477610338240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:235

約数の個数: 2016

約数和(自身を含む): 2119548622464

約数和(自身を除く): 1641938284224

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 37, 40, 41, 42, 45, 46, 48, 49, 56, 60, 63, 64, 69, 70, 72, 74, 80, 82, 84, 90, 92, 96, 97, 98, 105, 111, 112, 115, 120, 123, 126, 138, 140, 144, 147, 148, 160, 161, 164, 168, 180, 184, 185, 192, 194, 196, 205, 207, 210, 222, 224, 230, 240, 245, 246, 252, 259, 276, 280, 287, 288, 291, 294, 296, 315, 320, 322, 328, 333, 336, 345, 360, 368, 369, 370, 388, 392, 410, 414, 420, 441, 444, 448, 460, 480, 483, 485, 490, 492, 504, 518, 552, 555, 560, 574, 576, 582, 588, 592, 615, 630, 644, 656, 666, 672, 679, 690, 720, 735, 736, 738, 740, 776, 777, 784, 805, 820, 828, 840, 851, 861, 873, 882, 888, 920, 943, 960, 966, 970, 980, 984, 1008, 1035, 1036, 1104, 1110, 1120, 1127, 1148, 1164, 1176, 1184, 1230, 1260, 1288, 1295, 1312, 1332, 1344, 1358, 1380, 1435, 1440, 1449, 1455, 1470, 1472, 1476, 1480, 1517, 1552, 1554, 1568, 1610, 1640, 1656, 1665, 1680, 1702, 1722, 1746, 1764, 1776, 1813, 1840, 1845, 1886, 1932, 1940, 1960, 1968, 2009, 2016, 2037, 2070, 2072, 2205, 2208, 2220, 2231, 2240, 2254, 2296, 2328, 2331, 2352, 2368, 2415, 2460, 2520, 2553, 2576, 2583, 2590, 2624, 2664, 2716, 2760, 2829, 2870, 2880, 2898, 2910, 2940, 2952, 2960, 3034, 3104, 3108, 3136, 3220, 3280, 3312, 3330, 3360, 3381, 3395, 3404, 3444, 3492, 3528, 3552, 3589, 3626, 3680, 3690, 3772, 3864, 3880, 3885, 3920, 3936, 3977, 4018, 4032, 4074, 4140, 4144, 4255, 4305, 4365, 4410, 4416, 4440, 4462, 4508, 4551, 4592, 4656, 4662, 4704, 4715, 4753, 4830, 4920, 5040, 5106, 5152, 5166, 5180, 5328, 5432, 5439, 5520, 5635, 5658, 5740, 5796, 5820, 5880, 5904, 5920, 5957, 6027, 6068, 6111, 6208, 6216, 6440, 6560, 6601, 6624, 6660, 6693, 6720, 6762, 6790, 6808, 6888, 6984, 7056, 7104, 7178, 7245, 7252, 7360, 7380, 7544, 7585, 7659, 7728, 7760, 7770, 7840, 7872, 7954, 8036, 8148, 8280, 8288, 8487, 8510, 8610, 8730, 8820, 8880, 8924, 9016, 9065, 9102, 9184, 9312, 9324, 9408, 9430, 9506, 9660, 9840, 10045, 10080, 10143, 10185, 10212, 10304, 10332, 10360, 10619, 10656, 10767, 10864, 10878, 11040, 11155, 11270, 11316, 11480, 11592, 11640, 11655, 11760, 11808, 11840, 11914, 11931, 12054, 12136, 12222, 12432, 12765, 12880, 12915, 13120, 13202, 13248, 13320, 13386, 13524, 13580, 13616, 13653, 13776, 13968, 14112, 14145, 14259, 14356, 14490, 14504, 14760, 15088, 15170, 15318, 15456, 15520, 15540, 15617, 15680, 15908, 16072, 16296, 16317, 16560, 16576, 16905, 16974, 17020, 17220, 17460, 17640, 17760, 17848, 17871, 17945, 18032, 18081, 18130, 18204, 18368, 18624, 18648, 18860, 19012, 19320, 19680, 19803, 19885, 20079, 20090, 20160, 20286, 20370, 20424, 20664, 20720, 21238, 21312, 21534, 21728, 21756, 22080, 22310, 22540, 22632, 22755, 22960, 23184, 23280, 23310, 23520, 23616, 23765, 23828, 23862, 24108, 24272, 24444, 24864, 25123, 25530, 25760, 25830, 26404, 26640, 26772, 27048, 27160, 27195, 27232, 27306, 27552, 27839, 27936, 28224, 28290, 28518, 28712, 28980, 29008, 29520, 29785, 30135, 30176, 30340, 30555, 30636, 30912, 31040, 31080, 31234, 31816, 31857, 32144, 32301, 32592, 32634, 33005, 33120, 33465, 33810, 33948, 34040, 34440, 34891, 34920, 35280, 35520, 35696, 35742, 35793, 35890, 36064, 36162, 36260, 36408, 37296, 37720, 38024, 38295, 38640, 39360, 39606, 39770, 40158, 40180, 40572, 40740, 40848, 41328, 41440, 41699, 42435, 42476, 42777, 43068, 43456, 43512, 44620, 45080, 45264, 45510, 45920, 46207, 46368, 46560, 46620, 46851, 47040, 47530, 47656, 47724, 48216, 48544, 48888, 49728, 50246, 50715, 51060, 51520, 51660, 52808, 53095, 53280, 53544, 53613, 53835, 54096, 54320, 54390, 54464, 54612, 55104, 55678, 55872, 56580, 57036, 57424, 57960, 58016, 59040, 59409, 59570, 59655, 60270, 60352, 60680, 61110, 61272, 62160, 62468, 63632, 63714, 64288, 64602, 65184, 65268, 66010, 66240, 66930, 67620, 67896, 68080, 68265, 68880, 69782, 69840, 70560, 71295, 71392, 71484, 71586, 71780, 72128, 72324, 72520, 72816, 74333, 74592, 75369, 75440, 76048, 76590, 77280, 78085, 79212, 79540, 80316, 80360, 81144, 81480, 81585, 81696, 82547, 82656, 82880, 83398, 83517, 84870, 84952, 85554, 86136, 87024, 89240, 89355, 90160, 90405, 90528, 91020, 91471, 91840, 92414, 92736, 93120, 93240, 93702, 95060, 95312, 95448, 95571, 96432, 97088, 97776, 99015, 100395, 100492, 101430, 102120, 103320, 104673, 105616, 106190, 106560, 107088, 107226, 107670, 108192, 108640, 108780, 109224, 109319, 111356, 113160, 114072, 114848, 115920, 116032, 118080, 118818, 119140, 119310, 120540, 121360, 122220, 122544, 124320, 124936, 125097, 125615, 127264, 127428, 128576, 129204, 130368, 130536, 132020, 133860, 135240, 135792, 136160, 136530, 137760, 138621, 139195, 139564, 139680, 140553, 141120, 142590, 142784, 142968, 143172, 143560, 144648, 145040, 145632, 147149, 148666, 149184, 150738, 150880, 152096, 153180, 154560, 156170, 158424, 159080, 159285, 160632, 160720, 161505, 162288, 162960, 163170, 163392, 165094, 165312, 166796, 167034, 169740, 169904, 171108, 172272, 174048, 174455, 175861, 178480, 178710, 178965, 180320, 180810, 181056, 182040, 182942, 184828, 186480, 187404, 190120, 190624, 190896, 191142, 192864, 194873, 195552, 198030, 200790, 200984, 202860, 204240, 206640, 208495, 209346, 211232, 212380, 213885, 214176, 214452, 215340, 216384, 217280, 217560, 218448, 218638, 222712, 222999, 226107, 226320, 228144, 229696, 231035, 231840, 234255, 237636, 238280, 238620, 241080, 242720, 244237, 244440, 245088, 247641, 248640, 249872, 250194, 250551, 251230, 254528, 254856, 258408, 261072, 264040, 267720, 268065, 270480, 271584, 272320, 273060, 274413, 275520, 277242, 278390, 279128, 279360, 281106, 285180, 285936, 286344, 287120, 289296, 290080, 291264, 294298, 297045, 297332, 301476, 301760, 304192, 306360, 312340, 314019, 316848, 318160, 318570, 321264, 321440, 323010, 324576, 325920, 326340, 327957, 330188, 333592, 334068, 339480, 339808, 342216, 344544, 348096, 348910, 351722, 356960, 357420, 357930, 360640, 361620, 364080, 365884, 369656, 371665, 372960, 374808, 375291, 376845, 380240, 381248, 381792, 382284, 385728, 389746, 391104, 396060, 401580, 401968, 405720, 408480, 412735, 413280, 415863, 416990, 417585, 418692, 422464, 424760, 427770, 428352, 428904, 430680, 435120, 436896, 437276, 441447, 445424, 445998, 452214, 452640, 456288, 457355, 462070, 463680, 468510, 475272, 476560, 477240, 477855, 482160, 485440, 488474, 488880, 490176, 495282, 499744, 500388, 501102, 502460, 509712, 516816, 522144, 523365, 527583, 528080, 535440, 536130, 540960, 543168, 546120, 546595, 548826, 554484, 556780, 558256, 562212, 570360, 571872, 572688, 574240, 577829, 578592, 580160, 584619, 588596, 594090, 594664, 602952, 612720, 624680, 625485, 628038, 633696, 636320, 637140, 640297, 642528, 642880, 646020, 649152, 651840, 652680, 655914, 660376, 667184, 668136, 668997, 678960, 679616, 684432, 689088, 693105, 697820, 702765, 703444, 713920, 714840, 715860, 723240, 728160, 731768, 732711, 735745, 739312, 742923, 743330, 745920, 749616, 750582, 753690, 760480, 763584, 764568, 779492, 792120, 803160, 803936, 811440, 816960, 823239, 825470, 826560, 831726, 833980, 835170, 837384, 849520, 855540, 857808, 861360, 870240, 873792, 874552, 879305, 882894, 890848, 891996, 904428, 905280, 912576, 914710, 924140, 937020, 950544, 953120, 954480, 955710, 964320, 974365, 976948, 977760, 983871, 990564, 999488, 1000776, 1002204, 1004920, 1019424, 1030043, 1033632, 1044288, 1046730, 1055166, 1056160, 1070880, 1072260, 1081920, 1092240, 1093190, 1097652, 1108968, 1113560, 1114995, 1116512, 1124424, 1130535, 1140720, 1143744, 1145376, 1148480, 1155658, 1157184, 1169238, 1177192, 1188180, 1189328, 1205904, 1221185, 1225440, 1238205, 1249360, 1250970, 1252755, 1256076, 1267392, 1272640, 1274280, 1280594, 1285056, 1292040, 1305360, 1311828, 1320752, 1324341, 1334368, 1336272, 1337994, 1357920, 1368864, 1372065, 1386210, 1395640, 1405530, 1406888, 1429680, 1431720, 1446480, 1456320, 1463536, 1465422, 1471490, 1478624, 1485846, 1486660, 1499232, 1501164, 1507380, 1520960, 1529136, 1558984, 1570095, 1582749, 1584240, 1606320, 1607872, 1622880, 1639785, 1646478, 1650940, 1663452, 1667960, 1670340, 1674768, 1699040, 1709659, 1711080, 1715616, 1722720, 1733487, 1740480, 1749104, 1753857, 1758610, 1765788, 1781696, 1783992, 1808856, 1829420, 1848280, 1874040, 1876455, 1901088, 1906240, 1908960, 1911420, 1920891, 1928640, 1948730, 1953896, 1955520, 1967742, 1981128, 2001552, 2004408, 2009840, 2038848, 2060086, 2067264, 2079315, 2093460, 2110332, 2112320, 2141760, 2144520, 2184480, 2186380, 2195304, 2198133, 2207235, 2217936, 2227120, 2229990, 2233024, 2248848, 2261070, 2281440, 2290752, 2311316, 2338476, 2354384, 2376360, 2378656, 2411808, 2442370, 2450880, 2476410, 2498720, 2501940, 2505510, 2512152, 2548560, 2561188, 2584080, 2610720, 2623656, 2637915, 2641504, 2648682, 2668736, 2672544, 2675988, 2715840, 2737728, 2744130, 2772420, 2791280, 2811060, 2813776, 2859360, 2863440, 2889145, 2892960, 2923095, 2927072, 2930844, 2942980, 2957248, 2971692, 2973320, 2998464, 3002328, 3014760, 3058272, 3090129, 3117968, 3140190, 3165498, 3168480, 3201485, 3212640, 3245760, 3279570, 3292956, 3301880, 3326904, 3335920, 3340680, 3344985, 3349536, 3384427, 3398080, 3419318, 3422160, 3431232, 3445440, 3466974, 3498208, 3507714, 3517220, 3531576, 3567984, 3617712, 3658840, 3663555, 3696560, 3714615, 3748080, 3752910, 3802176, 3817920, 3822840, 3841782, 3897460, 3907792, 3935484, 3962256, 4003104, 4008816, 4019680, 4044803, 4116195, 4120172, 4158630, 4186920, 4220664, 4289040, 4368960, 4372760, 4390608, 4396266, 4414470, 4435872, 4454240, 4459980, 4482079, 4497696, 4522140, 4562880, 4622632, 4676952, 4708768, 4752720, 4757312, 4823616, 4884740, 4919355, 4952820, 4997440, 5003880, 5011020, 5024304, 5097120, 5122376, 5128977, 5150215, 5168160, 5200461, 5221440, 5247312, 5275830, 5283008, 5297364, 5345088, 5351976, 5488260, 5544840, 5582560, 5622120, 5627552, 5718720, 5726880, 5762673, 5778290, 5785920, 5846190, 5854144, 5861688, 5885960, 5943384, 5946640, 6004656, 6029520, 6116544, 6180258, 6235936, 6280380, 6330996, 6336960, 6402970, 6425280, 6559140, 6585912, 6603760, 6621705, 6653808, 6671840, 6681360, 6689970, 6699072, 6768854, 6838636, 6844320, 6933948, 6996416, 7015428, 7034440, 7063152, 7135968, 7210301, 7235424, 7317680, 7327110, 7393120, 7429230, 7496160, 7505820, 7645680, 7683564, 7794920, 7815584, 7870968, 7913745, 7924512, 8006208, 8017632, 8039360, 8089606, 8232390, 8240344, 8317260, 8373840, 8441328, 8548295, 8578080, 8667435, 8745520, 8769285, 8781216, 8792532, 8828940, 8871744, 8908480, 8919960, 8964158, 8995392, 9044280, 9245264, 9270387, 9353904, 9417536, 9505440, 9604455, 9769480, 9838710, 9905640, 10007760, 10022040, 10048608, 10153281, 10194240, 10244752, 10257954, 10300430, 10336320, 10400922, 10494624, 10551660, 10594728, 10703952, 10976520, 10990665, 11089680, 11165120, 11244240, 11255104, 11453760, 11525346, 11556580, 11692380, 11723376, 11771920, 11886768, 11893280, 12009312, 12059040, 12134409, 12360516, 12471872, 12560760, 12661992, 12805940, 13118280, 13171824, 13207520, 13243410, 13307616, 13343680, 13362720, 13379940, 13446237, 13537708, 13677272, 13688640, 13867896, 14030856, 14068880, 14126304, 14271936, 14420602, 14470848, 14635360, 14654220, 14786240, 14858460, 14992320, 15011640, 15291360, 15367128, 15386931, 15450645, 15589840, 15631168, 15741936, 15827490, 15849024, 16035264, 16179212, 16464780, 16480688, 16634520, 16747680, 16882656, 16922135, 17096590, 17156160, 17334870, 17491040, 17538570, 17562432, 17585064, 17657880, 17839920, 17928316, 18088560, 18490528, 18540774, 18707808, 19010880, 19208910, 19538960, 19677420, 19811280, 20015520, 20044080, 20097216, 20224015, 20306562, 20489504, 20515908, 20600860, 20801844, 20989248, 21103320, 21189456, 21407904, 21630903, 21953040, 21981330, 22179360, 22410395, 22488480, 23050692, 23113160, 23384760, 23446752, 23543840, 23690989, 23773536, 23786560, 24018624, 24118080, 24268818, 24721032, 25121520, 25323984, 25611880, 25644885, 26002305, 26236560, 26343648, 26415040, 26486820, 26615232, 26725440, 26759880, 26892474, 27075416, 27354544, 27735792, 28061712, 28137760, 28252608, 28813365, 28841204, 29270720, 29308440, 29716920, 30023280, 30459843, 30582720, 30734256, 30773862, 30901290, 31179680, 31483872, 31654980, 32358424, 32929560, 32961376, 33269040, 33495360, 33765312, 33844270, 34193180, 34669740, 34982080, 35077140, 35170128, 35315760, 35679840, 35856632, 36051505, 36177120, 36403227, 36981056, 37081548, 37415616, 38417820, 39077920, 39354840, 39622560, 40031040, 40088160, 40338711, 40448030, 40613124, 40979008, 41031816, 41201720, 41603688, 42206640, 42378912, 42815808, 43261806, 43906080, 43962660, 44358720, 44820790, 44976960, 46101384, 46226320, 46351935, 46769520, 46893504, 47087680, 47381978, 47547072, 48537636, 49442064, 50243040, 50647968, 50766405, 51223760, 51289770, 52004610, 52473120, 52687296, 52973640, 53519760, 53784948, 54150832, 54709088, 55471584, 56123424, 56275520, 57626730, 57682408, 58616880, 59433840, 60046560, 60672045, 60919686, 61468512, 61547724, 61802580, 62359360, 62967744, 63309960, 64716848, 64892709, 65859120, 65922752, 66538080, 67231185, 67688540, 68386360, 69339480, 70154280, 70340256, 70631520, 71072967, 71359680, 71713264, 72103010, 72354240, 72806454, 74163096, 76835640, 76934655, 78155840, 78709680, 79245120, 80176320, 80677422, 80896060, 81226248, 82063632, 82403440, 83207376, 84413280, 84757824, 86523612, 87812160, 87925320, 89641580, 92202768, 92452640, 92703870, 93539040, 94763956, 97075272, 98884128, 100486080, 101295936, 101532810, 102447520, 102579540, 104009220, 104946240, 105947280, 107039520, 107569896, 108154515, 108301664, 109418176, 110943168, 112246848, 115253460, 115364816, 117233760, 118454945, 118867680, 120093120, 121344090, 121839372, 122937024, 123095448, 123605160, 126619920, 129433696, 129785418, 131718240, 133076160, 134462370, 135377080, 136772720, 138678960, 140308560, 140680512, 141263040, 142145934, 143426528, 144206020, 145612908, 148326192, 152299215, 153671280, 153869310, 157419360, 161354844, 161792120, 162452496, 164127264, 164806880, 165836923, 166414752, 168826560, 173047224, 175850640, 179283160, 182016135, 184405536, 184905280, 185407740, 187078080, 189527912, 194150544, 197768256, 201693555, 203065620, 204895040, 205159080, 208018440, 211894560, 213218901, 214079040, 215139792, 216309030, 216603328, 230506920, 230729632, 234467520, 236909890, 237735360, 242688180, 243678744, 246190896, 247210320, 253239840, 258867392, 259570836, 263436480, 268924740, 270754160, 273545440, 277357920, 280617120, 284291868, 286853056, 288412040, 291225816, 296652384, 304598430, 307342560, 307738620, 314838720, 322709688, 323584240, 324463545, 324904992, 328254528, 329613760, 331673846, 332829504, 346094448, 351701280, 355364835, 358566320, 364032270, 368811072, 370815480, 379055824, 388301088, 403387110, 406131240, 410318160, 416036880, 423789120, 426437802, 430279584, 432618060, 461013840, 461459264, 473819780, 485376360, 487357488, 492381792, 494420640, 497510769, 506479680, 519141672, 537849480, 541508320, 547090880, 554715840, 561234240, 568583736, 576824080, 582451632, 593304768, 609196860, 614685120, 615477240, 645419376, 647168480, 648927090, 649809984, 663347692, 692188896, 703402560, 710729670, 717132640, 728064540, 741630960, 758111648, 776602176, 806774220, 812262480, 820636320, 829184615, 832073760, 852875604, 860559168, 865236120, 922027680, 947639560, 970752720, 974714976, 984763584, 988841280, 995021538, 1038283344, 1066094505, 1075698960, 1083016640, 1137167472, 1153648160, 1164903264, 1218393720, 1230954480, 1290838752, 1294336960, 1297854180, 1326695384, 1384377792, 1421459340, 1434265280, 1456129080, 1483261920, 1492532307, 1516223296, 1613548440, 1624524960, 1641272640, 1658369230, 1664147520, 1705751208, 1730472240, 1844055360, 1895279120, 1941505440, 1949429952, 1990043076, 2076566688, 2132189010, 2151397920, 2274334944, 2307296320, 2329806528, 2436787440, 2461908960, 2487553845, 2581677504, 2595708360, 2653390768, 2842918680, 2912258160, 2966523840, 2985064614, 3227096880, 3249049920, 3316738460, 3411502416, 3460944480, 3790558240, 3883010880, 3980086152, 4153133376, 4264378020, 4302795840, 4548669888, 4873574880, 4923817920, 4975107690, 5191416720, 5306781536, 5685837360, 5824516320, 5970129228, 6454193760, 6633476920, 6823004832, 6921888960, 7462661535, 7581116480, 7960172304, 8528756040, 9747149760, 9950215380, 10382833440, 10613563072, 11371674720, 11649032640, 11940258456, 12908387520, 13266953840, 13646009664, 14925323070, 15920344608, 17057512080, 19900430760, 20765666880, 22743349440, 23880516912, 26533907680, 29850646140, 31840689216, 34115024160, 39800861520, 47761033824, 53067815360, 59701292280, 68230048320, 79601723040, 95522067648, 119402584560, 159203446080, 238805169120, 477610338240]

