3604150105920

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{3329}}^1$

素因数の和:3404

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 648, 663, 672, 680, 702, 714, 720, 728, 729, 756, 765, 780, 810, 816, 819, 832, 840, 864, 884, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1190, 1215, 1224, 1248, 1260, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1680, 1701, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2187, 2210, 2240, 2268, 2295, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2592, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2916, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3329, 3360, 3402, 3510, 3536, 3570, 3640, 3645, 3672, 3744, 3780, 3808, 3888, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4368, 4374, 4420, 4536, 4590, 4641, 4680, 4760, 4860, 4896, 4914, 5040, 5103, 5184, 5265, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5824, 5832, 5967, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6552, 6630, 6658, 6720, 6804, 6885, 7020, 7072, 7140, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7735, 7776, 7956, 8160, 8190, 8262, 8424, 8505, 8568, 8640, 8736, 8748, 8840, 9072, 9180, 9282, 9360, 9477, 9520, 9639, 9720, 9792, 9828, 9945, 9987, 10080, 10206, 10530, 10608, 10710, 10920, 10935, 11016, 11232, 11340, 11424, 11664, 11934, 12096, 12240, 12285, 12376, 12393, 12480, 12636, 12852, 12960, 13104, 13260, 13316, 13608, 13770, 13923, 14040, 14144, 14280, 14560, 14580, 14688, 14742, 15120, 15309, 15470, 15552, 15795, 15912, 16065, 16320, 16380, 16524, 16645, 16848, 17010, 17136, 17472, 17496, 17680, 17901, 18144, 18360, 18564, 18720, 18954, 19040, 19278, 19440, 19656, 19890, 19974, 20160, 20412, 20655, 21060, 21216, 21420, 21840, 21870, 22032, 22113, 22464, 22680, 22848, 23205, 23303, 23328, 23868, 24480, 24570, 24752, 24786, 25272, 25515, 25704, 25920, 26208, 26520, 26632, 27216, 27540, 27846, 28080, 28431, 28560, 28917, 29120, 29160, 29376, 29484, 29835, 29961, 30240, 30618, 30940, 31590, 31824, 32130, 32760, 33048, 33290, 33696, 34020, 34272, 34992, 35360, 35802, 36288, 36720, 36855, 37128, 37179, 37440, 37908, 38080, 38556, 38880, 39312, 39780, 39948, 40824, 41310, 41769, 42120, 42432, 42840, 43277, 43680, 43740, 44064, 44226, 45360, 46410, 46606, 46656, 47385, 47736, 48195, 48960, 49140, 49504, 49572, 49935, 50544, 51030, 51408, 52416, 53040, 53264, 53703, 54432, 55080, 55692, 56160, 56593, 56862, 57120, 57834, 58320, 58968, 59670, 59922, 60480, 61236, 61880, 61965, 63180, 63648, 64260, 65520, 66096, 66339, 66580, 67392, 68040, 68544, 69615, 69909, 69984, 70720, 71604, 73440, 73710, 74256, 74358, 75816, 76545, 77112, 77760, 78624, 79560, 79896, 81648, 82620, 83538, 84240, 85680, 86554, 86751, 87360, 87480, 88128, 88452, 89505, 89883, 90720, 92820, 93212, 94770, 95472, 96390, 98280, 99008, 99144, 99870, 101088, 102060, 102816, 106080, 106528, 107406, 108864, 110160, 110565, 111384, 112320, 113186, 113724, 114240, 115668, 116515, 116640, 117936, 119340, 119844, 122472, 123760, 123930, 125307, 126360, 127296, 128520, 129831, 131040, 132192, 132678, 133160, 136080, 139230, 139818, 139968, 142155, 143208, 144585, 146880, 147420, 148512, 148716, 149805, 151632, 153090, 154224, 157248, 159120, 159792, 161109, 163296, 165240, 167076, 168480, 169779, 171360, 173108, 173502, 174960, 176904, 179010, 179766, 181440, 185640, 185895, 186424, 189540, 190944, 192780, 196560, 198288, 199017, 199740, 202176, 204120, 205632, 208845, 209727, 212160, 213056, 214812, 216385, 220320, 221130, 222768, 226372, 227448, 231336, 233030, 233280, 235872, 238680, 239688, 244944, 247520, 247860, 250614, 252720, 257040, 259662, 260253, 262080, 264384, 265356, 266320, 268515, 269649, 272160, 278460, 279636, 282965, 284310, 286416, 289170, 294840, 297024, 297432, 299610, 302939, 303264, 306180, 308448, 318240, 319584, 322218, 326592, 330480, 331695, 334152, 336960, 339558, 342720, 346216, 347004, 349545, 349920, 353808, 358020, 359532, 371280, 371790, 372848, 375921, 379080, 381888, 385560, 389493, 393120, 396151, 396576, 398034, 399480, 408240, 417690, 419454, 429624, 432770, 433755, 440640, 442260, 445536, 449415, 452744, 454896, 462672, 466060, 471744, 477360, 479376, 483327, 489888, 495040, 495720, 501228, 505440, 509337, 514080, 519324, 520506, 530712, 532640, 537030, 539298, 544320, 556920, 559272, 565930, 568620, 572832, 578340, 589680, 594864, 599220, 605878, 606528, 612360, 616896, 626535, 629181, 636480, 639168, 644436, 649155, 660960, 663390, 668304, 679116, 692432, 694008, 699090, 699840, 707616, 716040, 719064, 735709, 742560, 743580, 745696, 751842, 758160, 771120, 778986, 786240, 792302, 793152, 796068, 798960, 805545, 808947, 816480, 835380, 838908, 848895, 859248, 865540, 867510, 884520, 891072, 898830, 905488, 908817, 909792, 925344, 932120, 954720, 958752, 966654, 979776, 991440, 995085, 1002456, 1010880, 1018674, 1028160, 1038648, 1041012, 1048635, 1061424, 1065280, 1074060, 1078596, 1113840, 1118544, 1127763, 1131860, 1137240, 1145664, 1156680, 1168479, 1179360, 1188453, 1189728, 1198440, 1211756, 1224720, 1253070, 1258362, 1288872, 1298310, 1301265, 1321920, 1326780, 1336608, 1348245, 1358232, 1384864, 1388016, 1398180, 1415232, 1432080, 1438128, 1471418, 1485120, 1487160, 1491392, 1503684, 1514695, 1516320, 1528011, 1542240, 1557972, 1584604, 1592136, 1597920, 1611090, 1617894, 1632960, 1670760, 1677816, 1697790, 1718496, 1731080, 1735020, 1769040, 1797660, 1810976, 1817634, 1819584, 1850688, 1864240, 1879605, 1887543, 1909440, 1917504, 1933308, 1947465, 1980755, 1982880, 1990170, 2004912, 2037348, 2077296, 2082024, 2097270, 2122848, 2148120, 2157192, 2207127, 2227680, 2237088, 2255526, 2263720, 2274480, 2313360, 2336958, 2358720, 2376906, 2379456, 2396880, 2416635, 2423512, 2426841, 2449440, 2506140, 2516724, 2546685, 2577744, 2596620, 2602530, 2653560, 2673216, 2696490, 2716464, 2726451, 2769728, 2776032, 2796360, 2864160, 2876256, 2942836, 2974320, 3007368, 3029390, 3032640, 3056022, 3084480, 3115944, 3145905, 3169208, 3184272, 3195840, 3222180, 3235788, 3341520, 3355632, 3383289, 3395580, 3436992, 3462160, 3470040, 3505437, 3538080, 3565359, 3595320, 3621952, 3635268, 3678545, 3728480, 3759210, 3775086, 3866616, 3894930, 3961510, 3965760, 3980340, 4009824, 4044735, 4074696, 4154592, 4164048, 4194540, 4245696, 4296240, 4314384, 4414254, 4455360, 4474176, 4511052, 4527440, 4544085, 4548960, 4584033, 4626720, 4673916, 4753812, 4793760, 4833270, 4847024, 4853682, 4898880, 5012280, 5033448, 5093370, 5149963, 5155488, 5193240, 5205060, 5307120, 5392980, 5432928, 5452902, 5552064, 5592720, 5638815, 5662629, 5728320, 5752512, 5842395, 5885672, 5942265, 5948640, 6014736, 6058780, 6112044, 6231888, 6291810, 6338416, 6368544, 6444360, 6471576, 6621381, 6683040, 6711264, 6766578, 6791160, 6924320, 6940080, 7010874, 7076160, 7130718, 7190640, 7270536, 7280523, 7357090, 7456960, 7518420, 7550172, 7640055, 7733232, 7789860, 7923020, 7960680, 8019648, 8089470, 8149392, 8179353, 8309184, 8328096, 8389080, 8592480, 8628768, 8828508, 9022104, 9054880, 9088170, 9097920, 9168066, 9253440, 9347832, 9437715, 9507624, 9587520, 9666540, 9694048, 9707364, 10024560, 10066896, 10186740, 10299926, 10310976, 10386480, 10410120, 10516311, 10614240, 10696077, 10785960, 10865856, 10905804, 11035635, 11185440, 11277630, 11325258, 11684790, 11771344, 11884530, 11897280, 12029472, 12117560, 12134205, 12224088, 12463776, 12583620, 12676832, 12737088, 12888720, 12943152, 13242762, 13366080, 13422528, 13533156, 13582320, 13632255, 13752099, 13848640, 13880160, 14021748, 14261436, 14381280, 14541072, 14561046, 14714180, 15036840, 15100344, 15280110, 15449889, 15466464, 15579720, 15846040, 15921360, 16178940, 16298784, 16358706, 16656192, 16778160, 16916445, 16987887, 17184960, 17257536, 17527185, 17657016, 17826795, 18044208, 18109760, 18176340, 18336132, 18695664, 18875430, 19015248, 19333080, 19388096, 19414728, 19864143, 20049120, 20133792, 20373480, 20599852, 20772960, 20820240, 21032622, 21228480, 21392154, 21571920, 21811608, 22071270, 22370880, 22555260, 22650516, 22920165, 23369580, 23542688, 23769060, 24058944, 24235120, 24268410, 24448176, 24538059, 24927552, 25167240, 25353664, 25749815, 25777440, 25886304, 26485524, 27066312, 27164640, 27264510, 27504198, 27760320, 28043496, 28313145, 28522872, 28762560, 29082144, 29122092, 29428360, 30073680, 30200688, 30560220, 30899778, 30932928, 31159440, 31548933, 31692080, 31842720, 32088231, 32357880, 32597568, 32717412, 33106905, 33556320, 33832890, 33975774, 35054370, 35314032, 35653590, 36088416, 36352680, 36402615, 36672264, 37391328, 37750860, 38030496, 38666160, 38829456, 39728286, 40098240, 40267584, 40746960, 40896765, 41199704, 41256297, 41545920, 41640480, 42065244, 42784308, 43143840, 43623216, 44142540, 45110520, 45301032, 45840330, 46349667, 46739160, 47085376, 47538120, 48470240, 48536820, 48896352, 49076118, 50334480, 50963661, 51499630, 51554880, 51772608, 52581555, 52971048, 53480385, 54132624, 54329280, 54529020, 55008396, 56086992, 56626290, 57045744, 58164288, 58244184, 58856720, 59592429, 60147360, 60401376, 61120440, 61799556, 62318880, 63097866, 63384160, 63685440, 64176462, 64715760, 65434824, 66213810, 67112640, 67665780, 67951548, 68760495, 70108740, 70628064, 71307180, 72176832, 72705360, 72805230, 73344528, 73614177, 74782656, 75501720, 76060992, 77249445, 77332320, 77658912, 79456572, 81493920, 81793530, 82399408, 82512594, 83280960, 84130488, 84939435, 85568616, 86287680, 87246432, 88285080, 90221040, 90602064, 91680660, 92699334, 93478320, 94646799, 95076240, 96264693, 96940480, 97073640, 97792704, 98152236, 99320715, 100668960, 101927322, 102999260, 105163110, 105942096, 106960770, 108265248, 109058040, 110016792, 112173984, 113252580, 114091488, 116488368, 117713440, 119184858, 120294720, 120802752, 122240880, 122690295, 123599112, 123768891, 124637760, 126195732, 126768320, 128352924, 129431520, 130869648, 132427620, 135331560, 135903096, 137520990, 139049001, 140217480, 141256128, 142614360, 145410720, 145610460, 146689056, 147228354, 151003440, 154498890, 154664640, 155317824, 157744665, 158913144, 160441155, 162987840, 163587060, 164798816, 165025188, 168260976, 169878870, 171137232, 174492864, 176570160, 178777287, 180442080, 181204128, 183361320, 185398668, 186956640, 189293598, 190152480, 192529386, 194147280, 196304472, 198641430, 201337920, 203854644, 205998520, 206281485, 210326220, 211884192, 213921540, 216530496, 218116080, 220033584, 220842531, 224347968, 226505160, 228182976, 231748335, 232976736, 235426880, 238369716, 244481760, 245380590, 247198224, 247537782, 252391464, 254818305, 256705848, 258863040, 261739296, 264855240, 270663120, 271806192, 275041980, 278098002, 280434960, 285228720, 288794079, 290821440, 291220920, 293378112, 294456708, 297962145, 302006880, 308997780, 315489330, 317826288, 320882310, 327174120, 329597632, 330050376, 336521952, 339757740, 342274464, 353140320, 357554574, 360884160, 362408256, 366722640, 368070885, 370797336, 373913280, 378587196, 380304960, 385058772, 388294560, 392608944, 397282860, 407709288, 411997040, 412562970, 417147003, 420652440, 423768384, 427843080, 436232160, 440067168, 441685062, 453010320, 463496670, 465953472, 473233995, 476739432, 481323465, 488963520, 490761180, 494396448, 495075564, 504782928, 509636610, 513411696, 523478592, 529710480, 536331861, 541326240, 543612384, 550083960, 556196004, 560869920, 570457440, 577588158, 582441840, 588913416, 595924290, 604013760, 617995560, 618844455, 630978660, 635652576, 641764620, 654348240, 660100752, 662527593, 673043904, 679515480, 684548928, 695245005, 706280640, 715109148, 733445280, 736141770, 741594672, 757174392, 770117544, 776589120, 785217888, 794565720, 815418576, 823994080, 825125940, 834294006, 841304880, 855686160, 866382237, 872464320, 880134336, 883370124, 893886435, 906020640, 926993340, 946467990, 953478864, 962646930, 981522360, 988792896, 990151128, 1009565856, 1019273220, 1026823392, 1059420960, 1072663722, 1082652480, 1087224768, 1100167920, 1104212655, 1112392008, 1121739840, 1140914880, 1155176316, 1164883680, 1177826832, 1191848580, 1235991120, 1237688910, 1251441009, 1261957320, 1271305152, 1283529240, 1308696480, 1320201504, 1325055186, 1359030960, 1390490010, 1430218296, 1443970395, 1466890560, 1472283540, 1483189344, 1514348784, 1540235088, 1570435776, 1589131440, 1608995583, 1630837152, 1647988160, 1650251880, 1668588012, 1682609760, 1711372320, 1732764474, 1766740248, 1787772870, 1812041280, 1853986680, 1892935980, 1906957728, 1925293860, 1963044720, 1980302256, 2019131712, 2038546440, 2053646784, 2085735015, 2118841920, 2145327444, 2200335840, 2208425310, 2224784016, 2310352632, 2329767360, 2355653664, 2383697160, 2471982240, 2475377820, 2502882018, 2523914640, 2567058480, 2617392960, 2640403008, 2650110372, 2681659305, 2718061920, 2780980020, 2860436592, 2887940790, 2944567080, 2966378688, 3028697568, 3080470176, 3178262880, 3217991166, 3261674304, 3300503760, 3312637965, 3337176024, 3365219520, 3422744640, 3465528948, 3533480496, 3575545740, 3707973360, 3754323027, 3785871960, 3813915456, 3850587720, 3926089440, 3960604512, 4077092880, 4171470030, 4290654888, 4331911185, 4400671680, 4416850620, 4449568032, 4620705264, 4711307328, 4767394320, 4943964480, 4950755640, 5005764036, 5047829280, 5134116960, 5300220744, 5363318610, 5436123840, 5561960040, 5720873184, 5775881580, 5889134160, 6057395136, 6160940352, 6257205045, 6356525760, 6435982332, 6601007520, 6625275930, 6674352048, 6931057896, 7066960992, 7151091480, 7415946720, 7508646054, 7571743920, 7701175440, 7852178880, 7921209024, 8044977915, 8154185760, 8342940060, 8581309776, 8663822370, 8833701240, 8899136064, 9241410528, 9534788640, 9901511280, 10011528072, 10095658560, 10268233920, 10600441488, 10726637220, 11123920080, 11262969081, 11441746368, 11551763160, 11778268320, 12514410090, 12871964664, 13202015040, 13250551860, 13348704096, 13862115792, 14133921984, 14302182960, 14831893440, 15017292108, 15143487840, 15402350880, 16089955830, 16308371520, 16685880120, 17162619552, 17327644740, 17667402480, 18482821056, 18771615135, 19069577280, 19803022560, 20023056144, 21200882976, 21453274440, 22247840160, 22525938162, 23103526320, 23556536640, 25028820180, 25743929328, 26501103720, 26697408192, 27724231584, 28604365920, 30034584216, 30286975680, 30804701760, 32179911660, 33371760240, 34325239104, 34655289480, 35334804960, 37543230270, 39606045120, 40046112288, 42401765952, 42906548880, 44495680320, 45051876324, 46207052640, 50057640360, 51487858656, 53002207440, 55448463168, 56314845405, 57208731840, 60069168432, 64359823320, 66743520480, 69310578960, 70669609920, 75086460540, 80092224576, 85813097760, 90103752648, 92414105280, 100115280720, 102975717312, 106004414880, 112629690810, 120138336864, 128719646640, 133487040960, 138621157920, 150172921080, 171626195520, 180207505296, 200230561440, 212008829760, 225259381620, 240276673728, 257439293280, 277242315840, 300345842160, 360415010592, 400461122880, 450518763240, 514878586560, 600691684320, 720830021184, 901037526480, 1201383368640, 1802075052960, 3604150105920]

