719424335520

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{113}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 66, 68, 71, 72, 74, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 111, 113, 120, 132, 135, 136, 142, 144, 148, 153, 160, 162, 165, 170, 176, 180, 185, 187, 198, 204, 213, 216, 220, 222, 226, 240, 255, 264, 270, 272, 284, 288, 296, 297, 306, 324, 330, 333, 339, 340, 352, 355, 360, 370, 374, 396, 405, 407, 408, 426, 432, 440, 444, 452, 459, 480, 495, 510, 528, 540, 544, 555, 561, 565, 568, 592, 594, 612, 629, 639, 648, 660, 666, 678, 680, 710, 720, 740, 748, 765, 781, 792, 810, 814, 816, 852, 864, 880, 888, 891, 904, 918, 935, 990, 999, 1017, 1020, 1056, 1065, 1080, 1110, 1122, 1130, 1136, 1184, 1188, 1207, 1221, 1224, 1243, 1258, 1278, 1296, 1320, 1332, 1356, 1360, 1377, 1420, 1440, 1480, 1485, 1496, 1530, 1562, 1584, 1620, 1628, 1632, 1665, 1683, 1695, 1704, 1760, 1776, 1782, 1808, 1836, 1870, 1887, 1917, 1921, 1980, 1998, 2034, 2035, 2040, 2130, 2160, 2220, 2244, 2260, 2272, 2295, 2343, 2376, 2414, 2442, 2448, 2486, 2516, 2556, 2592, 2627, 2640, 2664, 2712, 2720, 2754, 2805, 2840, 2960, 2970, 2992, 2997, 3051, 3060, 3124, 3145, 3168, 3195, 3240, 3256, 3330, 3366, 3390, 3408, 3552, 3564, 3616, 3621, 3663, 3672, 3729, 3740, 3774, 3834, 3842, 3905, 3960, 3996, 4068, 4070, 4080, 4181, 4260, 4320, 4440, 4455, 4488, 4520, 4590, 4686, 4752, 4828, 4884, 4896, 4972, 4995, 5032, 5049, 5085, 5112, 5254, 5280, 5328, 5424, 5508, 5610, 5661, 5680, 5751, 5763, 5920, 5940, 5984, 5994, 6035, 6102, 6105, 6120, 6215, 6248, 6290, 6390, 6480, 6512, 6660, 6732, 6780, 6816, 6885, 6919, 7029, 7128, 7242, 7326, 7344, 7458, 7480, 7548, 7668, 7684, 7810, 7881, 7920, 7992, 8023, 8136, 8140, 8160, 8362, 8415, 8520, 8880, 8910, 8976, 9040, 9153, 9180, 9372, 9435, 9504, 9585, 9605, 9656, 9768, 9944, 9990, 10064, 10098, 10170, 10224, 10508, 10656, 10848, 10863, 10989, 11016, 11187, 11220, 11322, 11360, 11502, 11526, 11715, 11880, 11988, 12070, 12204, 12210, 12240, 12430, 12496, 12543, 12580, 12780, 12960, 13024, 13135, 13277, 13320, 13464, 13560, 13770, 13838, 14058, 14256, 14484, 14652, 14688, 14916, 14960, 14985, 15096, 15147, 15255, 15336, 15368, 15620, 15762, 15840, 15984, 16046, 16272, 16280, 16724, 16830, 16983, 17040, 17289, 17760, 17820, 17952, 18080, 18105, 18306, 18315, 18360, 18645, 18744, 18870, 19170, 19210, 19312, 19536, 19888, 19980, 20128, 20196, 20340, 20448, 20757, 20905, 21016, 21087, 21131, 21726, 21978, 22032, 22374, 22440, 22644, 23004, 23052, 23430, 23643, 23760, 23976, 24069, 24140, 24408, 24420, 24480, 24860, 24992, 25086, 25160, 25245, 25560, 26270, 26554, 26640, 26928, 27120, 27540, 27676, 28116, 28305, 28512, 28755, 28815, 28897, 28968, 29304, 29832, 29920, 29970, 30192, 30294, 30510, 30672, 30736, 31240, 31524, 31968, 32092, 32544, 32560, 32589, 32967, 33448, 33561, 33660, 33966, 34080, 34578, 34595, 35145, 35640, 36210, 36612, 36630, 36720, 37290, 37488, 37629, 37740, 38340, 38420, 38624, 39072, 39405, 39776, 39831, 39960, 40115, 40392, 40680, 41514, 41810, 42032, 42174, 42262, 43452, 43956, 44064, 44659, 44748, 44880, 45288, 45765, 45991, 46008, 46104, 46860, 47286, 47520, 47952, 48138, 48280, 48816, 48840, 49720, 50172, 50320, 50490, 50949, 51120, 51867, 52540, 53108, 53280, 53856, 54240, 54315, 54945, 55080, 55352, 55935, 56232, 56610, 57510, 57630, 57794, 57936, 58608, 59664, 59940, 60384, 60588, 61020, 61344, 61472, 62271, 62480, 62715, 63048, 63261, 63393, 64184, 65120, 65178, 65934, 66385, 66896, 67122, 67320, 67932, 69156, 69190, 70290, 70929, 71077, 71280, 72207, 72420, 73224, 73260, 73440, 74580, 74976, 75258, 75480, 75735, 76680, 76840, 78810, 79662, 79920, 80230, 80784, 81360, 83028, 83620, 84064, 84348, 84524, 84915, 86445, 86691, 86904, 87912, 88253, 89318, 89496, 89760, 90576, 91530, 91982, 92016, 92208, 93720, 94572, 95904, 96276, 96560, 97632, 97680, 97767, 99440, 100344, 100640, 100683, 100980, 101898, 102240, 103734, 103785, 105080, 105435, 105655, 106216, 108630, 109890, 110160, 110704, 111870, 112464, 112887, 113220, 115020, 115260, 115588, 115872, 117216, 118215, 119328, 119493, 119880, 120345, 121176, 122040, 124542, 124960, 125430, 126096, 126522, 126786, 128368, 130356, 131868, 132770, 133792, 133977, 134244, 134640, 135864, 136391, 137973, 138312, 138380, 140580, 141858, 142154, 142560, 144414, 144485, 144840, 146448, 146520, 149160, 150516, 150960, 151470, 153360, 153680, 155601, 157620, 159324, 159840, 160460, 161568, 162720, 162945, 164835, 166056, 167240, 167805, 168696, 169048, 169830, 172890, 173382, 173808, 175824, 176506, 178636, 178992, 181152, 183060, 183964, 184032, 184416, 186813, 187440, 188145, 189144, 190179, 192552, 193120, 195360, 195534, 198880, 199155, 200688, 201366, 201960, 203796, 207468, 207570, 210160, 210870, 211310, 212432, 212787, 213231, 216621, 217260, 219780, 220320, 221408, 223295, 223740, 224928, 225774, 226440, 229955, 230040, 230520, 231176, 236430, 238986, 239760, 240690, 242352, 244080, 249084, 250860, 252192, 253044, 253572, 254745, 256736, 259335, 260073, 260712, 263736, 264759, 265540, 267954, 268488, 269280, 271728, 272782, 275946, 276624, 276760, 281160, 283716, 284308, 288828, 288970, 289680, 292896, 293040, 296851, 298320, 301032, 301920, 302940, 306720, 307360, 311202, 311355, 315240, 316305, 316965, 318648, 320920, 325890, 329670, 332112, 334480, 335610, 337392, 338096, 338661, 339660, 345780, 346764, 347616, 351648, 353012, 354645, 355385, 357272, 357984, 358479, 361035, 366120, 367928, 373626, 374880, 376290, 378288, 380358, 385104, 391068, 398310, 401376, 401931, 402732, 403920, 407592, 409173, 413919, 414936, 415140, 420320, 421740, 422620, 424864, 425574, 426462, 433242, 433455, 434520, 439560, 441265, 446590, 447480, 451548, 452880, 459910, 460080, 461040, 462352, 472860, 477972, 479520, 481380, 484704, 488160, 488835, 491249, 498168, 501720, 503415, 506088, 507144, 509490, 518670, 520146, 521424, 527472, 529518, 531080, 535908, 536976, 543456, 545564, 551892, 553248, 553520, 560439, 562320, 564435, 567432, 568616, 570537, 577656, 577940, 579360, 586080, 593702, 596640, 597465, 602064, 605880, 622404, 622710, 630480, 632610, 633930, 637296, 639693, 641840, 649863, 651780, 659340, 664224, 668960, 669885, 671220, 674784, 676192, 677322, 679320, 681955, 689865, 691560, 693528, 706024, 709290, 710770, 714544, 716958, 722070, 732240, 735856, 747252, 752580, 756576, 760716, 770208, 778005, 780219, 781847, 782136, 794277, 796620, 803862, 805464, 807840, 815184, 818346, 827838, 829872, 830280, 843480, 845240, 851148, 852924, 866484, 866910, 869040, 879120, 882530, 890553, 893180, 894960, 903096, 905760, 919820, 920160, 922080, 924704, 934065, 945720, 950895, 955944, 962760, 977670, 982498, 996336, 1003440, 1006830, 1012176, 1014288, 1018980, 1037340, 1040292, 1042848, 1054944, 1059036, 1062160, 1063935, 1066155, 1071816, 1073952, 1075437, 1083105, 1091128, 1103784, 1107040, 1120878, 1124640, 1128870, 1134864, 1137232, 1141074, 1155312, 1155880, 1187404, 1194930, 1204128, 1205793, 1211760, 1227519, 1241757, 1244808, 1245420, 1260960, 1265220, 1267860, 1274592, 1279386, 1283680, 1299726, 1300365, 1303560, 1318680, 1323795, 1339770, 1342440, 1354644, 1358640, 1363910, 1379730, 1383120, 1387056, 1412048, 1418580, 1421540, 1429088, 1433916, 1444140, 1464480, 1471712, 1473747, 1484255, 1494504, 1500301, 1505160, 1521432, 1556010, 1560438, 1563694, 1564272, 1588554, 1593240, 1607724, 1610928, 1630368, 1636692, 1655676, 1659744, 1660560, 1686960, 1690480, 1693305, 1702296, 1705848, 1711611, 1732968, 1733820, 1738080, 1758240, 1765060, 1781106, 1786360, 1789920, 1792395, 1806192, 1839640, 1868130, 1891440, 1901790, 1911888, 1919079, 1925520, 1955340, 1964996, 1992672, 2006880, 2009655, 2013660, 2024352, 2028576, 2037960, 2045865, 2069595, 2074680, 2080584, 2118072, 2124320, 2127870, 2132310, 2143632, 2150874, 2166210, 2182256, 2207568, 2241756, 2257740, 2269728, 2274464, 2282148, 2310624, 2311760, 2340657, 2345541, 2374808, 2382831, 2389860, 2411586, 2423520, 2455038, 2456245, 2483514, 2489616, 2490840, 2530440, 2535720, 2558772, 2599452, 2600730, 2607120, 2637360, 2647590, 2671659, 2679540, 2684880, 2709288, 2717280, 2727820, 2759460, 2766240, 2774112, 2802195, 2824096, 2837160, 2843080, 2852685, 2867832, 2888280, 2947494, 2968510, 2989008, 3000602, 3010320, 3042864, 3112020, 3120876, 3127388, 3128544, 3177108, 3186480, 3198465, 3215448, 3221856, 3249315, 3265361, 3273384, 3311352, 3321120, 3373920, 3380960, 3386610, 3404592, 3411696, 3423222, 3465936, 3467640, 3530120, 3562212, 3572720, 3584790, 3612384, 3617379, 3679280, 3682557, 3725271, 3736260, 3782880, 3803580, 3823776, 3838158, 3851040, 3901095, 3909235, 3910680, 3929992, 3971385, 4019310, 4027320, 4075920, 4091730, 4139190, 4149360, 4161168, 4236144, 4255740, 4264620, 4287264, 4301748, 4332420, 4364512, 4415136, 4421241, 4452765, 4483512, 4500903, 4515480, 4564296, 4623520, 4681314, 4691082, 4749616, 4765662, 4779720, 4823172, 4910076, 4912490, 4967028, 4979232, 4981680, 5046467, 5060880, 5071440, 5117544, 5198904, 5201460, 5214240, 5274720, 5295180, 5343318, 5359080, 5369760, 5377185, 5418576, 5455640, 5518920, 5604390, 5674320, 5686160, 5705370, 5735664, 5757237, 5776560, 5894988, 5937020, 5978016, 6001204, 6020640, 6028965, 6085728, 6137595, 6208785, 6224040, 6241752, 6254776, 6354216, 6372960, 6396930, 6430896, 6498630, 6530722, 6546768, 6622704, 6773220, 6809184, 6823392, 6846444, 6931872, 6935280, 7036623, 7060240, 7124424, 7145440, 7148493, 7169580, 7234758, 7358560, 7365114, 7368735, 7450542, 7472520, 7501505, 7607160, 7676316, 7802190, 7818470, 7821360, 7859984, 7942770, 8014977, 8038620, 8054640, 8151840, 8183460, 8278380, 8298720, 8322336, 8472288, 8511480, 8529240, 8558055, 8603496, 8664840, 8842482, 8905530, 8967024, 9001806, 9030960, 9128592, 9362628, 9382164, 9499232, 9531324, 9559440, 9595395, 9646344, 9796083, 9820152, 9824980, 9934056, 9963360, 10092934, 10121760, 10142880, 10235088, 10397808, 10402920, 10590360, 10686636, 10718160, 10754370, 10837152, 10911280, 11037840, 11047671, 11208780, 11348640, 11372320, 11410740, 11471328, 11514474, 11553120, 11703285, 11727705, 11789976, 11874040, 11914155, 12002408, 12057930, 12275190, 12417570, 12448080, 12483504, 12509552, 12708432, 12793860, 12861792, 12997260, 13061444, 13093536, 13245408, 13263723, 13358295, 13502709, 13546440, 13692888, 13870560, 14073246, 14120480, 14248848, 14296986, 14339160, 14469516, 14730228, 14737470, 14901084, 14945040, 15003010, 15139401, 15214320, 15352632, 15604380, 15636940, 15642720, 15719968, 15885540, 16029954, 16077240, 16109280, 16326805, 16366920, 16556760, 17022960, 17058480, 17116110, 17206992, 17329680, 17684964, 17811060, 17934048, 18003612, 18061920, 18086895, 18257184, 18412785, 18626355, 18725256, 18764328, 19062648, 19118880, 19190790, 19292688, 19592166, 19640304, 19649960, 19868112, 20185868, 20470176, 20795616, 20805840, 21109869, 21180720, 21373272, 21436320, 21508740, 21822560, 22075680, 22095342, 22106205, 22417560, 22504515, 22821480, 23028948, 23406570, 23455410, 23579952, 23748080, 23828310, 24004816, 24044931, 24115860, 24550380, 24835140, 24896160, 24967008, 25019104, 25232335, 25416864, 25587720, 25994520, 26122888, 26527446, 26716590, 27005418, 27092880, 27385776, 28146492, 28497696, 28593972, 28678320, 28786185, 28939032, 29388249, 29460456, 29474940, 29802168, 29890080, 30006020, 30278802, 30428640, 30705264, 31208760, 31273880, 31771080, 32059908, 32154480, 32653610, 32733840, 33113520, 34045920, 34116960, 34232220, 34413984, 34659360, 35183115, 35369928, 35622120, 35742465, 36007224, 36173790, 36825570, 37252710, 37450512, 37528656, 38125296, 38381580, 38585376, 39184332, 39280608, 39299920, 39736224, 39791169, 40074885, 40371736, 40508127, 41611680, 42219738, 42361440, 42746544, 43017480, 44190684, 44212410, 44835120, 45009030, 45418203, 45642960, 46057896, 46813140, 46910820, 47159904, 47496160, 47656620, 48009632, 48089862, 48231720, 48980415, 49100760, 49670280, 50464670, 51175440, 51989040, 52245776, 53054892, 53433180, 54010836, 54185760, 54771552, 55238355, 55511137, 56292984, 57187944, 57356640, 57572370, 57878064, 58776498, 58920912, 58949880, 59604336, 60012040, 60557604, 61410528, 62417520, 62547760, 63329607, 63542160, 64119816, 64308960, 65307220, 65467680, 66227040, 66318615, 67513545, 68464440, 70366230, 70739856, 71244240, 71484930, 72014448, 72347580, 73651140, 74505420, 74901024, 75057312, 75697005, 76250592, 76763160, 78368664, 78599840, 79582338, 80149770, 80743472, 81016254, 84439476, 85493088, 86034960, 88164747, 88381368, 88424820, 89670240, 90018060, 90836406, 91285920, 92115792, 93626280, 93821640, 95313240, 96179724, 96463440, 97960830, 98201520, 99340560, 100929340, 102350880, 103978080, 104491552, 105549345, 106109784, 106866360, 108021672, 110476710, 111022274, 112585968, 114375888, 115144740, 115756128, 117552996, 117841824, 117899760, 119208672, 120024080, 120224655, 121115208, 121524381, 124835040, 125095520, 126659214, 127084320, 128239632, 130614440, 132637230, 135027090, 136254609, 136928880, 140732460, 141479712, 142488480, 142969860, 144028896, 144695160, 146941245, 147302280, 149010840, 151394010, 153526320, 156737328, 159164676, 160299540, 161486944, 162032508, 166533411, 168878952, 172069920, 176329494, 176762736, 176849640, 180036120, 181672812, 184231584, 187252560, 187643280, 190626480, 192359448, 192926880, 195921660, 196403040, 198681120, 198955845, 201858680, 202540635, 211098690, 212219568, 213732720, 216043344, 220953420, 222044548, 225171936, 227091015, 228751776, 230289480, 235105992, 235799520, 240048160, 240449310, 242230416, 243048762, 253318428, 256479264, 261228880, 264494241, 265274460, 270054180, 272509218, 273857760, 277555685, 281464920, 285939720, 289390320, 293882490, 294604560, 298021680, 302788020, 307052640, 313474656, 316648035, 318329352, 320599080, 324065016, 333066822, 337757904, 352658988, 353525472, 353699280, 360072240, 363345624, 374505120, 375286560, 381252960, 384718896, 391843320, 397911690, 403717360, 405081270, 408763827, 422197380, 424439136, 427465440, 432086688, 440823735, 441906840, 444089096, 454182030, 460578960, 470211984, 480898620, 484460832, 486097524, 499600233, 506636856, 522457760, 528988482, 530548920, 540108360, 545018436, 555111370, 562929840, 571879440, 578780640, 587764980, 589209120, 596043360, 605576040, 607621905, 633296070, 636658704, 641198160, 648130032, 666133644, 675515808, 681273045, 705317976, 707398560, 720144480, 726691248, 769437792, 783686640, 795823380, 807434720, 810162540, 817527654, 832667055, 844394760, 881647470, 883813680, 888178192, 908364060, 921157920, 940423968, 961797240, 972195048, 999200466, 1013273712, 1057976964, 1061097840, 1080216720, 1090036872, 1110222740, 1125859680, 1143758880, 1175529960, 1211152080, 1215243810, 1266592140, 1273317408, 1282396320, 1296260064, 1322471205, 1332267288, 1362546090, 1410635952, 1453382496, 1498800699, 1567373280, 1591646760, 1620325080, 1635055308, 1665334110, 1688789520, 1763294940, 1767627360, 1776356384, 1816728120, 1923594480, 1944390096, 1998400932, 2026547424, 2043819135, 2115953928, 2122195680, 2160433440, 2180073744, 2220445480, 2351059920, 2422304160, 2430487620, 2498001165, 2533184280, 2644942410, 2664534576, 2725092180, 2821271904, 2997601398, 3183293520, 3240650160, 3270110616, 3330668220, 3377579040, 3526589880, 3633456240, 3847188960, 3888780192, 3996801864, 4087638270, 4231907856, 4360147488, 4440890960, 4496402097, 4702119840, 4860975240, 4996002330, 5066368560, 5289884820, 5329069152, 5450184360, 5995202796, 6366587040, 6481300320, 6540221232, 6661336440, 7053179760, 7266912480, 7494003495, 7993603728, 8175276540, 8463815712, 8881781920, 8992804194, 9721950480, 9992004660, 10132737120, 10579769640, 10900368720, 11990405592, 13080442464, 13322672880, 14106359520, 14988006990, 15987207456, 16350553080, 17985608388, 19443900960, 19984009320, 21159539280, 21800737440, 22482010485, 23980811184, 26645345760, 29976013980, 32701106160, 35971216776, 39968018640, 42319078560, 44964020970, 47961622368, 59952027960, 65402212320, 71942433552, 79936037280, 89928041940, 119904055920, 143884867104, 179856083880, 239808111840, 359712167760, 719424335520]