約数ペア:

[(1, 477610338240), (2, 238805169120), (3, 159203446080), (4, 119402584560), (5, 95522067648), (6, 79601723040), (7, 68230048320), (8, 59701292280), (9, 53067815360), (10, 47761033824), (12, 39800861520), (14, 34115024160), (15, 31840689216), (16, 29850646140), (18, 26533907680), (20, 23880516912), (21, 22743349440), (23, 20765666880), (24, 19900430760), (28, 17057512080), (30, 15920344608), (32, 14925323070), (35, 13646009664), (36, 13266953840), (37, 12908387520), (40, 11940258456), (41, 11649032640), (42, 11371674720), (45, 10613563072), (46, 10382833440), (48, 9950215380), (49, 9747149760), (56, 8528756040), (60, 7960172304), (63, 7581116480), (64, 7462661535), (69, 6921888960), (70, 6823004832), (72, 6633476920), (74, 6454193760), (80, 5970129228), (82, 5824516320), (84, 5685837360), (90, 5306781536), (92, 5191416720), (96, 4975107690), (97, 4923817920), (98, 4873574880), (105, 4548669888), (111, 4302795840), (112, 4264378020), (115, 4153133376), (120, 3980086152), (123, 3883010880), (126, 3790558240), (138, 3460944480), (140, 3411502416), (144, 3316738460), (147, 3249049920), (148, 3227096880), (160, 2985064614), (161, 2966523840), (164, 2912258160), (168, 2842918680), (180, 2653390768), (184, 2595708360), (185, 2581677504), (192, 2487553845), (194, 2461908960), (196, 2436787440), (205, 2329806528), (207, 2307296320), (210, 2274334944), (222, 2151397920), (224, 2132189010), (230, 2076566688), (240, 1990043076), (245, 1949429952), (246, 1941505440), (252, 1895279120), (259, 1844055360), (276, 1730472240), (280, 1705751208), (287, 1664147520), (288, 1658369230), (291, 1641272640), (294, 1624524960), (296, 1613548440), (315, 1516223296), (320, 1492532307), (322, 1483261920), (328, 1456129080), (333, 1434265280), (336, 1421459340), (345, 1384377792), (360, 1326695384), (368, 1297854180), (369, 1294336960), (370, 1290838752), (388, 1230954480), (392, 1218393720), (410, 1164903264), (414, 1153648160), (420, 1137167472), (441, 1083016640), (444, 1075698960), (448, 1066094505), (460, 1038283344), (480, 995021538), (483, 988841280), (485, 984763584), (490, 974714976), (492, 970752720), (504, 947639560), (518, 922027680), (552, 865236120), (555, 860559168), (560, 852875604), (574, 832073760), (576, 829184615), (582, 820636320), (588, 812262480), (592, 806774220), (615, 776602176), (630, 758111648), (644, 741630960), (656, 728064540), (666, 717132640), (672, 710729670), (679, 703402560), (690, 692188896), (720, 663347692), (735, 649809984), (736, 648927090), (738, 647168480), (740, 645419376), (776, 615477240), (777, 614685120), (784, 609196860), (805, 593304768), (820, 582451632), (828, 576824080), (840, 568583736), (851, 561234240), (861, 554715840), (873, 547090880), (882, 541508320), (888, 537849480), (920, 519141672), (943, 506479680), (960, 497510769), (966, 494420640), (970, 492381792), (980, 487357488), (984, 485376360), (1008, 473819780), (1035, 461459264), (1036, 461013840), (1104, 432618060), (1110, 430279584), (1120, 426437802), (1127, 423789120), (1148, 416036880), (1164, 410318160), (1176, 406131240), (1184, 403387110), (1230, 388301088), (1260, 379055824), (1288, 370815480), (1295, 368811072), (1312, 364032270), (1332, 358566320), (1344, 355364835), (1358, 351701280), (1380, 346094448), (1435, 332829504), (1440, 331673846), (1449, 329613760), (1455, 328254528), (1470, 324904992), (1472, 324463545), (1476, 323584240), (1480, 322709688), (1517, 314838720), (1552, 307738620), (1554, 307342560), (1568, 304598430), (1610, 296652384), (1640, 291225816), (1656, 288412040), (1665, 286853056), (1680, 284291868), (1702, 280617120), (1722, 277357920), (1746, 273545440), (1764, 270754160), (1776, 268924740), (1813, 263436480), (1840, 259570836), (1845, 258867392), (1886, 253239840), (1932, 247210320), (1940, 246190896), (1960, 243678744), (1968, 242688180), (2009, 237735360), (2016, 236909890), (2037, 234467520), (2070, 230729632), (2072, 230506920), (2205, 216603328), (2208, 216309030), (2220, 215139792), (2231, 214079040), (2240, 213218901), (2254, 211894560), (2296, 208018440), (2328, 205159080), (2331, 204895040), (2352, 203065620), (2368, 201693555), (2415, 197768256), (2460, 194150544), (2520, 189527912), (2553, 187078080), (2576, 185407740), (2583, 184905280), (2590, 184405536), (2624, 182016135), (2664, 179283160), (2716, 175850640), (2760, 173047224), (2829, 168826560), (2870, 166414752), (2880, 165836923), (2898, 164806880), (2910, 164127264), (2940, 162452496), (2952, 161792120), (2960, 161354844), (3034, 157419360), (3104, 153869310), (3108, 153671280), (3136, 152299215), (3220, 148326192), (3280, 145612908), (3312, 144206020), (3330, 143426528), (3360, 142145934), (3381, 141263040), (3395, 140680512), (3404, 140308560), (3444, 138678960), (3492, 136772720), (3528, 135377080), (3552, 134462370), (3589, 133076160), (3626, 131718240), (3680, 129785418), (3690, 129433696), (3772, 126619920), (3864, 123605160), (3880, 123095448), (3885, 122937024), (3920, 121839372), (3936, 121344090), (3977, 120093120), (4018, 118867680), (4032, 118454945), (4074, 117233760), (4140, 115364816), (4144, 115253460), (4255, 112246848), (4305, 110943168), (4365, 109418176), (4410, 108301664), (4416, 108154515), (4440, 107569896), (4462, 107039520), (4508, 105947280), (4551, 104946240), (4592, 104009220), (4656, 102579540), (4662, 102447520), (4704, 101532810), (4715, 101295936), (4753, 100486080), (4830, 98884128), (4920, 97075272), (5040, 94763956), (5106, 93539040), (5152, 92703870), (5166, 92452640), (5180, 92202768), (5328, 89641580), (5432, 87925320), (5439, 87812160), (5520, 86523612), (5635, 84757824), (5658, 84413280), (5740, 83207376), (5796, 82403440), (5820, 82063632), (5880, 81226248), (5904, 80896060), (5920, 80677422), (5957, 80176320), (6027, 79245120), (6068, 78709680), (6111, 78155840), (6208, 76934655), (6216, 76835640), (6440, 74163096), (6560, 72806454), (6601, 72354240), (6624, 72103010), (6660, 71713264), (6693, 71359680), (6720, 71072967), (6762, 70631520), (6790, 70340256), (6808, 70154280), (6888, 69339480), (6984, 68386360), (7056, 67688540), (7104, 67231185), (7178, 66538080), (7245, 65922752), (7252, 65859120), (7360, 64892709), (7380, 64716848), (7544, 63309960), (7585, 62967744), (7659, 62359360), (7728, 61802580), (7760, 61547724), (7770, 61468512), (7840, 60919686), (7872, 60672045), (7954, 60046560), (8036, 59433840), (8148, 58616880), (8280, 57682408), (8288, 57626730), (8487, 56275520), (8510, 56123424), (8610, 55471584), (8730, 54709088), (8820, 54150832), (8880, 53784948), (8924, 53519760), (9016, 52973640), (9065, 52687296), (9102, 52473120), (9184, 52004610), (9312, 51289770), (9324, 51223760), (9408, 50766405), (9430, 50647968), (9506, 50243040), (9660, 49442064), (9840, 48537636), (10045, 47547072), (10080, 47381978), (10143, 47087680), (10185, 46893504), (10212, 46769520), (10304, 46351935), (10332, 46226320), (10360, 46101384), (10619, 44976960), (10656, 44820790), (10767, 44358720), (10864, 43962660), (10878, 43906080), (11040, 43261806), (11155, 42815808), (11270, 42378912), (11316, 42206640), (11480, 41603688), (11592, 41201720), (11640, 41031816), (11655, 40979008), (11760, 40613124), (11808, 40448030), (11840, 40338711), (11914, 40088160), (11931, 40031040), (12054, 39622560), (12136, 39354840), (12222, 39077920), (12432, 38417820), (12765, 37415616), (12880, 37081548), (12915, 36981056), (13120, 36403227), (13202, 36177120), (13248, 36051505), (13320, 35856632), (13386, 35679840), (13524, 35315760), (13580, 35170128), (13616, 35077140), (13653, 34982080), (13776, 34669740), (13968, 34193180), (14112, 33844270), (14145, 33765312), (14259, 33495360), (14356, 33269040), (14490, 32961376), (14504, 32929560), (14760, 32358424), (15088, 31654980), (15170, 31483872), (15318, 31179680), (15456, 30901290), (15520, 30773862), (15540, 30734256), (15617, 30582720), (15680, 30459843), (15908, 30023280), (16072, 29716920), (16296, 29308440), (16317, 29270720), (16560, 28841204), (16576, 28813365), (16905, 28252608), (16974, 28137760), (17020, 28061712), (17220, 27735792), (17460, 27354544), (17640, 27075416), (17760, 26892474), (17848, 26759880), (17871, 26725440), (17945, 26615232), (18032, 26486820), (18081, 26415040), (18130, 26343648), (18204, 26236560), (18368, 26002305), (18624, 25644885), (18648, 25611880), (18860, 25323984), (19012, 25121520), (19320, 24721032), (19680, 24268818), (19803, 24118080), (19885, 24018624), (20079, 23786560), (20090, 23773536), (20160, 23690989), (20286, 23543840), (20370, 23446752), (20424, 23384760), (20664, 23113160), (20720, 23050692), (21238, 22488480), (21312, 22410395), (21534, 22179360), (21728, 21981330), (21756, 21953040), (22080, 21630903), (22310, 21407904), (22540, 21189456), (22632, 21103320), (22755, 20989248), (22960, 20801844), (23184, 20600860), (23280, 20515908), (23310, 20489504), (23520, 20306562), (23616, 20224015), (23765, 20097216), (23828, 20044080), (23862, 20015520), (24108, 19811280), (24272, 19677420), (24444, 19538960), (24864, 19208910), (25123, 19010880), (25530, 18707808), (25760, 18540774), (25830, 18490528), (26404, 18088560), (26640, 17928316), (26772, 17839920), (27048, 17657880), (27160, 17585064), (27195, 17562432), (27232, 17538570), (27306, 17491040), (27552, 17334870), (27839, 17156160), (27936, 17096590), (28224, 16922135), (28290, 16882656), (28518, 16747680), (28712, 16634520), (28980, 16480688), (29008, 16464780), (29520, 16179212), (29785, 16035264), (30135, 15849024), (30176, 15827490), (30340, 15741936), (30555, 15631168), (30636, 15589840), (30912, 15450645), (31040, 15386931), (31080, 15367128), (31234, 15291360), (31816, 15011640), (31857, 14992320), (32144, 14858460), (32301, 14786240), (32592, 14654220), (32634, 14635360), (33005, 14470848), (33120, 14420602), (33465, 14271936), (33810, 14126304), (33948, 14068880), (34040, 14030856), (34440, 13867896), (34891, 13688640), (34920, 13677272), (35280, 13537708), (35520, 13446237), (35696, 13379940), (35742, 13362720), (35793, 13343680), (35890, 13307616), (36064, 13243410), (36162, 13207520), (36260, 13171824), (36408, 13118280), (37296, 12805940), (37720, 12661992), (38024, 12560760), (38295, 12471872), (38640, 12360516), (39360, 12134409), (39606, 12059040), (39770, 12009312), (40158, 11893280), (40180, 11886768), (40572, 11771920), (40740, 11723376), (40848, 11692380), (41328, 11556580), (41440, 11525346), (41699, 11453760), (42435, 11255104), (42476, 11244240), (42777, 11165120), (43068, 11089680), (43456, 10990665), (43512, 10976520), (44620, 10703952), (45080, 10594728), (45264, 10551660), (45510, 10494624), (45920, 10400922), (46207, 10336320), (46368, 10300430), (46560, 10257954), (46620, 10244752), (46851, 10194240), (47040, 10153281), (47530, 10048608), (47656, 10022040), (47724, 10007760), (48216, 9905640), (48544, 9838710), (48888, 9769480), (49728, 9604455), (50246, 9505440), (50715, 9417536), (51060, 9353904), (51520, 9270387), (51660, 9245264), (52808, 9044280), (53095, 8995392), (53280, 8964158), (53544, 8919960), (53613, 8908480), (53835, 8871744), (54096, 8828940), (54320, 8792532), (54390, 8781216), (54464, 8769285), (54612, 8745520), (55104, 8667435), (55678, 8578080), (55872, 8548295), (56580, 8441328), (57036, 8373840), (57424, 8317260), (57960, 8240344), (58016, 8232390), (59040, 8089606), (59409, 8039360), (59570, 8017632), (59655, 8006208), (60270, 7924512), (60352, 7913745), (60680, 7870968), (61110, 7815584), (61272, 7794920), (62160, 7683564), (62468, 7645680), (63632, 7505820), (63714, 7496160), (64288, 7429230), (64602, 7393120), (65184, 7327110), (65268, 7317680), (66010, 7235424), (66240, 7210301), (66930, 7135968), (67620, 7063152), (67896, 7034440), (68080, 7015428), (68265, 6996416), (68880, 6933948), (69782, 6844320), (69840, 6838636), (70560, 6768854), (71295, 6699072), (71392, 6689970), (71484, 6681360), (71586, 6671840), (71780, 6653808), (72128, 6621705), (72324, 6603760), (72520, 6585912), (72816, 6559140), (74333, 6425280), (74592, 6402970), (75369, 6336960), (75440, 6330996), (76048, 6280380), (76590, 6235936), (77280, 6180258), (78085, 6116544), (79212, 6029520), (79540, 6004656), (80316, 5946640), (80360, 5943384), (81144, 5885960), (81480, 5861688), (81585, 5854144), (81696, 5846190), (82547, 5785920), (82656, 5778290), (82880, 5762673), (83398, 5726880), (83517, 5718720), (84870, 5627552), (84952, 5622120), (85554, 5582560), (86136, 5544840), (87024, 5488260), (89240, 5351976), (89355, 5345088), (90160, 5297364), (90405, 5283008), (90528, 5275830), (91020, 5247312), (91471, 5221440), (91840, 5200461), (92414, 5168160), (92736, 5150215), (93120, 5128977), (93240, 5122376), (93702, 5097120), (95060, 5024304), (95312, 5011020), (95448, 5003880), (95571, 4997440), (96432, 4952820), (97088, 4919355), (97776, 4884740), (99015, 4823616), (100395, 4757312), (100492, 4752720), (101430, 4708768), (102120, 4676952), (103320, 4622632), (104673, 4562880), (105616, 4522140), (106190, 4497696), (106560, 4482079), (107088, 4459980), (107226, 4454240), (107670, 4435872), (108192, 4414470), (108640, 4396266), (108780, 4390608), (109224, 4372760), (109319, 4368960), (111356, 4289040), (113160, 4220664), (114072, 4186920), (114848, 4158630), (115920, 4120172), (116032, 4116195), (118080, 4044803), (118818, 4019680), (119140, 4008816), (119310, 4003104), (120540, 3962256), (121360, 3935484), (122220, 3907792), (122544, 3897460), (124320, 3841782), (124936, 3822840), (125097, 3817920), (125615, 3802176), (127264, 3752910), (127428, 3748080), (128576, 3714615), (129204, 3696560), (130368, 3663555), (130536, 3658840), (132020, 3617712), (133860, 3567984), (135240, 3531576), (135792, 3517220), (136160, 3507714), (136530, 3498208), (137760, 3466974), (138621, 3445440), (139195, 3431232), (139564, 3422160), (139680, 3419318), (140553, 3398080), (141120, 3384427), (142590, 3349536), (142784, 3344985), (142968, 3340680), (143172, 3335920), (143560, 3326904), (144648, 3301880), (145040, 3292956), (145632, 3279570), (147149, 3245760), (148666, 3212640), (149184, 3201485), (150738, 3168480), (150880, 3165498), (152096, 3140190), (153180, 3117968), (154560, 3090129), (156170, 3058272), (158424, 3014760), (159080, 3002328), (159285, 2998464), (160632, 2973320), (160720, 2971692), (161505, 2957248), (162288, 2942980), (162960, 2930844), (163170, 2927072), (163392, 2923095), (165094, 2892960), (165312, 2889145), (166796, 2863440), (167034, 2859360), (169740, 2813776), (169904, 2811060), (171108, 2791280), (172272, 2772420), (174048, 2744130), (174455, 2737728), (175861, 2715840), (178480, 2675988), (178710, 2672544), (178965, 2668736), (180320, 2648682), (180810, 2641504), (181056, 2637915), (182040, 2623656), (182942, 2610720), (184828, 2584080), (186480, 2561188), (187404, 2548560), (190120, 2512152), (190624, 2505510), (190896, 2501940), (191142, 2498720), (192864, 2476410), (194873, 2450880), (195552, 2442370), (198030, 2411808), (200790, 2378656), (200984, 2376360), (202860, 2354384), (204240, 2338476), (206640, 2311316), (208495, 2290752), (209346, 2281440), (211232, 2261070), (212380, 2248848), (213885, 2233024), (214176, 2229990), (214452, 2227120), (215340, 2217936), (216384, 2207235), (217280, 2198133), (217560, 2195304), (218448, 2186380), (218638, 2184480), (222712, 2144520), (222999, 2141760), (226107, 2112320), (226320, 2110332), (228144, 2093460), (229696, 2079315), (231035, 2067264), (231840, 2060086), (234255, 2038848), (237636, 2009840), (238280, 2004408), (238620, 2001552), (241080, 1981128), (242720, 1967742), (244237, 1955520), (244440, 1953896), (245088, 1948730), (247641, 1928640), (248640, 1920891), (249872, 1911420), (250194, 1908960), (250551, 1906240), (251230, 1901088), (254528, 1876455), (254856, 1874040), (258408, 1848280), (261072, 1829420), (264040, 1808856), (267720, 1783992), (268065, 1781696), (270480, 1765788), (271584, 1758610), (272320, 1753857), (273060, 1749104), (274413, 1740480), (275520, 1733487), (277242, 1722720), (278390, 1715616), (279128, 1711080), (279360, 1709659), (281106, 1699040), (285180, 1674768), (285936, 1670340), (286344, 1667960), (287120, 1663452), (289296, 1650940), (290080, 1646478), (291264, 1639785), (294298, 1622880), (297045, 1607872), (297332, 1606320), (301476, 1584240), (301760, 1582749), (304192, 1570095), (306360, 1558984), (312340, 1529136), (314019, 1520960), (316848, 1507380), (318160, 1501164), (318570, 1499232), (321264, 1486660), (321440, 1485846), (323010, 1478624), (324576, 1471490), (325920, 1465422), (326340, 1463536), (327957, 1456320), (330188, 1446480), (333592, 1431720), (334068, 1429680), (339480, 1406888), (339808, 1405530), (342216, 1395640), (344544, 1386210), (348096, 1372065), (348910, 1368864), (351722, 1357920), (356960, 1337994), (357420, 1336272), (357930, 1334368), (360640, 1324341), (361620, 1320752), (364080, 1311828), (365884, 1305360), (369656, 1292040), (371665, 1285056), (372960, 1280594), (374808, 1274280), (375291, 1272640), (376845, 1267392), (380240, 1256076), (381248, 1252755), (381792, 1250970), (382284, 1249360), (385728, 1238205), (389746, 1225440), (391104, 1221185), (396060, 1205904), (401580, 1189328), (401968, 1188180), (405720, 1177192), (408480, 1169238), (412735, 1157184), (413280, 1155658), (415863, 1148480), (416990, 1145376), (417585, 1143744), (418692, 1140720), (422464, 1130535), (424760, 1124424), (427770, 1116512), (428352, 1114995), (428904, 1113560), (430680, 1108968), (435120, 1097652), (436896, 1093190), (437276, 1092240), (441447, 1081920), (445424, 1072260), (445998, 1070880), (452214, 1056160), (452640, 1055166), (456288, 1046730), (457355, 1044288), (462070, 1033632), (463680, 1030043), (468510, 1019424), (475272, 1004920), (476560, 1002204), (477240, 1000776), (477855, 999488), (482160, 990564), (485440, 983871), (488474, 977760), (488880, 976948), (490176, 974365), (495282, 964320), (499744, 955710), (500388, 954480), (501102, 953120), (502460, 950544), (509712, 937020), (516816, 924140), (522144, 914710), (523365, 912576), (527583, 905280), (528080, 904428), (535440, 891996), (536130, 890848), (540960, 882894), (543168, 879305), (546120, 874552), (546595, 873792), (548826, 870240), (554484, 861360), (556780, 857808), (558256, 855540), (562212, 849520), (570360, 837384), (571872, 835170), (572688, 833980), (574240, 831726), (577829, 826560), (578592, 825470), (580160, 823239), (584619, 816960), (588596, 811440), (594090, 803936), (594664, 803160), (602952, 792120), (612720, 779492), (624680, 764568), (625485, 763584), (628038, 760480), (633696, 753690), (636320, 750582), (637140, 749616), (640297, 745920), (642528, 743330), (642880, 742923), (646020, 739312), (649152, 735745), (651840, 732711), (652680, 731768), (655914, 728160), (660376, 723240), (667184, 715860), (668136, 714840), (668997, 713920), (678960, 703444), (679616, 702765), (684432, 697820), (689088, 693105)]