95919017040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 98, 99, 102, 105, 110, 112, 119, 120, 124, 126, 132, 134, 136, 140, 144, 147, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 196, 198, 201, 204, 210, 217, 220, 231, 238, 240, 245, 248, 252, 255, 264, 268, 272, 279, 280, 294, 306, 308, 310, 315, 330, 335, 336, 340, 341, 343, 357, 360, 372, 374, 385, 392, 396, 402, 408, 420, 434, 440, 441, 462, 465, 469, 476, 490, 495, 496, 504, 510, 527, 528, 536, 539, 558, 560, 561, 588, 595, 603, 612, 616, 620, 630, 651, 660, 670, 680, 682, 686, 693, 714, 720, 735, 737, 744, 748, 765, 770, 784, 792, 804, 816, 833, 840, 868, 880, 882, 924, 930, 935, 938, 952, 980, 990, 1005, 1008, 1020, 1023, 1029, 1054, 1071, 1072, 1078, 1085, 1116, 1122, 1139, 1155, 1176, 1190, 1206, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1340, 1360, 1364, 1372, 1386, 1395, 1407, 1428, 1470, 1474, 1488, 1496, 1519, 1530, 1540, 1581, 1584, 1608, 1617, 1666, 1680, 1683, 1705, 1715, 1736, 1764, 1785, 1848, 1860, 1870, 1876, 1904, 1953, 1960, 1980, 2010, 2040, 2046, 2058, 2077, 2108, 2142, 2156, 2170, 2205, 2211, 2232, 2244, 2278, 2310, 2345, 2352, 2380, 2387, 2412, 2448, 2480, 2499, 2520, 2604, 2618, 2635, 2640, 2680, 2695, 2728, 2744, 2772, 2790, 2805, 2814, 2856, 2940, 2948, 2992, 3015, 3038, 3060, 3069, 3080, 3087, 3162, 3216, 3234, 3255, 3283, 3332, 3366, 3410, 3417, 3430, 3465, 3472, 3528, 3570, 3685, 3689, 3696, 3720, 3740, 3752, 3773, 3906, 3920, 3927, 3960, 4020, 4080, 4092, 4116, 4154, 4165, 4216, 4221, 4284, 4312, 4340, 4410, 4422, 4464, 4488, 4556, 4557, 4620, 4690, 4743, 4760, 4774, 4824, 4851, 4998, 5040, 5115, 5145, 5159, 5208, 5236, 5270, 5355, 5360, 5390, 5456, 5488, 5544, 5580, 5610, 5628, 5695, 5712, 5797, 5831, 5880, 5896, 6030, 6076, 6120, 6138, 6160, 6174, 6231, 6324, 6468, 6510, 6545, 6566, 6633, 6664, 6732, 6820, 6834, 6860, 6930, 7035, 7056, 7140, 7161, 7370, 7378, 7440, 7480, 7497, 7504, 7546, 7595, 7812, 7854, 7905, 7920, 7973, 8040, 8085, 8184, 8232, 8308, 8330, 8415, 8432, 8442, 8568, 8624, 8680, 8820, 8844, 8976, 9112, 9114, 9163, 9240, 9380, 9486, 9520, 9548, 9648, 9702, 9765, 9849, 9996, 10230, 10251, 10290, 10318, 10385, 10416, 10472, 10540, 10633, 10710, 10780, 11055, 11067, 11088, 11160, 11220, 11256, 11319, 11390, 11594, 11662, 11760, 11781, 11792, 11935, 12060, 12152, 12240, 12276, 12348, 12462, 12495, 12529, 12648, 12936, 13020, 13090, 13132, 13266, 13328, 13464, 13640, 13668, 13671, 13720, 13860, 14070, 14280, 14322, 14539, 14740, 14756, 14960, 14994, 15092, 15190, 15345, 15435, 15477, 15624, 15708, 15810, 15946, 16080, 16170, 16368, 16415, 16464, 16616, 16660, 16709, 16830, 16884, 17085, 17136, 17360, 17391, 17493, 17640, 17688, 18224, 18228, 18326, 18445, 18480, 18693, 18760, 18865, 18972, 19096, 19404, 19530, 19635, 19698, 19992, 20460, 20502, 20580, 20636, 20770, 20944, 21080, 21105, 21266, 21420, 21483, 21560, 22110, 22134, 22320, 22440, 22512, 22638, 22780, 22785, 22847, 22981, 23188, 23324, 23562, 23715, 23870, 23919, 24120, 24255, 24304, 24552, 24696, 24924, 24990, 25058, 25296, 25795, 25823, 25872, 26040, 26180, 26264, 26532, 26928, 27280, 27336, 27342, 27440, 27489, 27720, 28140, 28560, 28644, 28985, 29078, 29155, 29480, 29512, 29547, 29988, 30184, 30380, 30690, 30870, 30954, 31155, 31248, 31416, 31620, 31892, 31899, 32340, 32830, 33165, 33201, 33232, 33320, 33418, 33660, 33768, 33957, 34170, 34782, 34986, 35280, 35309, 35376, 35805, 36113, 36456, 36652, 36890, 37386, 37485, 37520, 37587, 37730, 37944, 38192, 38808, 39060, 39270, 39396, 39865, 39984, 40579, 40920, 41004, 41160, 41272, 41540, 42160, 42210, 42532, 42840, 42966, 43120, 43617, 44220, 44268, 44880, 45276, 45560, 45570, 45694, 45815, 45962, 46376, 46431, 46648, 47124, 47430, 47740, 47838, 48240, 48510, 49104, 49245, 49392, 49848, 49980, 50116, 50127, 51255, 51590, 51646, 52080, 52173, 52360, 52479, 52528, 53064, 53165, 54672, 54684, 54978, 55335, 55440, 55811, 56280, 56595, 57288, 57970, 58156, 58310, 58905, 58960, 59024, 59094, 59976, 60368, 60760, 61380, 61740, 61908, 62310, 62645, 62832, 63240, 63784, 63798, 64141, 64680, 65660, 66330, 66402, 66640, 66836, 67320, 67536, 67914, 68340, 68355, 68541, 68943, 69564, 69972, 70618, 71610, 71757, 72226, 72695, 72912, 73304, 73780, 74772, 74970, 75174, 75460, 75888, 77385, 77469, 77616, 78120, 78540, 78792, 79730, 81158, 81840, 82008, 82320, 82467, 82544, 83080, 83545, 84420, 85064, 85680, 85932, 86955, 87234, 87465, 87703, 88440, 88536, 90552, 91120, 91140, 91388, 91630, 91924, 92752, 92862, 93296, 93465, 94248, 94860, 95480, 95676, 95697, 97020, 98490, 99696, 99960, 100232, 100254, 101773, 102510, 103180, 103292, 104346, 104720, 104958, 105927, 106128, 106330, 107415, 108339, 109368, 109956, 110670, 111622, 112560, 112761, 113190, 114235, 114576, 114905, 115940, 116312, 116620, 116963, 117810, 118188, 119595, 119952, 121520, 121737, 122760, 123480, 123816, 124620, 125290, 126480, 127568, 127596, 128282, 129115, 129360, 130851, 131320, 132660, 132804, 133672, 134640, 135828, 136680, 136710, 137082, 137445, 137886, 139128, 139944, 141236, 143220, 143514, 144452, 145390, 146608, 147560, 147735, 149544, 149940, 150348, 150381, 150920, 154770, 154938, 156240, 157080, 157584, 159460, 159495, 159929, 162316, 164016, 164934, 166005, 166160, 167090, 167433, 168840, 169785, 170128, 171864, 173910, 174468, 174930, 175406, 176545, 176880, 177072, 180565, 180761, 181104, 182280, 182776, 183260, 183848, 185724, 186930, 187935, 188496, 189720, 190960, 191352, 191394, 192423, 194040, 196980, 199920, 200464, 200508, 202895, 203546, 205020, 205623, 206360, 206584, 206829, 208692, 209916, 211854, 212660, 214830, 216678, 218085, 218736, 219912, 221340, 223244, 225522, 226380, 228470, 229810, 231880, 232155, 232407, 232624, 233240, 233926, 235620, 236376, 239190, 243474, 245520, 246960, 247163, 247632, 249240, 250580, 250635, 252791, 255192, 256564, 258230, 260865, 261702, 262395, 262640, 263109, 265320, 265608, 267344, 271656, 273360, 273420, 274164, 274890, 275772, 278256, 279055, 279888, 282472, 284053, 286440, 287028, 288904, 290780, 295120, 295470, 299088, 299880, 300696, 300762, 301840, 305319, 309540, 309876, 314160, 317781, 318920, 318990, 319858, 320705, 324632, 325017, 329868, 332010, 334180, 334866, 337680, 339570, 342705, 343728, 344715, 347820, 348936, 349860, 350812, 350889, 353090, 358785, 361130, 361522, 364560, 365211, 365552, 366520, 367696, 371448, 373860, 375870, 379440, 382704, 382788, 384846, 387345, 388080, 388399, 390677, 393960, 401016, 405790, 407092, 410040, 411246, 412335, 412720, 413168, 413658, 417384, 419832, 423708, 425320, 429660, 433356, 436170, 438515, 439824, 442680, 446488, 451044, 452760, 456940, 459620, 463760, 464310, 464814, 466480, 467852, 471240, 472752, 478380, 478485, 479787, 486948, 494326, 498480, 501160, 501270, 502299, 505582, 508865, 510384, 513128, 516460, 521730, 523404, 524790, 526218, 529635, 530640, 531216, 541695, 542283, 543312, 546840, 548328, 549780, 551544, 558110, 563805, 564944, 568106, 572880, 574056, 577269, 577808, 581560, 584815, 590940, 599760, 601392, 601524, 608685, 610638, 613921, 619080, 619752, 635562, 637840, 637980, 639716, 641410, 649264, 650034, 654255, 659736, 664020, 668360, 669732, 679140, 685410, 689430, 695640, 697872, 699720, 701624, 701778, 706180, 712411, 717570, 722260, 723044, 730422, 733040, 741489, 742896, 747720, 751740, 751905, 758373, 765576, 769692, 774690, 776798, 781354, 787920, 789327, 799645, 802032, 811580, 814184, 820080, 822492, 824670, 827316, 834768, 837165, 839664, 847416, 850640, 852159, 859320, 866712, 872340, 877030, 885360, 892976, 902088, 903805, 905520, 913880, 915957, 919240, 928620, 929628, 935704, 942480, 956760, 956970, 959574, 962115, 973896, 988652, 1002320, 1002540, 1004598, 1011164, 1017730, 1026256, 1028115, 1032920, 1034145, 1043460, 1046808, 1049580, 1052436, 1052667, 1059270, 1083390, 1084566, 1093680, 1096656, 1099560, 1103088, 1116220, 1119503, 1127610, 1136212, 1148112, 1154538, 1162035, 1163120, 1165197, 1169630, 1172031, 1181880, 1203048, 1217370, 1221276, 1227842, 1235815, 1238160, 1239504, 1263955, 1271124, 1275960, 1279432, 1282820, 1300068, 1308510, 1315545, 1319472, 1328040, 1336720, 1339464, 1358280, 1370820, 1378860, 1391280, 1399440, 1403248, 1403556, 1412360, 1420265, 1424822, 1435140, 1439361, 1444520, 1446088, 1460844, 1482978, 1495440, 1503480, 1503810, 1516746, 1526595, 1531152, 1539384, 1549380, 1553596, 1562708, 1578654, 1588905, 1599290, 1623160, 1625085, 1626849, 1628368, 1644984, 1649340, 1654632, 1674330, 1694832, 1704318, 1718640, 1730141, 1733424, 1744680, 1754060, 1754445, 1804176, 1807610, 1826055, 1827760, 1831914, 1838480, 1841763, 1857240, 1859256, 1871408, 1913520, 1913940, 1919148, 1924230, 1941995, 1947792, 1953385, 1977304, 1988371, 2005080, 2009196, 2022328, 2035460, 2056230, 2065840, 2068290, 2086920, 2093616, 2099160, 2104872, 2105334, 2118540, 2137233, 2166780, 2169132, 2199120, 2224467, 2232440, 2239006, 2255220, 2272424, 2275119, 2309076, 2324070, 2330394, 2339260, 2344062, 2363760, 2398935, 2406096, 2434740, 2442552, 2455684, 2471630, 2511495, 2527910, 2542248, 2551920, 2556477, 2558864, 2565640, 2600136, 2617020, 2631090, 2656080, 2678928, 2711415, 2716560, 2718793, 2741640, 2757720, 2807112, 2824720, 2840530, 2849644, 2870280, 2878722, 2886345, 2889040, 2892176, 2921688, 2965956, 3006960, 3007620, 3033492, 3053190, 3069605, 3078768, 3098760, 3107192, 3125416, 3157308, 3177810, 3198580, 3246320, 3250170, 3253698, 3289968, 3298680, 3309264, 3348660, 3358509, 3408636, 3460282, 3489360, 3495591, 3508120, 3508890, 3516093, 3562055, 3615220, 3652110, 3663828, 3683526, 3707445, 3714480, 3718512, 3791865, 3827880, 3838296, 3848460, 3883990, 3906770, 3946635, 3954608, 3976742, 4010160, 4018392, 4044656, 4070920, 4112460, 4136580, 4173840, 4198320, 4209744, 4210668, 4237080, 4260795, 4274466, 4297447, 4333560, 4338264, 4448934, 4464880, 4478012, 4510440, 4544848, 4550238, 4579785, 4618152, 4648140, 4660788, 4678520, 4688124, 4797870, 4869480, 4885104, 4911368, 4943260, 5022990, 5055820, 5084496, 5112954, 5131280, 5190423, 5200272, 5234040, 5262180, 5263335, 5422830, 5437586, 5483280, 5515440, 5525289, 5597515, 5614224, 5681060, 5699288, 5740560, 5757444, 5772690, 5825985, 5843376, 5860155, 5931912, 5965113, 6015240, 6066984, 6106380, 6139210, 6197520, 6214384, 6250832, 6314616, 6355620, 6397160, 6411699, 6500340, 6507396, 6597360, 6697320, 6717018, 6817272, 6920564, 6991182, 7016240, 7017780, 7032186, 7124110, 7196805, 7230440, 7304220, 7327656, 7367052, 7414890, 7583730, 7655760, 7676592, 7696920, 7767980, 7813540, 7836521, 7893270, 7953484, 8036784, 8134245, 8141840, 8156379, 8224920, 8273160, 8421336, 8474160, 8521590, 8548932, 8594894, 8650705, 8667120, 8676528, 8897868, 8956024, 9020880, 9100476, 9159570, 9208815, 9236304, 9296280, 9321576, 9357040, 9376248, 9595740, 9738960, 9822736, 9886520, 9941855, 10045980, 10075527, 10111640, 10225908, 10380846, 10468080, 10524360, 10526670, 10686165, 10845660, 10875172, 11050578, 11122335, 11195030, 11362120, 11375595, 11398576, 11514888, 11545380, 11651970, 11720310, 11863824, 11930226, 12030480, 12110987, 12133968, 12212760, 12278420, 12629232, 12711240, 12782385, 12794320, 12823398, 12892341, 13000680, 13014792, 13394640, 13434036, 13593965, 13634544, 13841128, 13982364, 14035560, 14064372, 14248220, 14393610, 14460880, 14608440, 14655312, 14734104, 14829780, 15167460, 15393840, 15535960, 15571269, 15627080, 15673042, 15786540, 15906968, 16268490, 16312758, 16449840, 16546320, 16792545, 16842672, 17043180, 17097864, 17189788, 17301410, 17477955, 17580465, 17795736, 17895339, 17912048, 18200952, 18319140, 18417630, 18592560, 18643152, 18752496, 19031551, 19191480, 19773040, 19883710, 20091960, 20151054, 20223280, 20451816, 20761692, 21048720, 21053340, 21372330, 21487235, 21691320, 21750344, 22101156, 22244670, 22390060, 22724240, 22751190, 23029776, 23090760, 23303940, 23440620, 23509563, 23860452, 24221974, 24425520, 24469137, 24556840, 25422480, 25564770, 25646796, 25784682, 25952115, 26001360, 26029584, 26868072, 27187930, 27626445, 27682256, 27964728, 28071120, 28128744, 28496440, 28787220, 29216880, 29468208, 29659560, 29825565, 30334920, 31071920, 31142538, 31254160, 31346084, 31573080, 31813936, 32058495, 32536980, 32625516, 33585090, 34086360, 34195728, 34379576, 34602820, 34955910, 35160930, 35591472, 35790678, 36332961, 36401904, 36638280, 36835260, 38063102, 38382960, 38677023, 39182605, 39767420, 40183920, 40302108, 40781895, 40903632, 41523384, 42106680, 42744660, 42974470, 43382640, 43500688, 44202312, 44489340, 44780120, 45502380, 46181520, 46607880, 46881240, 47019126, 47720904, 48443948, 48938274, 49113680, 50377635, 51129540, 51293592, 51569364, 51904230, 53736144, 54375860, 55252890, 55929456, 56257488, 56992880, 57094653, 57574440, 59319120, 59651130, 60554935, 60669840, 62285076, 62692168, 63146160, 64116990, 64461705, 65073960, 65251032, 67170180, 68172720, 68759152, 69205640, 69911820, 70321860, 70528689, 71581356, 72665922, 73276560, 73670520, 76126204, 77354046, 77856345, 78365210, 79534840, 80604216, 81563790, 83046768, 84213360, 85489320, 85948940, 88404624, 88978680, 89476695, 89560240, 91004760, 93215760, 93762480, 94038252, 95157755, 95441808, 96887896, 97876548, 100755270, 102259080, 102587184, 103138728, 103808460, 108751720, 108998883, 110505780, 114189306, 115148880, 117547815, 119302260, 121109870, 122345685, 124570152, 125384336, 128233980, 128923410, 130147920, 130502064, 133220857, 134340360, 138411280, 139823640, 140643720, 141057378, 143162712, 145331844, 147341040, 152252408, 154708092, 155712690, 156730420, 159069680, 161208432, 163127580, 170978640, 171283959, 171897880, 177957360, 178953390, 181664805, 182009520, 188076504, 190315510, 193385115, 193775792, 195753096, 201510540, 204518160, 206277456, 207616920, 217503440, 217997766, 221011560, 228378612, 235095630, 238604520, 242219740, 244691370, 249140304, 256467960, 257846820, 266441714, 268680720, 279647280, 281287440, 282114756, 285473265, 286325424, 290663688, 304504816, 309416184, 311425380, 313460840, 326255160, 342567918, 343795760, 352643445, 357906780, 363329610, 376153008, 380631020, 386770230, 391506192, 399662571, 403021080, 415233840, 435995532, 442023120, 456757224, 470191260, 477209040, 484439480, 489382740, 512935920, 515693640, 532883428, 544994415, 564229512, 570946530, 581327376, 618832368, 622850760, 626921680, 652510320, 666104285, 685135836, 705286890, 715813560, 726659220, 761262040, 773540460, 799325142, 806042160, 856419795, 871991064, 913514448, 940382520, 968878960, 978765480, 1031387280, 1065766856, 1089988830, 1128459024, 1141893060, 1198987713, 1245701520, 1332208570, 1370271672, 1410573780, 1431627120, 1453318440, 1522524080, 1547080920, 1598650284, 1712839590, 1743982128, 1880765040, 1957530960, 1998312855, 2131533712, 2179977660, 2283786120, 2397975426, 2664417140, 2740543344, 2821147560, 2906636880, 3094161840, 3197300568, 3425679180, 3996625710, 4359955320, 4567572240, 4795950852, 5328834280, 5642295120, 5994938565, 6394601136, 6851358360, 7993251420, 8719910640, 9591901704, 10657668560, 11989877130, 13702716720, 15986502840, 19183803408, 23979754260, 31973005680, 47959508520, 95919017040]