約数ペア:

[(1, 719424335520), (2, 359712167760), (3, 239808111840), (4, 179856083880), (5, 143884867104), (6, 119904055920), (8, 89928041940), (9, 79936037280), (10, 71942433552), (11, 65402212320), (12, 59952027960), (15, 47961622368), (16, 44964020970), (17, 42319078560), (18, 39968018640), (20, 35971216776), (22, 32701106160), (24, 29976013980), (27, 26645345760), (30, 23980811184), (32, 22482010485), (33, 21800737440), (34, 21159539280), (36, 19984009320), (37, 19443900960), (40, 17985608388), (44, 16350553080), (45, 15987207456), (48, 14988006990), (51, 14106359520), (54, 13322672880), (55, 13080442464), (60, 11990405592), (66, 10900368720), (68, 10579769640), (71, 10132737120), (72, 9992004660), (74, 9721950480), (80, 8992804194), (81, 8881781920), (85, 8463815712), (88, 8175276540), (90, 7993603728), (96, 7494003495), (99, 7266912480), (102, 7053179760), (108, 6661336440), (110, 6540221232), (111, 6481300320), (113, 6366587040), (120, 5995202796), (132, 5450184360), (135, 5329069152), (136, 5289884820), (142, 5066368560), (144, 4996002330), (148, 4860975240), (153, 4702119840), (160, 4496402097), (162, 4440890960), (165, 4360147488), (170, 4231907856), (176, 4087638270), (180, 3996801864), (185, 3888780192), (187, 3847188960), (198, 3633456240), (204, 3526589880), (213, 3377579040), (216, 3330668220), (220, 3270110616), (222, 3240650160), (226, 3183293520), (240, 2997601398), (255, 2821271904), (264, 2725092180), (270, 2664534576), (272, 2644942410), (284, 2533184280), (288, 2498001165), (296, 2430487620), (297, 2422304160), (306, 2351059920), (324, 2220445480), (330, 2180073744), (333, 2160433440), (339, 2122195680), (340, 2115953928), (352, 2043819135), (355, 2026547424), (360, 1998400932), (370, 1944390096), (374, 1923594480), (396, 1816728120), (405, 1776356384), (407, 1767627360), (408, 1763294940), (426, 1688789520), (432, 1665334110), (440, 1635055308), (444, 1620325080), (452, 1591646760), (459, 1567373280), (480, 1498800699), (495, 1453382496), (510, 1410635952), (528, 1362546090), (540, 1332267288), (544, 1322471205), (555, 1296260064), (561, 1282396320), (565, 1273317408), (568, 1266592140), (592, 1215243810), (594, 1211152080), (612, 1175529960), (629, 1143758880), (639, 1125859680), (648, 1110222740), (660, 1090036872), (666, 1080216720), (678, 1061097840), (680, 1057976964), (710, 1013273712), (720, 999200466), (740, 972195048), (748, 961797240), (765, 940423968), (781, 921157920), (792, 908364060), (810, 888178192), (814, 883813680), (816, 881647470), (852, 844394760), (864, 832667055), (880, 817527654), (888, 810162540), (891, 807434720), (904, 795823380), (918, 783686640), (935, 769437792), (990, 726691248), (999, 720144480), (1017, 707398560), (1020, 705317976), (1056, 681273045), (1065, 675515808), (1080, 666133644), (1110, 648130032), (1122, 641198160), (1130, 636658704), (1136, 633296070), (1184, 607621905), (1188, 605576040), (1207, 596043360), (1221, 589209120), (1224, 587764980), (1243, 578780640), (1258, 571879440), (1278, 562929840), (1296, 555111370), (1320, 545018436), (1332, 540108360), (1356, 530548920), (1360, 528988482), (1377, 522457760), (1420, 506636856), (1440, 499600233), (1480, 486097524), (1485, 484460832), (1496, 480898620), (1530, 470211984), (1562, 460578960), (1584, 454182030), (1620, 444089096), (1628, 441906840), (1632, 440823735), (1665, 432086688), (1683, 427465440), (1695, 424439136), (1704, 422197380), (1760, 408763827), (1776, 405081270), (1782, 403717360), (1808, 397911690), (1836, 391843320), (1870, 384718896), (1887, 381252960), (1917, 375286560), (1921, 374505120), (1980, 363345624), (1998, 360072240), (2034, 353699280), (2035, 353525472), (2040, 352658988), (2130, 337757904), (2160, 333066822), (2220, 324065016), (2244, 320599080), (2260, 318329352), (2272, 316648035), (2295, 313474656), (2343, 307052640), (2376, 302788020), (2414, 298021680), (2442, 294604560), (2448, 293882490), (2486, 289390320), (2516, 285939720), (2556, 281464920), (2592, 277555685), (2627, 273857760), (2640, 272509218), (2664, 270054180), (2712, 265274460), (2720, 264494241), (2754, 261228880), (2805, 256479264), (2840, 253318428), (2960, 243048762), (2970, 242230416), (2992, 240449310), (2997, 240048160), (3051, 235799520), (3060, 235105992), (3124, 230289480), (3145, 228751776), (3168, 227091015), (3195, 225171936), (3240, 222044548), (3256, 220953420), (3330, 216043344), (3366, 213732720), (3390, 212219568), (3408, 211098690), (3552, 202540635), (3564, 201858680), (3616, 198955845), (3621, 198681120), (3663, 196403040), (3672, 195921660), (3729, 192926880), (3740, 192359448), (3774, 190626480), (3834, 187643280), (3842, 187252560), (3905, 184231584), (3960, 181672812), (3996, 180036120), (4068, 176849640), (4070, 176762736), (4080, 176329494), (4181, 172069920), (4260, 168878952), (4320, 166533411), (4440, 162032508), (4455, 161486944), (4488, 160299540), (4520, 159164676), (4590, 156737328), (4686, 153526320), (4752, 151394010), (4828, 149010840), (4884, 147302280), (4896, 146941245), (4972, 144695160), (4995, 144028896), (5032, 142969860), (5049, 142488480), (5085, 141479712), (5112, 140732460), (5254, 136928880), (5280, 136254609), (5328, 135027090), (5424, 132637230), (5508, 130614440), (5610, 128239632), (5661, 127084320), (5680, 126659214), (5751, 125095520), (5763, 124835040), (5920, 121524381), (5940, 121115208), (5984, 120224655), (5994, 120024080), (6035, 119208672), (6102, 117899760), (6105, 117841824), (6120, 117552996), (6215, 115756128), (6248, 115144740), (6290, 114375888), (6390, 112585968), (6480, 111022274), (6512, 110476710), (6660, 108021672), (6732, 106866360), (6780, 106109784), (6816, 105549345), (6885, 104491552), (6919, 103978080), (7029, 102350880), (7128, 100929340), (7242, 99340560), (7326, 98201520), (7344, 97960830), (7458, 96463440), (7480, 96179724), (7548, 95313240), (7668, 93821640), (7684, 93626280), (7810, 92115792), (7881, 91285920), (7920, 90836406), (7992, 90018060), (8023, 89670240), (8136, 88424820), (8140, 88381368), (8160, 88164747), (8362, 86034960), (8415, 85493088), (8520, 84439476), (8880, 81016254), (8910, 80743472), (8976, 80149770), (9040, 79582338), (9153, 78599840), (9180, 78368664), (9372, 76763160), (9435, 76250592), (9504, 75697005), (9585, 75057312), (9605, 74901024), (9656, 74505420), (9768, 73651140), (9944, 72347580), (9990, 72014448), (10064, 71484930), (10098, 71244240), (10170, 70739856), (10224, 70366230), (10508, 68464440), (10656, 67513545), (10848, 66318615), (10863, 66227040), (10989, 65467680), (11016, 65307220), (11187, 64308960), (11220, 64119816), (11322, 63542160), (11360, 63329607), (11502, 62547760), (11526, 62417520), (11715, 61410528), (11880, 60557604), (11988, 60012040), (12070, 59604336), (12204, 58949880), (12210, 58920912), (12240, 58776498), (12430, 57878064), (12496, 57572370), (12543, 57356640), (12580, 57187944), (12780, 56292984), (12960, 55511137), (13024, 55238355), (13135, 54771552), (13277, 54185760), (13320, 54010836), (13464, 53433180), (13560, 53054892), (13770, 52245776), (13838, 51989040), (14058, 51175440), (14256, 50464670), (14484, 49670280), (14652, 49100760), (14688, 48980415), (14916, 48231720), (14960, 48089862), (14985, 48009632), (15096, 47656620), (15147, 47496160), (15255, 47159904), (15336, 46910820), (15368, 46813140), (15620, 46057896), (15762, 45642960), (15840, 45418203), (15984, 45009030), (16046, 44835120), (16272, 44212410), (16280, 44190684), (16724, 43017480), (16830, 42746544), (16983, 42361440), (17040, 42219738), (17289, 41611680), (17760, 40508127), (17820, 40371736), (17952, 40074885), (18080, 39791169), (18105, 39736224), (18306, 39299920), (18315, 39280608), (18360, 39184332), (18645, 38585376), (18744, 38381580), (18870, 38125296), (19170, 37528656), (19210, 37450512), (19312, 37252710), (19536, 36825570), (19888, 36173790), (19980, 36007224), (20128, 35742465), (20196, 35622120), (20340, 35369928), (20448, 35183115), (20757, 34659360), (20905, 34413984), (21016, 34232220), (21087, 34116960), (21131, 34045920), (21726, 33113520), (21978, 32733840), (22032, 32653610), (22374, 32154480), (22440, 32059908), (22644, 31771080), (23004, 31273880), (23052, 31208760), (23430, 30705264), (23643, 30428640), (23760, 30278802), (23976, 30006020), (24069, 29890080), (24140, 29802168), (24408, 29474940), (24420, 29460456), (24480, 29388249), (24860, 28939032), (24992, 28786185), (25086, 28678320), (25160, 28593972), (25245, 28497696), (25560, 28146492), (26270, 27385776), (26554, 27092880), (26640, 27005418), (26928, 26716590), (27120, 26527446), (27540, 26122888), (27676, 25994520), (28116, 25587720), (28305, 25416864), (28512, 25232335), (28755, 25019104), (28815, 24967008), (28897, 24896160), (28968, 24835140), (29304, 24550380), (29832, 24115860), (29920, 24044931), (29970, 24004816), (30192, 23828310), (30294, 23748080), (30510, 23579952), (30672, 23455410), (30736, 23406570), (31240, 23028948), (31524, 22821480), (31968, 22504515), (32092, 22417560), (32544, 22106205), (32560, 22095342), (32589, 22075680), (32967, 21822560), (33448, 21508740), (33561, 21436320), (33660, 21373272), (33966, 21180720), (34080, 21109869), (34578, 20805840), (34595, 20795616), (35145, 20470176), (35640, 20185868), (36210, 19868112), (36612, 19649960), (36630, 19640304), (36720, 19592166), (37290, 19292688), (37488, 19190790), (37629, 19118880), (37740, 19062648), (38340, 18764328), (38420, 18725256), (38624, 18626355), (39072, 18412785), (39405, 18257184), (39776, 18086895), (39831, 18061920), (39960, 18003612), (40115, 17934048), (40392, 17811060), (40680, 17684964), (41514, 17329680), (41810, 17206992), (42032, 17116110), (42174, 17058480), (42262, 17022960), (43452, 16556760), (43956, 16366920), (44064, 16326805), (44659, 16109280), (44748, 16077240), (44880, 16029954), (45288, 15885540), (45765, 15719968), (45991, 15642720), (46008, 15636940), (46104, 15604380), (46860, 15352632), (47286, 15214320), (47520, 15139401), (47952, 15003010), (48138, 14945040), (48280, 14901084), (48816, 14737470), (48840, 14730228), (49720, 14469516), (50172, 14339160), (50320, 14296986), (50490, 14248848), (50949, 14120480), (51120, 14073246), (51867, 13870560), (52540, 13692888), (53108, 13546440), (53280, 13502709), (53856, 13358295), (54240, 13263723), (54315, 13245408), (54945, 13093536), (55080, 13061444), (55352, 12997260), (55935, 12861792), (56232, 12793860), (56610, 12708432), (57510, 12509552), (57630, 12483504), (57794, 12448080), (57936, 12417570), (58608, 12275190), (59664, 12057930), (59940, 12002408), (60384, 11914155), (60588, 11874040), (61020, 11789976), (61344, 11727705), (61472, 11703285), (62271, 11553120), (62480, 11514474), (62715, 11471328), (63048, 11410740), (63261, 11372320), (63393, 11348640), (64184, 11208780), (65120, 11047671), (65178, 11037840), (65934, 10911280), (66385, 10837152), (66896, 10754370), (67122, 10718160), (67320, 10686636), (67932, 10590360), (69156, 10402920), (69190, 10397808), (70290, 10235088), (70929, 10142880), (71077, 10121760), (71280, 10092934), (72207, 9963360), (72420, 9934056), (73224, 9824980), (73260, 9820152), (73440, 9796083), (74580, 9646344), (74976, 9595395), (75258, 9559440), (75480, 9531324), (75735, 9499232), (76680, 9382164), (76840, 9362628), (78810, 9128592), (79662, 9030960), (79920, 9001806), (80230, 8967024), (80784, 8905530), (81360, 8842482), (83028, 8664840), (83620, 8603496), (84064, 8558055), (84348, 8529240), (84524, 8511480), (84915, 8472288), (86445, 8322336), (86691, 8298720), (86904, 8278380), (87912, 8183460), (88253, 8151840), (89318, 8054640), (89496, 8038620), (89760, 8014977), (90576, 7942770), (91530, 7859984), (91982, 7821360), (92016, 7818470), (92208, 7802190), (93720, 7676316), (94572, 7607160), (95904, 7501505), (96276, 7472520), (96560, 7450542), (97632, 7368735), (97680, 7365114), (97767, 7358560), (99440, 7234758), (100344, 7169580), (100640, 7148493), (100683, 7145440), (100980, 7124424), (101898, 7060240), (102240, 7036623), (103734, 6935280), (103785, 6931872), (105080, 6846444), (105435, 6823392), (105655, 6809184), (106216, 6773220), (108630, 6622704), (109890, 6546768), (110160, 6530722), (110704, 6498630), (111870, 6430896), (112464, 6396930), (112887, 6372960), (113220, 6354216), (115020, 6254776), (115260, 6241752), (115588, 6224040), (115872, 6208785), (117216, 6137595), (118215, 6085728), (119328, 6028965), (119493, 6020640), (119880, 6001204), (120345, 5978016), (121176, 5937020), (122040, 5894988), (124542, 5776560), (124960, 5757237), (125430, 5735664), (126096, 5705370), (126522, 5686160), (126786, 5674320), (128368, 5604390), (130356, 5518920), (131868, 5455640), (132770, 5418576), (133792, 5377185), (133977, 5369760), (134244, 5359080), (134640, 5343318), (135864, 5295180), (136391, 5274720), (137973, 5214240), (138312, 5201460), (138380, 5198904), (140580, 5117544), (141858, 5071440), (142154, 5060880), (142560, 5046467), (144414, 4981680), (144485, 4979232), (144840, 4967028), (146448, 4912490), (146520, 4910076), (149160, 4823172), (150516, 4779720), (150960, 4765662), (151470, 4749616), (153360, 4691082), (153680, 4681314), (155601, 4623520), (157620, 4564296), (159324, 4515480), (159840, 4500903), (160460, 4483512), (161568, 4452765), (162720, 4421241), (162945, 4415136), (164835, 4364512), (166056, 4332420), (167240, 4301748), (167805, 4287264), (168696, 4264620), (169048, 4255740), (169830, 4236144), (172890, 4161168), (173382, 4149360), (173808, 4139190), (175824, 4091730), (176506, 4075920), (178636, 4027320), (178992, 4019310), (181152, 3971385), (183060, 3929992), (183964, 3910680), (184032, 3909235), (184416, 3901095), (186813, 3851040), (187440, 3838158), (188145, 3823776), (189144, 3803580), (190179, 3782880), (192552, 3736260), (193120, 3725271), (195360, 3682557), (195534, 3679280), (198880, 3617379), (199155, 3612384), (200688, 3584790), (201366, 3572720), (201960, 3562212), (203796, 3530120), (207468, 3467640), (207570, 3465936), (210160, 3423222), (210870, 3411696), (211310, 3404592), (212432, 3386610), (212787, 3380960), (213231, 3373920), (216621, 3321120), (217260, 3311352), (219780, 3273384), (220320, 3265361), (221408, 3249315), (223295, 3221856), (223740, 3215448), (224928, 3198465), (225774, 3186480), (226440, 3177108), (229955, 3128544), (230040, 3127388), (230520, 3120876), (231176, 3112020), (236430, 3042864), (238986, 3010320), (239760, 3000602), (240690, 2989008), (242352, 2968510), (244080, 2947494), (249084, 2888280), (250860, 2867832), (252192, 2852685), (253044, 2843080), (253572, 2837160), (254745, 2824096), (256736, 2802195), (259335, 2774112), (260073, 2766240), (260712, 2759460), (263736, 2727820), (264759, 2717280), (265540, 2709288), (267954, 2684880), (268488, 2679540), (269280, 2671659), (271728, 2647590), (272782, 2637360), (275946, 2607120), (276624, 2600730), (276760, 2599452), (281160, 2558772), (283716, 2535720), (284308, 2530440), (288828, 2490840), (288970, 2489616), (289680, 2483514), (292896, 2456245), (293040, 2455038), (296851, 2423520), (298320, 2411586), (301032, 2389860), (301920, 2382831), (302940, 2374808), (306720, 2345541), (307360, 2340657), (311202, 2311760), (311355, 2310624), (315240, 2282148), (316305, 2274464), (316965, 2269728), (318648, 2257740), (320920, 2241756), (325890, 2207568), (329670, 2182256), (332112, 2166210), (334480, 2150874), (335610, 2143632), (337392, 2132310), (338096, 2127870), (338661, 2124320), (339660, 2118072), (345780, 2080584), (346764, 2074680), (347616, 2069595), (351648, 2045865), (353012, 2037960), (354645, 2028576), (355385, 2024352), (357272, 2013660), (357984, 2009655), (358479, 2006880), (361035, 1992672), (366120, 1964996), (367928, 1955340), (373626, 1925520), (374880, 1919079), (376290, 1911888), (378288, 1901790), (380358, 1891440), (385104, 1868130), (391068, 1839640), (398310, 1806192), (401376, 1792395), (401931, 1789920), (402732, 1786360), (403920, 1781106), (407592, 1765060), (409173, 1758240), (413919, 1738080), (414936, 1733820), (415140, 1732968), (420320, 1711611), (421740, 1705848), (422620, 1702296), (424864, 1693305), (425574, 1690480), (426462, 1686960), (433242, 1660560), (433455, 1659744), (434520, 1655676), (439560, 1636692), (441265, 1630368), (446590, 1610928), (447480, 1607724), (451548, 1593240), (452880, 1588554), (459910, 1564272), (460080, 1563694), (461040, 1560438), (462352, 1556010), (472860, 1521432), (477972, 1505160), (479520, 1500301), (481380, 1494504), (484704, 1484255), (488160, 1473747), (488835, 1471712), (491249, 1464480), (498168, 1444140), (501720, 1433916), (503415, 1429088), (506088, 1421540), (507144, 1418580), (509490, 1412048), (518670, 1387056), (520146, 1383120), (521424, 1379730), (527472, 1363910), (529518, 1358640), (531080, 1354644), (535908, 1342440), (536976, 1339770), (543456, 1323795), (545564, 1318680), (551892, 1303560), (553248, 1300365), (553520, 1299726), (560439, 1283680), (562320, 1279386), (564435, 1274592), (567432, 1267860), (568616, 1265220), (570537, 1260960), (577656, 1245420), (577940, 1244808), (579360, 1241757), (586080, 1227519), (593702, 1211760), (596640, 1205793), (597465, 1204128), (602064, 1194930), (605880, 1187404), (622404, 1155880), (622710, 1155312), (630480, 1141074), (632610, 1137232), (633930, 1134864), (637296, 1128870), (639693, 1124640), (641840, 1120878), (649863, 1107040), (651780, 1103784), (659340, 1091128), (664224, 1083105), (668960, 1075437), (669885, 1073952), (671220, 1071816), (674784, 1066155), (676192, 1063935), (677322, 1062160), (679320, 1059036), (681955, 1054944), (689865, 1042848), (691560, 1040292), (693528, 1037340), (706024, 1018980), (709290, 1014288), (710770, 1012176), (714544, 1006830), (716958, 1003440), (722070, 996336), (732240, 982498), (735856, 977670), (747252, 962760), (752580, 955944), (756576, 950895), (760716, 945720), (770208, 934065), (778005, 924704), (780219, 922080), (781847, 920160), (782136, 919820), (794277, 905760), (796620, 903096), (803862, 894960), (805464, 893180), (807840, 890553), (815184, 882530), (818346, 879120), (827838, 869040), (829872, 866910), (830280, 866484), (843480, 852924), (845240, 851148)]