約数ペア:

[(1, 3604150105920), (2, 1802075052960), (3, 1201383368640), (4, 901037526480), (5, 720830021184), (6, 600691684320), (7, 514878586560), (8, 450518763240), (9, 400461122880), (10, 360415010592), (12, 300345842160), (13, 277242315840), (14, 257439293280), (15, 240276673728), (16, 225259381620), (17, 212008829760), (18, 200230561440), (20, 180207505296), (21, 171626195520), (24, 150172921080), (26, 138621157920), (27, 133487040960), (28, 128719646640), (30, 120138336864), (32, 112629690810), (34, 106004414880), (35, 102975717312), (36, 100115280720), (39, 92414105280), (40, 90103752648), (42, 85813097760), (45, 80092224576), (48, 75086460540), (51, 70669609920), (52, 69310578960), (54, 66743520480), (56, 64359823320), (60, 60069168432), (63, 57208731840), (64, 56314845405), (65, 55448463168), (68, 53002207440), (70, 51487858656), (72, 50057640360), (78, 46207052640), (80, 45051876324), (81, 44495680320), (84, 42906548880), (85, 42401765952), (90, 40046112288), (91, 39606045120), (96, 37543230270), (102, 35334804960), (104, 34655289480), (105, 34325239104), (108, 33371760240), (112, 32179911660), (117, 30804701760), (119, 30286975680), (120, 30034584216), (126, 28604365920), (130, 27724231584), (135, 26697408192), (136, 26501103720), (140, 25743929328), (144, 25028820180), (153, 23556536640), (156, 23103526320), (160, 22525938162), (162, 22247840160), (168, 21453274440), (170, 21200882976), (180, 20023056144), (182, 19803022560), (189, 19069577280), (192, 18771615135), (195, 18482821056), (204, 17667402480), (208, 17327644740), (210, 17162619552), (216, 16685880120), (221, 16308371520), (224, 16089955830), (234, 15402350880), (238, 15143487840), (240, 15017292108), (243, 14831893440), (252, 14302182960), (255, 14133921984), (260, 13862115792), (270, 13348704096), (272, 13250551860), (273, 13202015040), (280, 12871964664), (288, 12514410090), (306, 11778268320), (312, 11551763160), (315, 11441746368), (320, 11262969081), (324, 11123920080), (336, 10726637220), (340, 10600441488), (351, 10268233920), (357, 10095658560), (360, 10011528072), (364, 9901511280), (378, 9534788640), (390, 9241410528), (405, 8899136064), (408, 8833701240), (416, 8663822370), (420, 8581309776), (432, 8342940060), (442, 8154185760), (448, 8044977915), (455, 7921209024), (459, 7852178880), (468, 7701175440), (476, 7571743920), (480, 7508646054), (486, 7415946720), (504, 7151091480), (510, 7066960992), (520, 6931057896), (540, 6674352048), (544, 6625275930), (546, 6601007520), (560, 6435982332), (567, 6356525760), (576, 6257205045), (585, 6160940352), (595, 6057395136), (612, 5889134160), (624, 5775881580), (630, 5720873184), (648, 5561960040), (663, 5436123840), (672, 5363318610), (680, 5300220744), (702, 5134116960), (714, 5047829280), (720, 5005764036), (728, 4950755640), (729, 4943964480), (756, 4767394320), (765, 4711307328), (780, 4620705264), (810, 4449568032), (816, 4416850620), (819, 4400671680), (832, 4331911185), (840, 4290654888), (864, 4171470030), (884, 4077092880), (910, 3960604512), (918, 3926089440), (936, 3850587720), (945, 3813915456), (952, 3785871960), (960, 3754323027), (972, 3707973360), (1008, 3575545740), (1020, 3533480496), (1040, 3465528948), (1053, 3422744640), (1071, 3365219520), (1080, 3337176024), (1088, 3312637965), (1092, 3300503760), (1105, 3261674304), (1120, 3217991166), (1134, 3178262880), (1170, 3080470176), (1190, 3028697568), (1215, 2966378688), (1224, 2944567080), (1248, 2887940790), (1260, 2860436592), (1296, 2780980020), (1326, 2718061920), (1344, 2681659305), (1360, 2650110372), (1365, 2640403008), (1377, 2617392960), (1404, 2567058480), (1428, 2523914640), (1440, 2502882018), (1456, 2475377820), (1458, 2471982240), (1512, 2383697160), (1530, 2355653664), (1547, 2329767360), (1560, 2310352632), (1620, 2224784016), (1632, 2208425310), (1638, 2200335840), (1680, 2145327444), (1701, 2118841920), (1728, 2085735015), (1755, 2053646784), (1768, 2038546440), (1785, 2019131712), (1820, 1980302256), (1836, 1963044720), (1872, 1925293860), (1890, 1906957728), (1904, 1892935980), (1944, 1853986680), (1989, 1812041280), (2016, 1787772870), (2040, 1766740248), (2080, 1732764474), (2106, 1711372320), (2142, 1682609760), (2160, 1668588012), (2184, 1650251880), (2187, 1647988160), (2210, 1630837152), (2240, 1608995583), (2268, 1589131440), (2295, 1570435776), (2340, 1540235088), (2380, 1514348784), (2430, 1483189344), (2448, 1472283540), (2457, 1466890560), (2496, 1443970395), (2520, 1430218296), (2592, 1390490010), (2652, 1359030960), (2720, 1325055186), (2730, 1320201504), (2754, 1308696480), (2808, 1283529240), (2835, 1271305152), (2856, 1261957320), (2880, 1251441009), (2912, 1237688910), (2916, 1235991120), (3024, 1191848580), (3060, 1177826832), (3094, 1164883680), (3120, 1155176316), (3159, 1140914880), (3213, 1121739840), (3240, 1112392008), (3264, 1104212655), (3276, 1100167920), (3315, 1087224768), (3329, 1082652480), (3360, 1072663722), (3402, 1059420960), (3510, 1026823392), (3536, 1019273220), (3570, 1009565856), (3640, 990151128), (3645, 988792896), (3672, 981522360), (3744, 962646930), (3780, 953478864), (3808, 946467990), (3888, 926993340), (3978, 906020640), (4032, 893886435), (4080, 883370124), (4095, 880134336), (4131, 872464320), (4160, 866382237), (4212, 855686160), (4284, 841304880), (4320, 834294006), (4368, 825125940), (4374, 823994080), (4420, 815418576), (4536, 794565720), (4590, 785217888), (4641, 776589120), (4680, 770117544), (4760, 757174392), (4860, 741594672), (4896, 736141770), (4914, 733445280), (5040, 715109148), (5103, 706280640), (5184, 695245005), (5265, 684548928), (5304, 679515480), (5355, 673043904), (5440, 662527593), (5460, 660100752), (5508, 654348240), (5616, 641764620), (5670, 635652576), (5712, 630978660), (5824, 618844455), (5832, 617995560), (5967, 604013760), (6048, 595924290), (6120, 588913416), (6188, 582441840), (6240, 577588158), (6318, 570457440), (6426, 560869920), (6480, 556196004), (6552, 550083960), (6630, 543612384), (6658, 541326240), (6720, 536331861), (6804, 529710480), (6885, 523478592), (7020, 513411696), (7072, 509636610), (7140, 504782928), (7280, 495075564), (7290, 494396448), (7344, 490761180), (7371, 488963520), (7488, 481323465), (7560, 476739432), (7616, 473233995), (7735, 465953472), (7776, 463496670), (7956, 453010320), (8160, 441685062), (8190, 440067168), (8262, 436232160), (8424, 427843080), (8505, 423768384), (8568, 420652440), (8640, 417147003), (8736, 412562970), (8748, 411997040), (8840, 407709288), (9072, 397282860), (9180, 392608944), (9282, 388294560), (9360, 385058772), (9477, 380304960), (9520, 378587196), (9639, 373913280), (9720, 370797336), (9792, 368070885), (9828, 366722640), (9945, 362408256), (9987, 360884160), (10080, 357554574), (10206, 353140320), (10530, 342274464), (10608, 339757740), (10710, 336521952), (10920, 330050376), (10935, 329597632), (11016, 327174120), (11232, 320882310), (11340, 317826288), (11424, 315489330), (11664, 308997780), (11934, 302006880), (12096, 297962145), (12240, 294456708), (12285, 293378112), (12376, 291220920), (12393, 290821440), (12480, 288794079), (12636, 285228720), (12852, 280434960), (12960, 278098002), (13104, 275041980), (13260, 271806192), (13316, 270663120), (13608, 264855240), (13770, 261739296), (13923, 258863040), (14040, 256705848), (14144, 254818305), (14280, 252391464), (14560, 247537782), (14580, 247198224), (14688, 245380590), (14742, 244481760), (15120, 238369716), (15309, 235426880), (15470, 232976736), (15552, 231748335), (15795, 228182976), (15912, 226505160), (16065, 224347968), (16320, 220842531), (16380, 220033584), (16524, 218116080), (16645, 216530496), (16848, 213921540), (17010, 211884192), (17136, 210326220), (17472, 206281485), (17496, 205998520), (17680, 203854644), (17901, 201337920), (18144, 198641430), (18360, 196304472), (18564, 194147280), (18720, 192529386), (18954, 190152480), (19040, 189293598), (19278, 186956640), (19440, 185398668), (19656, 183361320), (19890, 181204128), (19974, 180442080), (20160, 178777287), (20412, 176570160), (20655, 174492864), (21060, 171137232), (21216, 169878870), (21420, 168260976), (21840, 165025188), (21870, 164798816), (22032, 163587060), (22113, 162987840), (22464, 160441155), (22680, 158913144), (22848, 157744665), (23205, 155317824), (23303, 154664640), (23328, 154498890), (23868, 151003440), (24480, 147228354), (24570, 146689056), (24752, 145610460), (24786, 145410720), (25272, 142614360), (25515, 141256128), (25704, 140217480), (25920, 139049001), (26208, 137520990), (26520, 135903096), (26632, 135331560), (27216, 132427620), (27540, 130869648), (27846, 129431520), (28080, 128352924), (28431, 126768320), (28560, 126195732), (28917, 124637760), (29120, 123768891), (29160, 123599112), (29376, 122690295), (29484, 122240880), (29835, 120802752), (29961, 120294720), (30240, 119184858), (30618, 117713440), (30940, 116488368), (31590, 114091488), (31824, 113252580), (32130, 112173984), (32760, 110016792), (33048, 109058040), (33290, 108265248), (33696, 106960770), (34020, 105942096), (34272, 105163110), (34992, 102999260), (35360, 101927322), (35802, 100668960), (36288, 99320715), (36720, 98152236), (36855, 97792704), (37128, 97073640), (37179, 96940480), (37440, 96264693), (37908, 95076240), (38080, 94646799), (38556, 93478320), (38880, 92699334), (39312, 91680660), (39780, 90602064), (39948, 90221040), (40824, 88285080), (41310, 87246432), (41769, 86287680), (42120, 85568616), (42432, 84939435), (42840, 84130488), (43277, 83280960), (43680, 82512594), (43740, 82399408), (44064, 81793530), (44226, 81493920), (45360, 79456572), (46410, 77658912), (46606, 77332320), (46656, 77249445), (47385, 76060992), (47736, 75501720), (48195, 74782656), (48960, 73614177), (49140, 73344528), (49504, 72805230), (49572, 72705360), (49935, 72176832), (50544, 71307180), (51030, 70628064), (51408, 70108740), (52416, 68760495), (53040, 67951548), (53264, 67665780), (53703, 67112640), (54432, 66213810), (55080, 65434824), (55692, 64715760), (56160, 64176462), (56593, 63685440), (56862, 63384160), (57120, 63097866), (57834, 62318880), (58320, 61799556), (58968, 61120440), (59670, 60401376), (59922, 60147360), (60480, 59592429), (61236, 58856720), (61880, 58244184), (61965, 58164288), (63180, 57045744), (63648, 56626290), (64260, 56086992), (65520, 55008396), (66096, 54529020), (66339, 54329280), (66580, 54132624), (67392, 53480385), (68040, 52971048), (68544, 52581555), (69615, 51772608), (69909, 51554880), (69984, 51499630), (70720, 50963661), (71604, 50334480), (73440, 49076118), (73710, 48896352), (74256, 48536820), (74358, 48470240), (75816, 47538120), (76545, 47085376), (77112, 46739160), (77760, 46349667), (78624, 45840330), (79560, 45301032), (79896, 45110520), (81648, 44142540), (82620, 43623216), (83538, 43143840), (84240, 42784308), (85680, 42065244), (86554, 41640480), (86751, 41545920), (87360, 41256297), (87480, 41199704), (88128, 40896765), (88452, 40746960), (89505, 40267584), (89883, 40098240), (90720, 39728286), (92820, 38829456), (93212, 38666160), (94770, 38030496), (95472, 37750860), (96390, 37391328), (98280, 36672264), (99008, 36402615), (99144, 36352680), (99870, 36088416), (101088, 35653590), (102060, 35314032), (102816, 35054370), (106080, 33975774), (106528, 33832890), (107406, 33556320), (108864, 33106905), (110160, 32717412), (110565, 32597568), (111384, 32357880), (112320, 32088231), (113186, 31842720), (113724, 31692080), (114240, 31548933), (115668, 31159440), (116515, 30932928), (116640, 30899778), (117936, 30560220), (119340, 30200688), (119844, 30073680), (122472, 29428360), (123760, 29122092), (123930, 29082144), (125307, 28762560), (126360, 28522872), (127296, 28313145), (128520, 28043496), (129831, 27760320), (131040, 27504198), (132192, 27264510), (132678, 27164640), (133160, 27066312), (136080, 26485524), (139230, 25886304), (139818, 25777440), (139968, 25749815), (142155, 25353664), (143208, 25167240), (144585, 24927552), (146880, 24538059), (147420, 24448176), (148512, 24268410), (148716, 24235120), (149805, 24058944), (151632, 23769060), (153090, 23542688), (154224, 23369580), (157248, 22920165), (159120, 22650516), (159792, 22555260), (161109, 22370880), (163296, 22071270), (165240, 21811608), (167076, 21571920), (168480, 21392154), (169779, 21228480), (171360, 21032622), (173108, 20820240), (173502, 20772960), (174960, 20599852), (176904, 20373480), (179010, 20133792), (179766, 20049120), (181440, 19864143), (185640, 19414728), (185895, 19388096), (186424, 19333080), (189540, 19015248), (190944, 18875430), (192780, 18695664), (196560, 18336132), (198288, 18176340), (199017, 18109760), (199740, 18044208), (202176, 17826795), (204120, 17657016), (205632, 17527185), (208845, 17257536), (209727, 17184960), (212160, 16987887), (213056, 16916445), (214812, 16778160), (216385, 16656192), (220320, 16358706), (221130, 16298784), (222768, 16178940), (226372, 15921360), (227448, 15846040), (231336, 15579720), (233030, 15466464), (233280, 15449889), (235872, 15280110), (238680, 15100344), (239688, 15036840), (244944, 14714180), (247520, 14561046), (247860, 14541072), (250614, 14381280), (252720, 14261436), (257040, 14021748), (259662, 13880160), (260253, 13848640), (262080, 13752099), (264384, 13632255), (265356, 13582320), (266320, 13533156), (268515, 13422528), (269649, 13366080), (272160, 13242762), (278460, 12943152), (279636, 12888720), (282965, 12737088), (284310, 12676832), (286416, 12583620), (289170, 12463776), (294840, 12224088), (297024, 12134205), (297432, 12117560), (299610, 12029472), (302939, 11897280), (303264, 11884530), (306180, 11771344), (308448, 11684790), (318240, 11325258), (319584, 11277630), (322218, 11185440), (326592, 11035635), (330480, 10905804), (331695, 10865856), (334152, 10785960), (336960, 10696077), (339558, 10614240), (342720, 10516311), (346216, 10410120), (347004, 10386480), (349545, 10310976), (349920, 10299926), (353808, 10186740), (358020, 10066896), (359532, 10024560), (371280, 9707364), (371790, 9694048), (372848, 9666540), (375921, 9587520), (379080, 9507624), (381888, 9437715), (385560, 9347832), (389493, 9253440), (393120, 9168066), (396151, 9097920), (396576, 9088170), (398034, 9054880), (399480, 9022104), (408240, 8828508), (417690, 8628768), (419454, 8592480), (429624, 8389080), (432770, 8328096), (433755, 8309184), (440640, 8179353), (442260, 8149392), (445536, 8089470), (449415, 8019648), (452744, 7960680), (454896, 7923020), (462672, 7789860), (466060, 7733232), (471744, 7640055), (477360, 7550172), (479376, 7518420), (483327, 7456960), (489888, 7357090), (495040, 7280523), (495720, 7270536), (501228, 7190640), (505440, 7130718), (509337, 7076160), (514080, 7010874), (519324, 6940080), (520506, 6924320), (530712, 6791160), (532640, 6766578), (537030, 6711264), (539298, 6683040), (544320, 6621381), (556920, 6471576), (559272, 6444360), (565930, 6368544), (568620, 6338416), (572832, 6291810), (578340, 6231888), (589680, 6112044), (594864, 6058780), (599220, 6014736), (605878, 5948640), (606528, 5942265), (612360, 5885672), (616896, 5842395), (626535, 5752512), (629181, 5728320), (636480, 5662629), (639168, 5638815), (644436, 5592720), (649155, 5552064), (660960, 5452902), (663390, 5432928), (668304, 5392980), (679116, 5307120), (692432, 5205060), (694008, 5193240), (699090, 5155488), (699840, 5149963), (707616, 5093370), (716040, 5033448), (719064, 5012280), (735709, 4898880), (742560, 4853682), (743580, 4847024), (745696, 4833270), (751842, 4793760), (758160, 4753812), (771120, 4673916), (778986, 4626720), (786240, 4584033), (792302, 4548960), (793152, 4544085), (796068, 4527440), (798960, 4511052), (805545, 4474176), (808947, 4455360), (816480, 4414254), (835380, 4314384), (838908, 4296240), (848895, 4245696), (859248, 4194540), (865540, 4164048), (867510, 4154592), (884520, 4074696), (891072, 4044735), (898830, 4009824), (905488, 3980340), (908817, 3965760), (909792, 3961510), (925344, 3894930), (932120, 3866616), (954720, 3775086), (958752, 3759210), (966654, 3728480), (979776, 3678545), (991440, 3635268), (995085, 3621952), (1002456, 3595320), (1010880, 3565359), (1018674, 3538080), (1028160, 3505437), (1038648, 3470040), (1041012, 3462160), (1048635, 3436992), (1061424, 3395580), (1065280, 3383289), (1074060, 3355632), (1078596, 3341520), (1113840, 3235788), (1118544, 3222180), (1127763, 3195840), (1131860, 3184272), (1137240, 3169208), (1145664, 3145905), (1156680, 3115944), (1168479, 3084480), (1179360, 3056022), (1188453, 3032640), (1189728, 3029390), (1198440, 3007368), (1211756, 2974320), (1224720, 2942836), (1253070, 2876256), (1258362, 2864160), (1288872, 2796360), (1298310, 2776032), (1301265, 2769728), (1321920, 2726451), (1326780, 2716464), (1336608, 2696490), (1348245, 2673216), (1358232, 2653560), (1384864, 2602530), (1388016, 2596620), (1398180, 2577744), (1415232, 2546685), (1432080, 2516724), (1438128, 2506140), (1471418, 2449440), (1485120, 2426841), (1487160, 2423512), (1491392, 2416635), (1503684, 2396880), (1514695, 2379456), (1516320, 2376906), (1528011, 2358720), (1542240, 2336958), (1557972, 2313360), (1584604, 2274480), (1592136, 2263720), (1597920, 2255526), (1611090, 2237088), (1617894, 2227680), (1632960, 2207127), (1670760, 2157192), (1677816, 2148120), (1697790, 2122848), (1718496, 2097270), (1731080, 2082024), (1735020, 2077296), (1769040, 2037348), (1797660, 2004912), (1810976, 1990170), (1817634, 1982880), (1819584, 1980755), (1850688, 1947465), (1864240, 1933308), (1879605, 1917504), (1887543, 1909440)]