526150255680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:194

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 97, 98, 102, 105, 112, 114, 119, 120, 126, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 190, 192, 194, 196, 204, 210, 224, 228, 238, 240, 245, 252, 255, 266, 272, 280, 285, 288, 289, 291, 294, 304, 306, 315, 320, 323, 336, 340, 342, 343, 357, 360, 380, 388, 392, 399, 408, 420, 441, 448, 456, 476, 480, 485, 490, 504, 510, 532, 544, 560, 570, 576, 578, 582, 588, 595, 608, 612, 630, 646, 665, 672, 679, 680, 684, 686, 714, 720, 735, 760, 765, 776, 784, 798, 816, 833, 840, 855, 867, 873, 882, 912, 931, 952, 960, 969, 970, 980, 1008, 1020, 1029, 1064, 1071, 1088, 1120, 1140, 1156, 1164, 1176, 1190, 1197, 1216, 1224, 1260, 1292, 1330, 1344, 1358, 1360, 1368, 1372, 1428, 1440, 1445, 1455, 1470, 1520, 1530, 1552, 1568, 1596, 1615, 1632, 1649, 1666, 1680, 1710, 1715, 1734, 1746, 1764, 1785, 1824, 1843, 1862, 1904, 1938, 1940, 1960, 1995, 2016, 2023, 2037, 2040, 2058, 2128, 2142, 2205, 2240, 2261, 2280, 2312, 2328, 2352, 2380, 2394, 2448, 2499, 2520, 2584, 2601, 2660, 2716, 2720, 2736, 2744, 2793, 2856, 2880, 2890, 2907, 2910, 2940, 3040, 3060, 3087, 3104, 3136, 3192, 3230, 3264, 3298, 3332, 3360, 3395, 3420, 3430, 3468, 3492, 3528, 3570, 3648, 3686, 3724, 3808, 3876, 3880, 3920, 3990, 4032, 4046, 4074, 4080, 4116, 4165, 4256, 4284, 4335, 4365, 4410, 4522, 4560, 4624, 4655, 4656, 4704, 4753, 4760, 4788, 4845, 4896, 4947, 4998, 5040, 5145, 5168, 5202, 5320, 5355, 5432, 5440, 5472, 5488, 5491, 5529, 5586, 5712, 5780, 5814, 5820, 5831, 5880, 5985, 6069, 6080, 6111, 6120, 6174, 6208, 6384, 6460, 6517, 6596, 6664, 6720, 6783, 6790, 6840, 6860, 6936, 6984, 7056, 7140, 7372, 7448, 7497, 7616, 7752, 7760, 7840, 7980, 8092, 8148, 8160, 8232, 8245, 8330, 8379, 8512, 8568, 8670, 8730, 8820, 9044, 9120, 9215, 9248, 9310, 9312, 9408, 9506, 9520, 9576, 9690, 9792, 9894, 9996, 10080, 10115, 10185, 10290, 10336, 10404, 10640, 10710, 10864, 10944, 10976, 10982, 11058, 11172, 11305, 11424, 11543, 11560, 11628, 11640, 11662, 11760, 11970, 12138, 12222, 12240, 12348, 12495, 12768, 12901, 12920, 13005, 13034, 13192, 13328, 13566, 13580, 13680, 13720, 13872, 13965, 13968, 14112, 14161, 14259, 14280, 14535, 14744, 14841, 14896, 14994, 15435, 15504, 15520, 15680, 15827, 15960, 16184, 16296, 16320, 16464, 16473, 16490, 16587, 16660, 16758, 17136, 17340, 17460, 17493, 17640, 18088, 18207, 18240, 18430, 18496, 18620, 18624, 19012, 19040, 19152, 19380, 19551, 19788, 19992, 20160, 20230, 20349, 20370, 20580, 20672, 20808, 21280, 21420, 21728, 21952, 21964, 22116, 22344, 22610, 22848, 23086, 23120, 23256, 23280, 23324, 23520, 23765, 23940, 24276, 24444, 24480, 24696, 24735, 24990, 25536, 25802, 25840, 26010, 26068, 26384, 26656, 27132, 27160, 27360, 27440, 27455, 27645, 27744, 27930, 27936, 28033, 28224, 28322, 28518, 28560, 29070, 29155, 29488, 29682, 29792, 29988, 30345, 30555, 30870, 31008, 31040, 31331, 31654, 31920, 32368, 32585, 32592, 32928, 32946, 32980, 33174, 33271, 33320, 33516, 33915, 34272, 34629, 34680, 34920, 34986, 35280, 36176, 36414, 36860, 37240, 37485, 38024, 38080, 38304, 38437, 38703, 38760, 39102, 39576, 39984, 40460, 40698, 40740, 41160, 41616, 41895, 42483, 42560, 42777, 42840, 43456, 43928, 44232, 44688, 45220, 46172, 46240, 46512, 46560, 46648, 47040, 47481, 47530, 47880, 48552, 48888, 48960, 49392, 49419, 49470, 49980, 51604, 51680, 52020, 52136, 52479, 52768, 53312, 54264, 54320, 54720, 54880, 54910, 55290, 55488, 55860, 55872, 56066, 56644, 57036, 57120, 57715, 58140, 58310, 58653, 58976, 59364, 59584, 59976, 60690, 61110, 61740, 62016, 62662, 63308, 63840, 64505, 64736, 65170, 65184, 65856, 65892, 65960, 66348, 66542, 66640, 67032, 67830, 68544, 69258, 69360, 69840, 69972, 70560, 70805, 71295, 72352, 72828, 73720, 74205, 74480, 74970, 76048, 76608, 76874, 77406, 77520, 78204, 79135, 79152, 79968, 80801, 80920, 81396, 81480, 82320, 82365, 82935, 83232, 83790, 84099, 84966, 85554, 85680, 87465, 87856, 88464, 89376, 90307, 90440, 91035, 92344, 92480, 93024, 93120, 93296, 93993, 94962, 95060, 95760, 97104, 97755, 97776, 98784, 98838, 98940, 99127, 99813, 99960, 101745, 103208, 103360, 103887, 104040, 104272, 104958, 105536, 108528, 108640, 109760, 109820, 110580, 110789, 111720, 112132, 113288, 114072, 114240, 115311, 115430, 116109, 116280, 116620, 117306, 117952, 118728, 119952, 121380, 122220, 123480, 125324, 126616, 127449, 127680, 129010, 129472, 130340, 130368, 131784, 131920, 132696, 133084, 133280, 134064, 135660, 138516, 138720, 139680, 139944, 140165, 141120, 141610, 142443, 142590, 144704, 145656, 147440, 148410, 148960, 149940, 152096, 153748, 154812, 155040, 156408, 156655, 158270, 158304, 159936, 161602, 161840, 162792, 162960, 164640, 164730, 165870, 166355, 166464, 167580, 168198, 169932, 171108, 171360, 173145, 174930, 175712, 176928, 178752, 180614, 180880, 182070, 184688, 186048, 186592, 187986, 189924, 190120, 191520, 192185, 193515, 194208, 195510, 195552, 196231, 197568, 197676, 197880, 198254, 199626, 199920, 203490, 206416, 207774, 208080, 208544, 209916, 212415, 213885, 217056, 217280, 219317, 219640, 221160, 221578, 223440, 224264, 226576, 228144, 230622, 230860, 232218, 232560, 233240, 234612, 237405, 237456, 239904, 242403, 242760, 244440, 246960, 247095, 250648, 252297, 253232, 254898, 258020, 260680, 262395, 263568, 263840, 265392, 266168, 266560, 268128, 269059, 270921, 271320, 277032, 277440, 279360, 279888, 280330, 281979, 283220, 284886, 285180, 291312, 293265, 294880, 296820, 297381, 297920, 299439, 299880, 304192, 307496, 309624, 310080, 312816, 313310, 316540, 316608, 323204, 323680, 325584, 325920, 329280, 329460, 331740, 332367, 332710, 335160, 336396, 339864, 342216, 342720, 345933, 346290, 349860, 351424, 353856, 361228, 361760, 364140, 369376, 373184, 375972, 379848, 380240, 383040, 384370, 387030, 388416, 391020, 391104, 392462, 395352, 395760, 396508, 399252, 399840, 404005, 406980, 412832, 415548, 416160, 417088, 419832, 420495, 424830, 427770, 434112, 438634, 439280, 442320, 443156, 446880, 448528, 451535, 453152, 456288, 461244, 461720, 464436, 465120, 466480, 469224, 469965, 474810, 474912, 479808, 484806, 485520, 488880, 493920, 494190, 495635, 499065, 501296, 504594, 506464, 509796, 516040, 519435, 521360, 524790, 527136, 527680, 530784, 532336, 532627, 536256, 538118, 541842, 542640, 553945, 554064, 559776, 560660, 563958, 565607, 566440, 569772, 570360, 576555, 580545, 582624, 586530, 588693, 589760, 593640, 594762, 598878, 599760, 614992, 619248, 625632, 626620, 632149, 633080, 637245, 646408, 647360, 651168, 651840, 657951, 658920, 663480, 664734, 665420, 670320, 672792, 679728, 684432, 691866, 692580, 699720, 712215, 722456, 723520, 727209, 728280, 738752, 751944, 759696, 760480, 768740, 774060, 782040, 784924, 790704, 791520, 793016, 798504, 799680, 807177, 808010, 812763, 813960, 825664, 831096, 832320, 839664, 840990, 849660, 855540, 877268, 878560, 884640, 886312, 892143, 893760, 897056, 903070, 906304, 912576, 922488, 923440, 928872, 930240, 932960, 938448, 939930, 949620, 949824, 969612, 971040, 977760, 981155, 987840, 988380, 991270, 997101, 998130, 1002592, 1009188, 1012928, 1019592, 1032080, 1038870, 1042720, 1049580, 1054272, 1061568, 1064672, 1065254, 1076236, 1083684, 1085280, 1096585, 1107890, 1108128, 1119552, 1121320, 1127916, 1131214, 1132880, 1139544, 1140720, 1153110, 1161090, 1165248, 1173060, 1177386, 1187280, 1189524, 1197756, 1199520, 1212015, 1229984, 1238496, 1251264, 1253240, 1261485, 1264298, 1266160, 1274490, 1292816, 1302336, 1315902, 1317840, 1326960, 1329468, 1330840, 1340640, 1345295, 1345584, 1354605, 1359456, 1368864, 1373617, 1383732, 1385160, 1399440, 1409895, 1424430, 1444912, 1454418, 1456560, 1486905, 1497195, 1503888, 1519392, 1520960, 1535219, 1537480, 1548120, 1564080, 1569848, 1581408, 1583040, 1586032, 1597008, 1597881, 1614354, 1616020, 1625526, 1627920, 1661835, 1662192, 1679328, 1681980, 1696821, 1699320, 1711080, 1729665, 1754536, 1757120, 1766079, 1769280, 1772624, 1784286, 1794112, 1806140, 1844976, 1846880, 1857744, 1865920, 1876896, 1879860, 1883413, 1896447, 1899240, 1939224, 1942080, 1955520, 1962310, 1973853, 1976760, 1982540, 1994202, 1996260, 2005184, 2018376, 2039184, 2064160, 2077740, 2085440, 2099160, 2129344, 2130508, 2152472, 2167368, 2170560, 2193170, 2215780, 2216256, 2242640, 2255832, 2262428, 2265760, 2279088, 2281440, 2306220, 2322180, 2346120, 2354772, 2374560, 2379048, 2395512, 2399040, 2421531, 2424030, 2459968, 2476992, 2506480, 2522970, 2528596, 2532320, 2548980, 2585632, 2631804, 2635680, 2653920, 2658936, 2661680, 2663135, 2681280, 2690590, 2691168, 2709210, 2718912, 2737728, 2747234, 2767464, 2770320, 2798880, 2819790, 2828035, 2848860, 2889824, 2908836, 2913120, 2943465, 2973810, 2994390, 3007776, 3038784, 3070438, 3074960, 3096240, 3128160, 3139696, 3160745, 3162816, 3172064, 3194016, 3195762, 3228708, 3232040, 3251052, 3255840, 3289755, 3323670, 3324384, 3358656, 3363960, 3393642, 3398640, 3422160, 3459330, 3509072, 3532158, 3545248, 3568572, 3612280, 3636045, 3689952, 3693760, 3715488, 3728389, 3753792, 3759720, 3766826, 3792894, 3798480, 3878448, 3924620, 3947706, 3953520, 3965080, 3988404, 3992520, 4035885, 4036752, 4063815, 4078368, 4120851, 4128320, 4155480, 4198320, 4261016, 4304944, 4334736, 4386340, 4431560, 4460715, 4485280, 4511664, 4524856, 4531520, 4558176, 4562880, 4605657, 4612440, 4644360, 4692240, 4709544, 4749120, 4758096, 4791024, 4793643, 4843062, 4848060, 4985505, 5012960, 5045940, 5057192, 5064640, 5090463, 5097960, 5171264, 5263608, 5271360, 5307840, 5317872, 5323360, 5326270, 5381180, 5382336, 5418420, 5494468, 5534928, 5540640, 5597760, 5639580, 5650239, 5656070, 5689341, 5697720, 5779648, 5817672, 5826240, 5886930, 5947620, 5988780, 6015552, 6140876, 6149920, 6192480, 6256320, 6279392, 6321490, 6344128, 6388032, 6391524, 6457416, 6464080, 6502104, 6511680, 6579510, 6647340, 6648768, 6727920, 6787284, 6797280, 6844320, 6868085, 6918660, 7018144, 7064316, 7090496, 7137144, 7224560, 7272090, 7379904, 7430976, 7456778, 7519440, 7533652, 7585788, 7596960, 7676095, 7756896, 7849240, 7895412, 7907040, 7930160, 7976808, 7985040, 7989405, 8071770, 8073504, 8127630, 8156736, 8241702, 8310960, 8396640, 8484105, 8522032, 8609888, 8669472, 8772680, 8830395, 8863120, 8921430, 8970560, 9023328, 9049712, 9116352, 9211314, 9224880, 9288720, 9384480, 9417065, 9419088, 9482235, 9516192, 9582048, 9587286, 9615319, 9686124, 9696120, 9869265, 9971010, 10025920, 10091880, 10114384, 10180926, 10195920, 10527216, 10635744, 10646720, 10652540, 10746533, 10762360, 10836840, 10988936, 11069856, 11081280, 11185167, 11279160, 11300478, 11312140, 11378682, 11395440, 11635344, 11773860, 11895240, 11977560, 12107655, 12281752, 12299840, 12362553, 12384960, 12558784, 12642980, 12783048, 12914832, 12928160, 13004208, 13159020, 13294680, 13455840, 13574568, 13594560, 13688640, 13736170, 13816971, 13837320, 14036288, 14128632, 14274288, 14449120, 14544180, 14913556, 15038880, 15067304, 15171576, 15193920, 15352190, 15513792, 15698480, 15790824, 15814080, 15860320, 15953616, 15970080, 15978810, 16143540, 16147008, 16255260, 16483404, 16621920, 16793280, 16950717, 16968210, 17044064, 17219776, 17338944, 17545360, 17660790, 17726240, 17842860, 18046656, 18099424, 18422628, 18449760, 18577440, 18641945, 18768960, 18834130, 18838176, 18964470, 19032384, 19164096, 19174572, 19230638, 19372248, 19392240, 19738530, 19942020, 20183760, 20228768, 20361852, 20391840, 20604255, 21054432, 21271488, 21305080, 21493066, 21524720, 21673680, 21977872, 22139712, 22370334, 22558320, 22600956, 22624280, 22757364, 22790880, 23028285, 23270688, 23547720, 23790480, 23955120, 23968215, 24215310, 24563504, 24725106, 25285960, 25452315, 25566096, 25829664, 25856320, 26008416, 26098723, 26318040, 26589360, 26911680, 27149136, 27472340, 27633942, 27674640, 28251195, 28257264, 28446705, 28548576, 28845957, 28898240, 29088360, 29827112, 30077760, 30134608, 30343152, 30704380, 31396960, 31581648, 31720640, 31907232, 31940160, 31957620, 32239599, 32287080, 32510520, 32966808, 33243840, 33555501, 33901434, 33936420, 34088128, 35090720, 35321580, 35452480, 35685720, 36198848, 36845256, 36899520, 37154880, 37283890, 37668260, 37676352, 37928940, 38349144, 38461276, 38744496, 38784480, 39477060, 39884040, 40367520, 40457536, 40723704, 40783680, 41208510, 42108864, 42610160, 42986132, 43049440, 43347360, 43955744, 44740668, 45116640, 45201912, 45248560, 45514728, 45581760, 46056570, 46541376, 47095440, 47580960, 47910240, 47936430, 48076595, 48430620, 49127008, 49450212, 50571920, 50904630, 51132192, 51659328, 52016832, 52197446, 52636080, 53178720, 53732665, 54298272, 54944680, 55267884, 55349280, 55925835, 56502390, 56514528, 56893410, 57097152, 57691914, 58176720, 59654224, 60269216, 60686304, 61408760, 61812765, 62793920, 63163296, 63814464, 63915240, 64479198, 64574160, 65021040, 65933616, 67111002, 67802868, 67872840, 69084855, 70181440, 70643160, 71371440, 73690512, 74567780, 75336520, 75857880, 76698288, 76922552, 77488992, 77568960, 78296169, 78954120, 79768080, 80735040, 81447408, 82417020, 84753585, 85220320, 85972264, 86098880, 86537871, 86694720, 87911488, 89481336, 90233280, 90403824, 90497120, 91029456, 92113140, 94190880, 95161920, 95820480, 95872860, 96153190, 96718797, 96861240, 98254016, 98900424, 101143840, 101809260, 102264384, 104394892, 105272160, 106357440, 107465330, 108596544, 109889360, 110535768, 110698560, 111851670, 113004780, 113029056, 113786820, 115383828, 116353440, 119308448, 120538432, 121372608, 122817520, 123625530, 126326592, 127830480, 128958396, 129148320, 130042080, 130493615, 131867232, 134222004, 135605736, 135745680, 138169710, 141286320, 142742880, 144229785, 147381024, 149135560, 150673040, 151715760, 153396576, 153845104, 154977984, 156592338, 157908240, 159536160, 161197995, 162894816, 164834040, 167777505, 169507170, 170440640, 171944528, 173075742, 178962672, 180807648, 180994240, 182058912, 182691061, 184226280, 188381760, 191745720, 192306380, 193437594, 193722480, 197800848, 202287680, 203618520, 208789784, 210544320, 214930660, 219778720, 221071536, 223703340, 226009560, 227573640, 230767656, 232706880, 234888507, 238616896, 245635040, 247251060, 255660960, 257916792, 258296640, 260084160, 260987230, 263734464, 268444008, 271211472, 271491360, 276339420, 282572640, 285485760, 288459570, 294762048, 298271120, 301346080, 303431520, 306793152, 307690208, 313184676, 315816480, 319072320, 322395990, 325789632, 329668080, 335555010, 339014340, 343889056, 346151484, 357925344, 361615296, 364117824, 365382122, 368452560, 383491440, 384612760, 386875188, 387444960, 391480845, 395601696, 407237040, 417579568, 429861320, 432689355, 439557440, 442143072, 447406680, 452019120, 455147280, 461535312, 469777014, 483593985, 491270080, 494502120, 511321920, 515833584, 521974460, 536888016, 542422944, 542982720, 548073183, 552678840, 565145280, 576919140, 596542240, 602692160, 606863040, 615380416, 626369352, 631632960, 644791980, 659336160, 671110020, 678028680, 687778112, 692302968, 715850688, 730764244, 736905120, 766982880, 769225520, 773750376, 774889920, 782961690, 791203392, 814474080, 835159136, 859722640, 865378710, 884286144, 894813360, 904038240, 910294560, 913455305, 923070624, 939554028, 967187970, 989004240, 1031667168, 1043948920, 1073776032, 1084845888, 1096146366, 1105357680, 1153838280, 1174442535, 1193084480, 1252738704, 1289583960, 1318672320, 1342220040, 1356057360, 1384605936, 1461528488, 1473810240, 1533965760, 1538451040, 1547500752, 1565923380, 1628948160, 1644219549, 1670318272, 1719445280, 1730757420, 1789626720, 1808076480, 1820589120, 1826910610, 1846141248, 1879108056, 1934375940, 1978008480, 2063334336, 2087897840, 2147552064, 2192292732, 2210715360, 2307676560, 2348885070, 2505477408, 2579167920, 2684440080, 2712114720, 2740365915, 2769211872, 2923056976, 3076902080, 3095001504, 3131846760, 3288439098, 3438890560, 3461514840, 3579253440, 3653821220, 3758216112, 3868751880, 3956016960, 4175795680, 4384585464, 4421430720, 4615353120, 4697770140, 5010954816, 5158335840, 5368880160, 5424229440, 5480731830, 5538423744, 5846113952, 6190003008, 6263693520, 6576878196, 6923029680, 7307642440, 7516432224, 7737503760, 8221097745, 8351591360, 8769170928, 9230706240, 9395540280, 10316671680, 10737760320, 10961463660, 11692227904, 12527387040, 13153756392, 13846059360, 14615284880, 15032864448, 15475007520, 16442195490, 17538341856, 18791080560, 21922927320, 25054774080, 26307512784, 27692118720, 29230569760, 30950015040, 32884390980, 35076683712, 37582161120, 43845854640, 52615025568, 58461139520, 65768781960, 75164322240, 87691709280, 105230051136, 131537563920, 175383418560, 263075127840, 526150255680]