約数ペア:

[(1, 95919017040), (2, 47959508520), (3, 31973005680), (4, 23979754260), (5, 19183803408), (6, 15986502840), (7, 13702716720), (8, 11989877130), (9, 10657668560), (10, 9591901704), (11, 8719910640), (12, 7993251420), (14, 6851358360), (15, 6394601136), (16, 5994938565), (17, 5642295120), (18, 5328834280), (20, 4795950852), (21, 4567572240), (22, 4359955320), (24, 3996625710), (28, 3425679180), (30, 3197300568), (31, 3094161840), (33, 2906636880), (34, 2821147560), (35, 2740543344), (36, 2664417140), (40, 2397975426), (42, 2283786120), (44, 2179977660), (45, 2131533712), (48, 1998312855), (49, 1957530960), (51, 1880765040), (55, 1743982128), (56, 1712839590), (60, 1598650284), (62, 1547080920), (63, 1522524080), (66, 1453318440), (67, 1431627120), (68, 1410573780), (70, 1370271672), (72, 1332208570), (77, 1245701520), (80, 1198987713), (84, 1141893060), (85, 1128459024), (88, 1089988830), (90, 1065766856), (93, 1031387280), (98, 978765480), (99, 968878960), (102, 940382520), (105, 913514448), (110, 871991064), (112, 856419795), (119, 806042160), (120, 799325142), (124, 773540460), (126, 761262040), (132, 726659220), (134, 715813560), (136, 705286890), (140, 685135836), (144, 666104285), (147, 652510320), (153, 626921680), (154, 622850760), (155, 618832368), (165, 581327376), (168, 570946530), (170, 564229512), (176, 544994415), (180, 532883428), (186, 515693640), (187, 512935920), (196, 489382740), (198, 484439480), (201, 477209040), (204, 470191260), (210, 456757224), (217, 442023120), (220, 435995532), (231, 415233840), (238, 403021080), (240, 399662571), (245, 391506192), (248, 386770230), (252, 380631020), (255, 376153008), (264, 363329610), (268, 357906780), (272, 352643445), (279, 343795760), (280, 342567918), (294, 326255160), (306, 313460840), (308, 311425380), (310, 309416184), (315, 304504816), (330, 290663688), (335, 286325424), (336, 285473265), (340, 282114756), (341, 281287440), (343, 279647280), (357, 268680720), (360, 266441714), (372, 257846820), (374, 256467960), (385, 249140304), (392, 244691370), (396, 242219740), (402, 238604520), (408, 235095630), (420, 228378612), (434, 221011560), (440, 217997766), (441, 217503440), (462, 207616920), (465, 206277456), (469, 204518160), (476, 201510540), (490, 195753096), (495, 193775792), (496, 193385115), (504, 190315510), (510, 188076504), (527, 182009520), (528, 181664805), (536, 178953390), (539, 177957360), (558, 171897880), (560, 171283959), (561, 170978640), (588, 163127580), (595, 161208432), (603, 159069680), (612, 156730420), (616, 155712690), (620, 154708092), (630, 152252408), (651, 147341040), (660, 145331844), (670, 143162712), (680, 141057378), (682, 140643720), (686, 139823640), (693, 138411280), (714, 134340360), (720, 133220857), (735, 130502064), (737, 130147920), (744, 128923410), (748, 128233980), (765, 125384336), (770, 124570152), (784, 122345685), (792, 121109870), (804, 119302260), (816, 117547815), (833, 115148880), (840, 114189306), (868, 110505780), (880, 108998883), (882, 108751720), (924, 103808460), (930, 103138728), (935, 102587184), (938, 102259080), (952, 100755270), (980, 97876548), (990, 96887896), (1005, 95441808), (1008, 95157755), (1020, 94038252), (1023, 93762480), (1029, 93215760), (1054, 91004760), (1071, 89560240), (1072, 89476695), (1078, 88978680), (1085, 88404624), (1116, 85948940), (1122, 85489320), (1139, 84213360), (1155, 83046768), (1176, 81563790), (1190, 80604216), (1206, 79534840), (1224, 78365210), (1232, 77856345), (1240, 77354046), (1260, 76126204), (1302, 73670520), (1309, 73276560), (1320, 72665922), (1340, 71581356), (1360, 70528689), (1364, 70321860), (1372, 69911820), (1386, 69205640), (1395, 68759152), (1407, 68172720), (1428, 67170180), (1470, 65251032), (1474, 65073960), (1488, 64461705), (1496, 64116990), (1519, 63146160), (1530, 62692168), (1540, 62285076), (1581, 60669840), (1584, 60554935), (1608, 59651130), (1617, 59319120), (1666, 57574440), (1680, 57094653), (1683, 56992880), (1705, 56257488), (1715, 55929456), (1736, 55252890), (1764, 54375860), (1785, 53736144), (1848, 51904230), (1860, 51569364), (1870, 51293592), (1876, 51129540), (1904, 50377635), (1953, 49113680), (1960, 48938274), (1980, 48443948), (2010, 47720904), (2040, 47019126), (2046, 46881240), (2058, 46607880), (2077, 46181520), (2108, 45502380), (2142, 44780120), (2156, 44489340), (2170, 44202312), (2205, 43500688), (2211, 43382640), (2232, 42974470), (2244, 42744660), (2278, 42106680), (2310, 41523384), (2345, 40903632), (2352, 40781895), (2380, 40302108), (2387, 40183920), (2412, 39767420), (2448, 39182605), (2480, 38677023), (2499, 38382960), (2520, 38063102), (2604, 36835260), (2618, 36638280), (2635, 36401904), (2640, 36332961), (2680, 35790678), (2695, 35591472), (2728, 35160930), (2744, 34955910), (2772, 34602820), (2790, 34379576), (2805, 34195728), (2814, 34086360), (2856, 33585090), (2940, 32625516), (2948, 32536980), (2992, 32058495), (3015, 31813936), (3038, 31573080), (3060, 31346084), (3069, 31254160), (3080, 31142538), (3087, 31071920), (3162, 30334920), (3216, 29825565), (3234, 29659560), (3255, 29468208), (3283, 29216880), (3332, 28787220), (3366, 28496440), (3410, 28128744), (3417, 28071120), (3430, 27964728), (3465, 27682256), (3472, 27626445), (3528, 27187930), (3570, 26868072), (3685, 26029584), (3689, 26001360), (3696, 25952115), (3720, 25784682), (3740, 25646796), (3752, 25564770), (3773, 25422480), (3906, 24556840), (3920, 24469137), (3927, 24425520), (3960, 24221974), (4020, 23860452), (4080, 23509563), (4092, 23440620), (4116, 23303940), (4154, 23090760), (4165, 23029776), (4216, 22751190), (4221, 22724240), (4284, 22390060), (4312, 22244670), (4340, 22101156), (4410, 21750344), (4422, 21691320), (4464, 21487235), (4488, 21372330), (4556, 21053340), (4557, 21048720), (4620, 20761692), (4690, 20451816), (4743, 20223280), (4760, 20151054), (4774, 20091960), (4824, 19883710), (4851, 19773040), (4998, 19191480), (5040, 19031551), (5115, 18752496), (5145, 18643152), (5159, 18592560), (5208, 18417630), (5236, 18319140), (5270, 18200952), (5355, 17912048), (5360, 17895339), (5390, 17795736), (5456, 17580465), (5488, 17477955), (5544, 17301410), (5580, 17189788), (5610, 17097864), (5628, 17043180), (5695, 16842672), (5712, 16792545), (5797, 16546320), (5831, 16449840), (5880, 16312758), (5896, 16268490), (6030, 15906968), (6076, 15786540), (6120, 15673042), (6138, 15627080), (6160, 15571269), (6174, 15535960), (6231, 15393840), (6324, 15167460), (6468, 14829780), (6510, 14734104), (6545, 14655312), (6566, 14608440), (6633, 14460880), (6664, 14393610), (6732, 14248220), (6820, 14064372), (6834, 14035560), (6860, 13982364), (6930, 13841128), (7035, 13634544), (7056, 13593965), (7140, 13434036), (7161, 13394640), (7370, 13014792), (7378, 13000680), (7440, 12892341), (7480, 12823398), (7497, 12794320), (7504, 12782385), (7546, 12711240), (7595, 12629232), (7812, 12278420), (7854, 12212760), (7905, 12133968), (7920, 12110987), (7973, 12030480), (8040, 11930226), (8085, 11863824), (8184, 11720310), (8232, 11651970), (8308, 11545380), (8330, 11514888), (8415, 11398576), (8432, 11375595), (8442, 11362120), (8568, 11195030), (8624, 11122335), (8680, 11050578), (8820, 10875172), (8844, 10845660), (8976, 10686165), (9112, 10526670), (9114, 10524360), (9163, 10468080), (9240, 10380846), (9380, 10225908), (9486, 10111640), (9520, 10075527), (9548, 10045980), (9648, 9941855), (9702, 9886520), (9765, 9822736), (9849, 9738960), (9996, 9595740), (10230, 9376248), (10251, 9357040), (10290, 9321576), (10318, 9296280), (10385, 9236304), (10416, 9208815), (10472, 9159570), (10540, 9100476), (10633, 9020880), (10710, 8956024), (10780, 8897868), (11055, 8676528), (11067, 8667120), (11088, 8650705), (11160, 8594894), (11220, 8548932), (11256, 8521590), (11319, 8474160), (11390, 8421336), (11594, 8273160), (11662, 8224920), (11760, 8156379), (11781, 8141840), (11792, 8134245), (11935, 8036784), (12060, 7953484), (12152, 7893270), (12240, 7836521), (12276, 7813540), (12348, 7767980), (12462, 7696920), (12495, 7676592), (12529, 7655760), (12648, 7583730), (12936, 7414890), (13020, 7367052), (13090, 7327656), (13132, 7304220), (13266, 7230440), (13328, 7196805), (13464, 7124110), (13640, 7032186), (13668, 7017780), (13671, 7016240), (13720, 6991182), (13860, 6920564), (14070, 6817272), (14280, 6717018), (14322, 6697320), (14539, 6597360), (14740, 6507396), (14756, 6500340), (14960, 6411699), (14994, 6397160), (15092, 6355620), (15190, 6314616), (15345, 6250832), (15435, 6214384), (15477, 6197520), (15624, 6139210), (15708, 6106380), (15810, 6066984), (15946, 6015240), (16080, 5965113), (16170, 5931912), (16368, 5860155), (16415, 5843376), (16464, 5825985), (16616, 5772690), (16660, 5757444), (16709, 5740560), (16830, 5699288), (16884, 5681060), (17085, 5614224), (17136, 5597515), (17360, 5525289), (17391, 5515440), (17493, 5483280), (17640, 5437586), (17688, 5422830), (18224, 5263335), (18228, 5262180), (18326, 5234040), (18445, 5200272), (18480, 5190423), (18693, 5131280), (18760, 5112954), (18865, 5084496), (18972, 5055820), (19096, 5022990), (19404, 4943260), (19530, 4911368), (19635, 4885104), (19698, 4869480), (19992, 4797870), (20460, 4688124), (20502, 4678520), (20580, 4660788), (20636, 4648140), (20770, 4618152), (20944, 4579785), (21080, 4550238), (21105, 4544848), (21266, 4510440), (21420, 4478012), (21483, 4464880), (21560, 4448934), (22110, 4338264), (22134, 4333560), (22320, 4297447), (22440, 4274466), (22512, 4260795), (22638, 4237080), (22780, 4210668), (22785, 4209744), (22847, 4198320), (22981, 4173840), (23188, 4136580), (23324, 4112460), (23562, 4070920), (23715, 4044656), (23870, 4018392), (23919, 4010160), (24120, 3976742), (24255, 3954608), (24304, 3946635), (24552, 3906770), (24696, 3883990), (24924, 3848460), (24990, 3838296), (25058, 3827880), (25296, 3791865), (25795, 3718512), (25823, 3714480), (25872, 3707445), (26040, 3683526), (26180, 3663828), (26264, 3652110), (26532, 3615220), (26928, 3562055), (27280, 3516093), (27336, 3508890), (27342, 3508120), (27440, 3495591), (27489, 3489360), (27720, 3460282), (28140, 3408636), (28560, 3358509), (28644, 3348660), (28985, 3309264), (29078, 3298680), (29155, 3289968), (29480, 3253698), (29512, 3250170), (29547, 3246320), (29988, 3198580), (30184, 3177810), (30380, 3157308), (30690, 3125416), (30870, 3107192), (30954, 3098760), (31155, 3078768), (31248, 3069605), (31416, 3053190), (31620, 3033492), (31892, 3007620), (31899, 3006960), (32340, 2965956), (32830, 2921688), (33165, 2892176), (33201, 2889040), (33232, 2886345), (33320, 2878722), (33418, 2870280), (33660, 2849644), (33768, 2840530), (33957, 2824720), (34170, 2807112), (34782, 2757720), (34986, 2741640), (35280, 2718793), (35309, 2716560), (35376, 2711415), (35805, 2678928), (36113, 2656080), (36456, 2631090), (36652, 2617020), (36890, 2600136), (37386, 2565640), (37485, 2558864), (37520, 2556477), (37587, 2551920), (37730, 2542248), (37944, 2527910), (38192, 2511495), (38808, 2471630), (39060, 2455684), (39270, 2442552), (39396, 2434740), (39865, 2406096), (39984, 2398935), (40579, 2363760), (40920, 2344062), (41004, 2339260), (41160, 2330394), (41272, 2324070), (41540, 2309076), (42160, 2275119), (42210, 2272424), (42532, 2255220), (42840, 2239006), (42966, 2232440), (43120, 2224467), (43617, 2199120), (44220, 2169132), (44268, 2166780), (44880, 2137233), (45276, 2118540), (45560, 2105334), (45570, 2104872), (45694, 2099160), (45815, 2093616), (45962, 2086920), (46376, 2068290), (46431, 2065840), (46648, 2056230), (47124, 2035460), (47430, 2022328), (47740, 2009196), (47838, 2005080), (48240, 1988371), (48510, 1977304), (49104, 1953385), (49245, 1947792), (49392, 1941995), (49848, 1924230), (49980, 1919148), (50116, 1913940), (50127, 1913520), (51255, 1871408), (51590, 1859256), (51646, 1857240), (52080, 1841763), (52173, 1838480), (52360, 1831914), (52479, 1827760), (52528, 1826055), (53064, 1807610), (53165, 1804176), (54672, 1754445), (54684, 1754060), (54978, 1744680), (55335, 1733424), (55440, 1730141), (55811, 1718640), (56280, 1704318), (56595, 1694832), (57288, 1674330), (57970, 1654632), (58156, 1649340), (58310, 1644984), (58905, 1628368), (58960, 1626849), (59024, 1625085), (59094, 1623160), (59976, 1599290), (60368, 1588905), (60760, 1578654), (61380, 1562708), (61740, 1553596), (61908, 1549380), (62310, 1539384), (62645, 1531152), (62832, 1526595), (63240, 1516746), (63784, 1503810), (63798, 1503480), (64141, 1495440), (64680, 1482978), (65660, 1460844), (66330, 1446088), (66402, 1444520), (66640, 1439361), (66836, 1435140), (67320, 1424822), (67536, 1420265), (67914, 1412360), (68340, 1403556), (68355, 1403248), (68541, 1399440), (68943, 1391280), (69564, 1378860), (69972, 1370820), (70618, 1358280), (71610, 1339464), (71757, 1336720), (72226, 1328040), (72695, 1319472), (72912, 1315545), (73304, 1308510), (73780, 1300068), (74772, 1282820), (74970, 1279432), (75174, 1275960), (75460, 1271124), (75888, 1263955), (77385, 1239504), (77469, 1238160), (77616, 1235815), (78120, 1227842), (78540, 1221276), (78792, 1217370), (79730, 1203048), (81158, 1181880), (81840, 1172031), (82008, 1169630), (82320, 1165197), (82467, 1163120), (82544, 1162035), (83080, 1154538), (83545, 1148112), (84420, 1136212), (85064, 1127610), (85680, 1119503), (85932, 1116220), (86955, 1103088), (87234, 1099560), (87465, 1096656), (87703, 1093680), (88440, 1084566), (88536, 1083390), (90552, 1059270), (91120, 1052667), (91140, 1052436), (91388, 1049580), (91630, 1046808), (91924, 1043460), (92752, 1034145), (92862, 1032920), (93296, 1028115), (93465, 1026256), (94248, 1017730), (94860, 1011164), (95480, 1004598), (95676, 1002540), (95697, 1002320), (97020, 988652), (98490, 973896), (99696, 962115), (99960, 959574), (100232, 956970), (100254, 956760), (101773, 942480), (102510, 935704), (103180, 929628), (103292, 928620), (104346, 919240), (104720, 915957), (104958, 913880), (105927, 905520), (106128, 903805), (106330, 902088), (107415, 892976), (108339, 885360), (109368, 877030), (109956, 872340), (110670, 866712), (111622, 859320), (112560, 852159), (112761, 850640), (113190, 847416), (114235, 839664), (114576, 837165), (114905, 834768), (115940, 827316), (116312, 824670), (116620, 822492), (116963, 820080), (117810, 814184), (118188, 811580), (119595, 802032), (119952, 799645), (121520, 789327), (121737, 787920), (122760, 781354), (123480, 776798), (123816, 774690), (124620, 769692), (125290, 765576), (126480, 758373), (127568, 751905), (127596, 751740), (128282, 747720), (129115, 742896), (129360, 741489), (130851, 733040), (131320, 730422), (132660, 723044), (132804, 722260), (133672, 717570), (134640, 712411), (135828, 706180), (136680, 701778), (136710, 701624), (137082, 699720), (137445, 697872), (137886, 695640), (139128, 689430), (139944, 685410), (141236, 679140), (143220, 669732), (143514, 668360), (144452, 664020), (145390, 659736), (146608, 654255), (147560, 650034), (147735, 649264), (149544, 641410), (149940, 639716), (150348, 637980), (150381, 637840), (150920, 635562), (154770, 619752), (154938, 619080), (156240, 613921), (157080, 610638), (157584, 608685), (159460, 601524), (159495, 601392), (159929, 599760), (162316, 590940), (164016, 584815), (164934, 581560), (166005, 577808), (166160, 577269), (167090, 574056), (167433, 572880), (168840, 568106), (169785, 564944), (170128, 563805), (171864, 558110), (173910, 551544), (174468, 549780), (174930, 548328), (175406, 546840), (176545, 543312), (176880, 542283), (177072, 541695), (180565, 531216), (180761, 530640), (181104, 529635), (182280, 526218), (182776, 524790), (183260, 523404), (183848, 521730), (185724, 516460), (186930, 513128), (187935, 510384), (188496, 508865), (189720, 505582), (190960, 502299), (191352, 501270), (191394, 501160), (192423, 498480), (194040, 494326), (196980, 486948), (199920, 479787), (200464, 478485), (200508, 478380), (202895, 472752), (203546, 471240), (205020, 467852), (205623, 466480), (206360, 464814), (206584, 464310), (206829, 463760), (208692, 459620), (209916, 456940), (211854, 452760), (212660, 451044), (214830, 446488), (216678, 442680), (218085, 439824), (218736, 438515), (219912, 436170), (221340, 433356), (223244, 429660), (225522, 425320), (226380, 423708), (228470, 419832), (229810, 417384), (231880, 413658), (232155, 413168), (232407, 412720), (232624, 412335), (233240, 411246), (233926, 410040), (235620, 407092), (236376, 405790), (239190, 401016), (243474, 393960), (245520, 390677), (246960, 388399), (247163, 388080), (247632, 387345), (249240, 384846), (250580, 382788), (250635, 382704), (252791, 379440), (255192, 375870), (256564, 373860), (258230, 371448), (260865, 367696), (261702, 366520), (262395, 365552), (262640, 365211), (263109, 364560), (265320, 361522), (265608, 361130), (267344, 358785), (271656, 353090), (273360, 350889), (273420, 350812), (274164, 349860), (274890, 348936), (275772, 347820), (278256, 344715), (279055, 343728), (279888, 342705), (282472, 339570), (284053, 337680), (286440, 334866), (287028, 334180), (288904, 332010), (290780, 329868), (295120, 325017), (295470, 324632), (299088, 320705), (299880, 319858), (300696, 318990), (300762, 318920), (301840, 317781), (305319, 314160), (309540, 309876)]