約数ペア:

[(1, 526150255680), (2, 263075127840), (3, 175383418560), (4, 131537563920), (5, 105230051136), (6, 87691709280), (7, 75164322240), (8, 65768781960), (9, 58461139520), (10, 52615025568), (12, 43845854640), (14, 37582161120), (15, 35076683712), (16, 32884390980), (17, 30950015040), (18, 29230569760), (19, 27692118720), (20, 26307512784), (21, 25054774080), (24, 21922927320), (28, 18791080560), (30, 17538341856), (32, 16442195490), (34, 15475007520), (35, 15032864448), (36, 14615284880), (38, 13846059360), (40, 13153756392), (42, 12527387040), (45, 11692227904), (48, 10961463660), (49, 10737760320), (51, 10316671680), (56, 9395540280), (57, 9230706240), (60, 8769170928), (63, 8351591360), (64, 8221097745), (68, 7737503760), (70, 7516432224), (72, 7307642440), (76, 6923029680), (80, 6576878196), (84, 6263693520), (85, 6190003008), (90, 5846113952), (95, 5538423744), (96, 5480731830), (97, 5424229440), (98, 5368880160), (102, 5158335840), (105, 5010954816), (112, 4697770140), (114, 4615353120), (119, 4421430720), (120, 4384585464), (126, 4175795680), (133, 3956016960), (136, 3868751880), (140, 3758216112), (144, 3653821220), (147, 3579253440), (152, 3461514840), (153, 3438890560), (160, 3288439098), (168, 3131846760), (170, 3095001504), (171, 3076902080), (180, 2923056976), (190, 2769211872), (192, 2740365915), (194, 2712114720), (196, 2684440080), (204, 2579167920), (210, 2505477408), (224, 2348885070), (228, 2307676560), (238, 2210715360), (240, 2192292732), (245, 2147552064), (252, 2087897840), (255, 2063334336), (266, 1978008480), (272, 1934375940), (280, 1879108056), (285, 1846141248), (288, 1826910610), (289, 1820589120), (291, 1808076480), (294, 1789626720), (304, 1730757420), (306, 1719445280), (315, 1670318272), (320, 1644219549), (323, 1628948160), (336, 1565923380), (340, 1547500752), (342, 1538451040), (343, 1533965760), (357, 1473810240), (360, 1461528488), (380, 1384605936), (388, 1356057360), (392, 1342220040), (399, 1318672320), (408, 1289583960), (420, 1252738704), (441, 1193084480), (448, 1174442535), (456, 1153838280), (476, 1105357680), (480, 1096146366), (485, 1084845888), (490, 1073776032), (504, 1043948920), (510, 1031667168), (532, 989004240), (544, 967187970), (560, 939554028), (570, 923070624), (576, 913455305), (578, 910294560), (582, 904038240), (588, 894813360), (595, 884286144), (608, 865378710), (612, 859722640), (630, 835159136), (646, 814474080), (665, 791203392), (672, 782961690), (679, 774889920), (680, 773750376), (684, 769225520), (686, 766982880), (714, 736905120), (720, 730764244), (735, 715850688), (760, 692302968), (765, 687778112), (776, 678028680), (784, 671110020), (798, 659336160), (816, 644791980), (833, 631632960), (840, 626369352), (855, 615380416), (867, 606863040), (873, 602692160), (882, 596542240), (912, 576919140), (931, 565145280), (952, 552678840), (960, 548073183), (969, 542982720), (970, 542422944), (980, 536888016), (1008, 521974460), (1020, 515833584), (1029, 511321920), (1064, 494502120), (1071, 491270080), (1088, 483593985), (1120, 469777014), (1140, 461535312), (1156, 455147280), (1164, 452019120), (1176, 447406680), (1190, 442143072), (1197, 439557440), (1216, 432689355), (1224, 429861320), (1260, 417579568), (1292, 407237040), (1330, 395601696), (1344, 391480845), (1358, 387444960), (1360, 386875188), (1368, 384612760), (1372, 383491440), (1428, 368452560), (1440, 365382122), (1445, 364117824), (1455, 361615296), (1470, 357925344), (1520, 346151484), (1530, 343889056), (1552, 339014340), (1568, 335555010), (1596, 329668080), (1615, 325789632), (1632, 322395990), (1649, 319072320), (1666, 315816480), (1680, 313184676), (1710, 307690208), (1715, 306793152), (1734, 303431520), (1746, 301346080), (1764, 298271120), (1785, 294762048), (1824, 288459570), (1843, 285485760), (1862, 282572640), (1904, 276339420), (1938, 271491360), (1940, 271211472), (1960, 268444008), (1995, 263734464), (2016, 260987230), (2023, 260084160), (2037, 258296640), (2040, 257916792), (2058, 255660960), (2128, 247251060), (2142, 245635040), (2205, 238616896), (2240, 234888507), (2261, 232706880), (2280, 230767656), (2312, 227573640), (2328, 226009560), (2352, 223703340), (2380, 221071536), (2394, 219778720), (2448, 214930660), (2499, 210544320), (2520, 208789784), (2584, 203618520), (2601, 202287680), (2660, 197800848), (2716, 193722480), (2720, 193437594), (2736, 192306380), (2744, 191745720), (2793, 188381760), (2856, 184226280), (2880, 182691061), (2890, 182058912), (2907, 180994240), (2910, 180807648), (2940, 178962672), (3040, 173075742), (3060, 171944528), (3087, 170440640), (3104, 169507170), (3136, 167777505), (3192, 164834040), (3230, 162894816), (3264, 161197995), (3298, 159536160), (3332, 157908240), (3360, 156592338), (3395, 154977984), (3420, 153845104), (3430, 153396576), (3468, 151715760), (3492, 150673040), (3528, 149135560), (3570, 147381024), (3648, 144229785), (3686, 142742880), (3724, 141286320), (3808, 138169710), (3876, 135745680), (3880, 135605736), (3920, 134222004), (3990, 131867232), (4032, 130493615), (4046, 130042080), (4074, 129148320), (4080, 128958396), (4116, 127830480), (4165, 126326592), (4256, 123625530), (4284, 122817520), (4335, 121372608), (4365, 120538432), (4410, 119308448), (4522, 116353440), (4560, 115383828), (4624, 113786820), (4655, 113029056), (4656, 113004780), (4704, 111851670), (4753, 110698560), (4760, 110535768), (4788, 109889360), (4845, 108596544), (4896, 107465330), (4947, 106357440), (4998, 105272160), (5040, 104394892), (5145, 102264384), (5168, 101809260), (5202, 101143840), (5320, 98900424), (5355, 98254016), (5432, 96861240), (5440, 96718797), (5472, 96153190), (5488, 95872860), (5491, 95820480), (5529, 95161920), (5586, 94190880), (5712, 92113140), (5780, 91029456), (5814, 90497120), (5820, 90403824), (5831, 90233280), (5880, 89481336), (5985, 87911488), (6069, 86694720), (6080, 86537871), (6111, 86098880), (6120, 85972264), (6174, 85220320), (6208, 84753585), (6384, 82417020), (6460, 81447408), (6517, 80735040), (6596, 79768080), (6664, 78954120), (6720, 78296169), (6783, 77568960), (6790, 77488992), (6840, 76922552), (6860, 76698288), (6936, 75857880), (6984, 75336520), (7056, 74567780), (7140, 73690512), (7372, 71371440), (7448, 70643160), (7497, 70181440), (7616, 69084855), (7752, 67872840), (7760, 67802868), (7840, 67111002), (7980, 65933616), (8092, 65021040), (8148, 64574160), (8160, 64479198), (8232, 63915240), (8245, 63814464), (8330, 63163296), (8379, 62793920), (8512, 61812765), (8568, 61408760), (8670, 60686304), (8730, 60269216), (8820, 59654224), (9044, 58176720), (9120, 57691914), (9215, 57097152), (9248, 56893410), (9310, 56514528), (9312, 56502390), (9408, 55925835), (9506, 55349280), (9520, 55267884), (9576, 54944680), (9690, 54298272), (9792, 53732665), (9894, 53178720), (9996, 52636080), (10080, 52197446), (10115, 52016832), (10185, 51659328), (10290, 51132192), (10336, 50904630), (10404, 50571920), (10640, 49450212), (10710, 49127008), (10864, 48430620), (10944, 48076595), (10976, 47936430), (10982, 47910240), (11058, 47580960), (11172, 47095440), (11305, 46541376), (11424, 46056570), (11543, 45581760), (11560, 45514728), (11628, 45248560), (11640, 45201912), (11662, 45116640), (11760, 44740668), (11970, 43955744), (12138, 43347360), (12222, 43049440), (12240, 42986132), (12348, 42610160), (12495, 42108864), (12768, 41208510), (12901, 40783680), (12920, 40723704), (13005, 40457536), (13034, 40367520), (13192, 39884040), (13328, 39477060), (13566, 38784480), (13580, 38744496), (13680, 38461276), (13720, 38349144), (13872, 37928940), (13965, 37676352), (13968, 37668260), (14112, 37283890), (14161, 37154880), (14259, 36899520), (14280, 36845256), (14535, 36198848), (14744, 35685720), (14841, 35452480), (14896, 35321580), (14994, 35090720), (15435, 34088128), (15504, 33936420), (15520, 33901434), (15680, 33555501), (15827, 33243840), (15960, 32966808), (16184, 32510520), (16296, 32287080), (16320, 32239599), (16464, 31957620), (16473, 31940160), (16490, 31907232), (16587, 31720640), (16660, 31581648), (16758, 31396960), (17136, 30704380), (17340, 30343152), (17460, 30134608), (17493, 30077760), (17640, 29827112), (18088, 29088360), (18207, 28898240), (18240, 28845957), (18430, 28548576), (18496, 28446705), (18620, 28257264), (18624, 28251195), (19012, 27674640), (19040, 27633942), (19152, 27472340), (19380, 27149136), (19551, 26911680), (19788, 26589360), (19992, 26318040), (20160, 26098723), (20230, 26008416), (20349, 25856320), (20370, 25829664), (20580, 25566096), (20672, 25452315), (20808, 25285960), (21280, 24725106), (21420, 24563504), (21728, 24215310), (21952, 23968215), (21964, 23955120), (22116, 23790480), (22344, 23547720), (22610, 23270688), (22848, 23028285), (23086, 22790880), (23120, 22757364), (23256, 22624280), (23280, 22600956), (23324, 22558320), (23520, 22370334), (23765, 22139712), (23940, 21977872), (24276, 21673680), (24444, 21524720), (24480, 21493066), (24696, 21305080), (24735, 21271488), (24990, 21054432), (25536, 20604255), (25802, 20391840), (25840, 20361852), (26010, 20228768), (26068, 20183760), (26384, 19942020), (26656, 19738530), (27132, 19392240), (27160, 19372248), (27360, 19230638), (27440, 19174572), (27455, 19164096), (27645, 19032384), (27744, 18964470), (27930, 18838176), (27936, 18834130), (28033, 18768960), (28224, 18641945), (28322, 18577440), (28518, 18449760), (28560, 18422628), (29070, 18099424), (29155, 18046656), (29488, 17842860), (29682, 17726240), (29792, 17660790), (29988, 17545360), (30345, 17338944), (30555, 17219776), (30870, 17044064), (31008, 16968210), (31040, 16950717), (31331, 16793280), (31654, 16621920), (31920, 16483404), (32368, 16255260), (32585, 16147008), (32592, 16143540), (32928, 15978810), (32946, 15970080), (32980, 15953616), (33174, 15860320), (33271, 15814080), (33320, 15790824), (33516, 15698480), (33915, 15513792), (34272, 15352190), (34629, 15193920), (34680, 15171576), (34920, 15067304), (34986, 15038880), (35280, 14913556), (36176, 14544180), (36414, 14449120), (36860, 14274288), (37240, 14128632), (37485, 14036288), (38024, 13837320), (38080, 13816971), (38304, 13736170), (38437, 13688640), (38703, 13594560), (38760, 13574568), (39102, 13455840), (39576, 13294680), (39984, 13159020), (40460, 13004208), (40698, 12928160), (40740, 12914832), (41160, 12783048), (41616, 12642980), (41895, 12558784), (42483, 12384960), (42560, 12362553), (42777, 12299840), (42840, 12281752), (43456, 12107655), (43928, 11977560), (44232, 11895240), (44688, 11773860), (45220, 11635344), (46172, 11395440), (46240, 11378682), (46512, 11312140), (46560, 11300478), (46648, 11279160), (47040, 11185167), (47481, 11081280), (47530, 11069856), (47880, 10988936), (48552, 10836840), (48888, 10762360), (48960, 10746533), (49392, 10652540), (49419, 10646720), (49470, 10635744), (49980, 10527216), (51604, 10195920), (51680, 10180926), (52020, 10114384), (52136, 10091880), (52479, 10025920), (52768, 9971010), (53312, 9869265), (54264, 9696120), (54320, 9686124), (54720, 9615319), (54880, 9587286), (54910, 9582048), (55290, 9516192), (55488, 9482235), (55860, 9419088), (55872, 9417065), (56066, 9384480), (56644, 9288720), (57036, 9224880), (57120, 9211314), (57715, 9116352), (58140, 9049712), (58310, 9023328), (58653, 8970560), (58976, 8921430), (59364, 8863120), (59584, 8830395), (59976, 8772680), (60690, 8669472), (61110, 8609888), (61740, 8522032), (62016, 8484105), (62662, 8396640), (63308, 8310960), (63840, 8241702), (64505, 8156736), (64736, 8127630), (65170, 8073504), (65184, 8071770), (65856, 7989405), (65892, 7985040), (65960, 7976808), (66348, 7930160), (66542, 7907040), (66640, 7895412), (67032, 7849240), (67830, 7756896), (68544, 7676095), (69258, 7596960), (69360, 7585788), (69840, 7533652), (69972, 7519440), (70560, 7456778), (70805, 7430976), (71295, 7379904), (72352, 7272090), (72828, 7224560), (73720, 7137144), (74205, 7090496), (74480, 7064316), (74970, 7018144), (76048, 6918660), (76608, 6868085), (76874, 6844320), (77406, 6797280), (77520, 6787284), (78204, 6727920), (79135, 6648768), (79152, 6647340), (79968, 6579510), (80801, 6511680), (80920, 6502104), (81396, 6464080), (81480, 6457416), (82320, 6391524), (82365, 6388032), (82935, 6344128), (83232, 6321490), (83790, 6279392), (84099, 6256320), (84966, 6192480), (85554, 6149920), (85680, 6140876), (87465, 6015552), (87856, 5988780), (88464, 5947620), (89376, 5886930), (90307, 5826240), (90440, 5817672), (91035, 5779648), (92344, 5697720), (92480, 5689341), (93024, 5656070), (93120, 5650239), (93296, 5639580), (93993, 5597760), (94962, 5540640), (95060, 5534928), (95760, 5494468), (97104, 5418420), (97755, 5382336), (97776, 5381180), (98784, 5326270), (98838, 5323360), (98940, 5317872), (99127, 5307840), (99813, 5271360), (99960, 5263608), (101745, 5171264), (103208, 5097960), (103360, 5090463), (103887, 5064640), (104040, 5057192), (104272, 5045940), (104958, 5012960), (105536, 4985505), (108528, 4848060), (108640, 4843062), (109760, 4793643), (109820, 4791024), (110580, 4758096), (110789, 4749120), (111720, 4709544), (112132, 4692240), (113288, 4644360), (114072, 4612440), (114240, 4605657), (115311, 4562880), (115430, 4558176), (116109, 4531520), (116280, 4524856), (116620, 4511664), (117306, 4485280), (117952, 4460715), (118728, 4431560), (119952, 4386340), (121380, 4334736), (122220, 4304944), (123480, 4261016), (125324, 4198320), (126616, 4155480), (127449, 4128320), (127680, 4120851), (129010, 4078368), (129472, 4063815), (130340, 4036752), (130368, 4035885), (131784, 3992520), (131920, 3988404), (132696, 3965080), (133084, 3953520), (133280, 3947706), (134064, 3924620), (135660, 3878448), (138516, 3798480), (138720, 3792894), (139680, 3766826), (139944, 3759720), (140165, 3753792), (141120, 3728389), (141610, 3715488), (142443, 3693760), (142590, 3689952), (144704, 3636045), (145656, 3612280), (147440, 3568572), (148410, 3545248), (148960, 3532158), (149940, 3509072), (152096, 3459330), (153748, 3422160), (154812, 3398640), (155040, 3393642), (156408, 3363960), (156655, 3358656), (158270, 3324384), (158304, 3323670), (159936, 3289755), (161602, 3255840), (161840, 3251052), (162792, 3232040), (162960, 3228708), (164640, 3195762), (164730, 3194016), (165870, 3172064), (166355, 3162816), (166464, 3160745), (167580, 3139696), (168198, 3128160), (169932, 3096240), (171108, 3074960), (171360, 3070438), (173145, 3038784), (174930, 3007776), (175712, 2994390), (176928, 2973810), (178752, 2943465), (180614, 2913120), (180880, 2908836), (182070, 2889824), (184688, 2848860), (186048, 2828035), (186592, 2819790), (187986, 2798880), (189924, 2770320), (190120, 2767464), (191520, 2747234), (192185, 2737728), (193515, 2718912), (194208, 2709210), (195510, 2691168), (195552, 2690590), (196231, 2681280), (197568, 2663135), (197676, 2661680), (197880, 2658936), (198254, 2653920), (199626, 2635680), (199920, 2631804), (203490, 2585632), (206416, 2548980), (207774, 2532320), (208080, 2528596), (208544, 2522970), (209916, 2506480), (212415, 2476992), (213885, 2459968), (217056, 2424030), (217280, 2421531), (219317, 2399040), (219640, 2395512), (221160, 2379048), (221578, 2374560), (223440, 2354772), (224264, 2346120), (226576, 2322180), (228144, 2306220), (230622, 2281440), (230860, 2279088), (232218, 2265760), (232560, 2262428), (233240, 2255832), (234612, 2242640), (237405, 2216256), (237456, 2215780), (239904, 2193170), (242403, 2170560), (242760, 2167368), (244440, 2152472), (246960, 2130508), (247095, 2129344), (250648, 2099160), (252297, 2085440), (253232, 2077740), (254898, 2064160), (258020, 2039184), (260680, 2018376), (262395, 2005184), (263568, 1996260), (263840, 1994202), (265392, 1982540), (266168, 1976760), (266560, 1973853), (268128, 1962310), (269059, 1955520), (270921, 1942080), (271320, 1939224), (277032, 1899240), (277440, 1896447), (279360, 1883413), (279888, 1879860), (280330, 1876896), (281979, 1865920), (283220, 1857744), (284886, 1846880), (285180, 1844976), (291312, 1806140), (293265, 1794112), (294880, 1784286), (296820, 1772624), (297381, 1769280), (297920, 1766079), (299439, 1757120), (299880, 1754536), (304192, 1729665), (307496, 1711080), (309624, 1699320), (310080, 1696821), (312816, 1681980), (313310, 1679328), (316540, 1662192), (316608, 1661835), (323204, 1627920), (323680, 1625526), (325584, 1616020), (325920, 1614354), (329280, 1597881), (329460, 1597008), (331740, 1586032), (332367, 1583040), (332710, 1581408), (335160, 1569848), (336396, 1564080), (339864, 1548120), (342216, 1537480), (342720, 1535219), (345933, 1520960), (346290, 1519392), (349860, 1503888), (351424, 1497195), (353856, 1486905), (361228, 1456560), (361760, 1454418), (364140, 1444912), (369376, 1424430), (373184, 1409895), (375972, 1399440), (379848, 1385160), (380240, 1383732), (383040, 1373617), (384370, 1368864), (387030, 1359456), (388416, 1354605), (391020, 1345584), (391104, 1345295), (392462, 1340640), (395352, 1330840), (395760, 1329468), (396508, 1326960), (399252, 1317840), (399840, 1315902), (404005, 1302336), (406980, 1292816), (412832, 1274490), (415548, 1266160), (416160, 1264298), (417088, 1261485), (419832, 1253240), (420495, 1251264), (424830, 1238496), (427770, 1229984), (434112, 1212015), (438634, 1199520), (439280, 1197756), (442320, 1189524), (443156, 1187280), (446880, 1177386), (448528, 1173060), (451535, 1165248), (453152, 1161090), (456288, 1153110), (461244, 1140720), (461720, 1139544), (464436, 1132880), (465120, 1131214), (466480, 1127916), (469224, 1121320), (469965, 1119552), (474810, 1108128), (474912, 1107890), (479808, 1096585), (484806, 1085280), (485520, 1083684), (488880, 1076236), (493920, 1065254), (494190, 1064672), (495635, 1061568), (499065, 1054272), (501296, 1049580), (504594, 1042720), (506464, 1038870), (509796, 1032080), (516040, 1019592), (519435, 1012928), (521360, 1009188), (524790, 1002592), (527136, 998130), (527680, 997101), (530784, 991270), (532336, 988380), (532627, 987840), (536256, 981155), (538118, 977760), (541842, 971040), (542640, 969612), (553945, 949824), (554064, 949620), (559776, 939930), (560660, 938448), (563958, 932960), (565607, 930240), (566440, 928872), (569772, 923440), (570360, 922488), (576555, 912576), (580545, 906304), (582624, 903070), (586530, 897056), (588693, 893760), (589760, 892143), (593640, 886312), (594762, 884640), (598878, 878560), (599760, 877268), (614992, 855540), (619248, 849660), (625632, 840990), (626620, 839664), (632149, 832320), (633080, 831096), (637245, 825664), (646408, 813960), (647360, 812763), (651168, 808010), (651840, 807177), (657951, 799680), (658920, 798504), (663480, 793016), (664734, 791520), (665420, 790704), (670320, 784924), (672792, 782040), (679728, 774060), (684432, 768740), (691866, 760480), (692580, 759696), (699720, 751944), (712215, 738752), (722456, 728280), (723520, 727209)]