41284865160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 53, 54, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 87, 88, 90, 95, 99, 102, 105, 106, 108, 110, 114, 116, 119, 120, 126, 132, 133, 135, 136, 140, 145, 152, 153, 154, 159, 165, 168, 170, 171, 174, 180, 187, 189, 190, 198, 203, 204, 209, 210, 212, 216, 220, 228, 231, 232, 238, 252, 255, 261, 264, 265, 266, 270, 280, 285, 290, 297, 306, 308, 315, 318, 319, 323, 330, 340, 342, 348, 357, 360, 371, 374, 378, 380, 385, 396, 399, 406, 408, 418, 420, 424, 435, 440, 456, 459, 462, 476, 477, 493, 495, 504, 510, 513, 522, 530, 532, 540, 551, 561, 570, 580, 583, 594, 595, 609, 612, 616, 627, 630, 636, 638, 646, 660, 665, 680, 684, 693, 696, 714, 742, 748, 756, 760, 765, 770, 783, 792, 795, 798, 812, 836, 840, 855, 870, 901, 918, 924, 935, 945, 952, 954, 957, 969, 986, 990, 1007, 1015, 1020, 1026, 1044, 1045, 1060, 1064, 1071, 1080, 1102, 1113, 1122, 1140, 1155, 1160, 1166, 1188, 1190, 1197, 1218, 1224, 1254, 1260, 1272, 1276, 1292, 1305, 1309, 1320, 1330, 1368, 1386, 1428, 1431, 1463, 1479, 1484, 1485, 1496, 1512, 1530, 1537, 1540, 1566, 1590, 1595, 1596, 1615, 1624, 1653, 1672, 1683, 1710, 1740, 1749, 1785, 1802, 1827, 1836, 1848, 1855, 1870, 1881, 1890, 1908, 1914, 1938, 1972, 1980, 1995, 2014, 2030, 2040, 2052, 2079, 2088, 2090, 2120, 2142, 2204, 2226, 2233, 2244, 2261, 2280, 2295, 2310, 2332, 2376, 2380, 2385, 2394, 2436, 2465, 2508, 2520, 2552, 2565, 2584, 2610, 2618, 2660, 2703, 2755, 2772, 2805, 2856, 2862, 2871, 2907, 2915, 2926, 2958, 2968, 2970, 3021, 3045, 3060, 3074, 3080, 3132, 3135, 3180, 3190, 3192, 3213, 3230, 3306, 3339, 3366, 3420, 3451, 3465, 3480, 3498, 3553, 3570, 3591, 3604, 3654, 3672, 3710, 3740, 3762, 3780, 3816, 3828, 3857, 3876, 3915, 3927, 3944, 3960, 3990, 4028, 4060, 4081, 4104, 4158, 4180, 4284, 4389, 4408, 4437, 4452, 4466, 4488, 4505, 4522, 4590, 4611, 4620, 4664, 4760, 4770, 4785, 4788, 4845, 4872, 4930, 4959, 5016, 5035, 5049, 5130, 5220, 5236, 5247, 5320, 5355, 5406, 5423, 5481, 5510, 5544, 5565, 5610, 5643, 5724, 5742, 5814, 5830, 5852, 5916, 5940, 5985, 6042, 6061, 6090, 6120, 6148, 6264, 6270, 6307, 6360, 6380, 6426, 6460, 6545, 6612, 6678, 6699, 6732, 6783, 6840, 6902, 6930, 6996, 7049, 7106, 7140, 7155, 7182, 7208, 7308, 7315, 7395, 7420, 7480, 7524, 7560, 7656, 7685, 7714, 7752, 7830, 7854, 7980, 8056, 8109, 8120, 8162, 8265, 8316, 8360, 8415, 8568, 8613, 8721, 8745, 8778, 8874, 8904, 8932, 9010, 9044, 9063, 9135, 9180, 9222, 9240, 9367, 9405, 9540, 9570, 9576, 9690, 9860, 9911, 9918, 10017, 10070, 10098, 10260, 10353, 10395, 10440, 10472, 10494, 10659, 10710, 10759, 10812, 10846, 10962, 11020, 11077, 11130, 11165, 11220, 11286, 11305, 11448, 11484, 11571, 11628, 11660, 11704, 11781, 11832, 11880, 11970, 12084, 12122, 12180, 12243, 12296, 12540, 12614, 12760, 12852, 12920, 13090, 13167, 13224, 13311, 13356, 13398, 13464, 13515, 13566, 13804, 13833, 13860, 13992, 14098, 14212, 14280, 14310, 14355, 14364, 14535, 14616, 14630, 14790, 14840, 14877, 15048, 15105, 15370, 15428, 15660, 15708, 15741, 15960, 16065, 16218, 16269, 16324, 16530, 16632, 16695, 16830, 16907, 17119, 17226, 17255, 17442, 17490, 17556, 17748, 17765, 17864, 17955, 18020, 18088, 18126, 18183, 18270, 18360, 18444, 18734, 18810, 18921, 19080, 19140, 19285, 19380, 19635, 19720, 19822, 19836, 20034, 20097, 20140, 20196, 20349, 20405, 20520, 20706, 20790, 20988, 21147, 21318, 21420, 21518, 21624, 21692, 21924, 21945, 22040, 22154, 22185, 22260, 22330, 22440, 22572, 22610, 22968, 23055, 23142, 23256, 23320, 23562, 23940, 24168, 24244, 24327, 24360, 24486, 24795, 24871, 25080, 25228, 25245, 25704, 26129, 26180, 26235, 26334, 26622, 26712, 26796, 27030, 27115, 27132, 27189, 27405, 27608, 27666, 27720, 28101, 28196, 28215, 28424, 28620, 28710, 28728, 29070, 29203, 29260, 29580, 29733, 29754, 30210, 30305, 30740, 30856, 31059, 31320, 31416, 31482, 31535, 31977, 32130, 32277, 32436, 32538, 32648, 33060, 33231, 33390, 33495, 33660, 33814, 33915, 34238, 34452, 34510, 34713, 34884, 34980, 35112, 35245, 35343, 35496, 35530, 35910, 36040, 36252, 36366, 36540, 36729, 36888, 37468, 37620, 37842, 37961, 38280, 38570, 38760, 39270, 39501, 39644, 39672, 40068, 40194, 40280, 40392, 40545, 40698, 40810, 41412, 41499, 41580, 41976, 42294, 42427, 42636, 42840, 43036, 43065, 43384, 43605, 43848, 43890, 44308, 44370, 44520, 44660, 45144, 45220, 45315, 46110, 46284, 46835, 47124, 47880, 48488, 48654, 48807, 48972, 49555, 49590, 49742, 50085, 50456, 50490, 50721, 51357, 51765, 52258, 52360, 52470, 52668, 53244, 53295, 53592, 53795, 54060, 54230, 54264, 54378, 54549, 54810, 55332, 55385, 56202, 56392, 56430, 56763, 57240, 57420, 57855, 58140, 58406, 58520, 58905, 59160, 59466, 59508, 60291, 60420, 60610, 61047, 61215, 61480, 62118, 62964, 63070, 63441, 63954, 64260, 64554, 64872, 65076, 65569, 65835, 66120, 66462, 66555, 66780, 66990, 67320, 67628, 67830, 68476, 68904, 69020, 69165, 69377, 69426, 69768, 69960, 70490, 70686, 71060, 71820, 72504, 72732, 73080, 73458, 74385, 74613, 74936, 75240, 75684, 75922, 77140, 77539, 78387, 78540, 78705, 79002, 79288, 80136, 80388, 81090, 81345, 81396, 81620, 82824, 82998, 83160, 84303, 84535, 84588, 84854, 85272, 85595, 86072, 86130, 87210, 87609, 87780, 88616, 88740, 89199, 89320, 90440, 90630, 90915, 92220, 92568, 93177, 93670, 94248, 94605, 95931, 96831, 97308, 97614, 97944, 99110, 99180, 99484, 99693, 100170, 100485, 100980, 101442, 101745, 102714, 103037, 103530, 104139, 104516, 104940, 105336, 105735, 106488, 106590, 107590, 108120, 108460, 108756, 109098, 109620, 110187, 110664, 110770, 112404, 112860, 113526, 113883, 114840, 115710, 116280, 116812, 117810, 118349, 118932, 119016, 119833, 120582, 120840, 121220, 121635, 122094, 122430, 124236, 124355, 125928, 126140, 126882, 127281, 127908, 128520, 129108, 130152, 130645, 131138, 131670, 132924, 133110, 133560, 133980, 135256, 135660, 135945, 136952, 138040, 138330, 138754, 138852, 140505, 140980, 141372, 142120, 143640, 145464, 146015, 146421, 146916, 148665, 148770, 149226, 151368, 151844, 152163, 154071, 154280, 155078, 155295, 156774, 157080, 157410, 158004, 159885, 160776, 161385, 162180, 162690, 162792, 163240, 163647, 165996, 166155, 168606, 169070, 169176, 169708, 170289, 171190, 172260, 173565, 174420, 175218, 175560, 176715, 177480, 178398, 181260, 181830, 182903, 183645, 184440, 186354, 187340, 188309, 189210, 189805, 190323, 191862, 193662, 194616, 195228, 196707, 197505, 198220, 198360, 198968, 199386, 200340, 200970, 201960, 202884, 203490, 204421, 205428, 206074, 207060, 207495, 208131, 208278, 209032, 209880, 211470, 212135, 213180, 215180, 216920, 217512, 218196, 219240, 220374, 221540, 223839, 224808, 225720, 227052, 227766, 231420, 232617, 233624, 235161, 235620, 236698, 237864, 239666, 241164, 242440, 243270, 244035, 244188, 244860, 248472, 248710, 252280, 252909, 253605, 253764, 254562, 255816, 256785, 258216, 261290, 262276, 262827, 263340, 265848, 266220, 267597, 267960, 271320, 271890, 272745, 276660, 277508, 277704, 281010, 281960, 282744, 283815, 287419, 290493, 292030, 292842, 293832, 297330, 297540, 298452, 299079, 301455, 303688, 304326, 305235, 308142, 309111, 310156, 310590, 313548, 314820, 316008, 317205, 319770, 321233, 322770, 324360, 325380, 327294, 327845, 331992, 332310, 337212, 338140, 339416, 340578, 341649, 342380, 344520, 346885, 347130, 348840, 350436, 353430, 355047, 356796, 359499, 362520, 363660, 365806, 367290, 372708, 373065, 374680, 376618, 378420, 379610, 380646, 381843, 383724, 387324, 387695, 390456, 391935, 393414, 395010, 396440, 398772, 400680, 401940, 405768, 406980, 408842, 410856, 412148, 414120, 414990, 416262, 416556, 421515, 422940, 424270, 426360, 430360, 436392, 438045, 440748, 443080, 445995, 447678, 454104, 455532, 456489, 462213, 462840, 465234, 465885, 470322, 471240, 473396, 479332, 479655, 482328, 484155, 486540, 488070, 488376, 489720, 496451, 497420, 498465, 505818, 507210, 507528, 509124, 513570, 515185, 520695, 522580, 524552, 525654, 526680, 532440, 535194, 543780, 545490, 548709, 550935, 553320, 555016, 562020, 564927, 567630, 569415, 574838, 580986, 584060, 585684, 590121, 591745, 594660, 595080, 596904, 598158, 599165, 602910, 608652, 610470, 613263, 616284, 618222, 620312, 621180, 624393, 627096, 629640, 634410, 636405, 639540, 642466, 645540, 650760, 654588, 655690, 664620, 671517, 674424, 676280, 681156, 683298, 684760, 693770, 694260, 697851, 700872, 705483, 706860, 710094, 713592, 718998, 721259, 727320, 731612, 732105, 734580, 745416, 746130, 753236, 756840, 759220, 760815, 761292, 763686, 767448, 770355, 774648, 775390, 783870, 786828, 788481, 790020, 797544, 803880, 813960, 817684, 818235, 824296, 829980, 832524, 833112, 843030, 845880, 848540, 851445, 862257, 876090, 881496, 891990, 895356, 911064, 912978, 914515, 924426, 927333, 930468, 931770, 940644, 941545, 946792, 951615, 958664, 959310, 963699, 968310, 973080, 976140, 983535, 992902, 994840, 996930, 1011636, 1014420, 1018248, 1022105, 1024947, 1027140, 1030370, 1040655, 1041390, 1045160, 1051308, 1065141, 1070388, 1078497, 1087560, 1090980, 1097418, 1101870, 1119195, 1124040, 1129854, 1135260, 1138830, 1145529, 1149676, 1161972, 1163085, 1168120, 1171368, 1175805, 1180242, 1183490, 1189320, 1196316, 1198330, 1205820, 1217304, 1220940, 1226526, 1232568, 1236444, 1242360, 1248786, 1264545, 1268820, 1272810, 1279080, 1284932, 1291080, 1309176, 1311380, 1314135, 1318163, 1329240, 1337985, 1343034, 1362312, 1366596, 1387540, 1388520, 1395702, 1410966, 1413720, 1420188, 1437095, 1437996, 1442518, 1452465, 1463224, 1464210, 1469160, 1489353, 1492260, 1495395, 1506472, 1518440, 1521630, 1522584, 1527372, 1540710, 1545555, 1550780, 1567740, 1573656, 1576962, 1580040, 1606165, 1635368, 1636470, 1646127, 1659960, 1665048, 1686060, 1694781, 1697080, 1702890, 1708245, 1724514, 1752180, 1770363, 1775235, 1783980, 1790712, 1797495, 1825956, 1829030, 1839789, 1848852, 1854666, 1860936, 1863540, 1873179, 1881288, 1883090, 1903230, 1909215, 1918620, 1927398, 1936620, 1952280, 1967070, 1985804, 1993860, 2011933, 2023272, 2028840, 2044210, 2049894, 2054280, 2060740, 2081310, 2082780, 2093553, 2102616, 2130282, 2140776, 2156994, 2163777, 2181960, 2194836, 2203740, 2238390, 2248631, 2259708, 2270520, 2277660, 2282445, 2291058, 2299352, 2311065, 2323944, 2326170, 2351610, 2360484, 2366980, 2392632, 2396660, 2411640, 2441880, 2453052, 2472888, 2482255, 2497572, 2529090, 2537640, 2545620, 2569864, 2586771, 2622760, 2628270, 2636326, 2675970, 2686068, 2733192, 2743545, 2775080, 2781999, 2791404, 2821932, 2824635, 2840376, 2874190, 2875992, 2885036, 2891097, 2904930, 2928420, 2950605, 2978706, 2984520, 2990790, 3043260, 3054744, 3066315, 3081420, 3091110, 3101560, 3121965, 3135480, 3153924, 3195423, 3212330, 3235491, 3272940, 3292254, 3357585, 3372120, 3389562, 3405780, 3416490, 3449028, 3475157, 3489255, 3504360, 3527415, 3540726, 3550470, 3567960, 3594990, 3606295, 3651912, 3658060, 3679578, 3697704, 3709332, 3727080, 3746358, 3766180, 3806460, 3818430, 3837240, 3854796, 3873240, 3934140, 3942405, 3954489, 3971608, 3987720, 4023866, 4088420, 4099788, 4121480, 4162620, 4165560, 4187106, 4260564, 4311285, 4313988, 4327554, 4389672, 4407480, 4468059, 4476780, 4497262, 4519416, 4555320, 4564890, 4582116, 4622130, 4636665, 4652340, 4703220, 4720968, 4733960, 4793320, 4818495, 4906104, 4938381, 4964510, 4995144, 5058180, 5084343, 5091240, 5124735, 5173542, 5256540, 5272652, 5325705, 5351940, 5372136, 5392485, 5460961, 5487090, 5519367, 5563998, 5582808, 5643864, 5649270, 5727645, 5748380, 5770072, 5782194, 5809860, 5856840, 5901210, 5957412, 5981580, 6035799, 6086520, 6132630, 6162840, 6182220, 6243930, 6307848, 6390846, 6424660, 6470982, 6491331, 6545880, 6584508, 6590815, 6715170, 6745893, 6779124, 6811560, 6832980, 6898056, 6950314, 6978510, 7054830, 7081452, 7100940, 7189980, 7212590, 7316120, 7359156, 7418664, 7446765, 7492716, 7532360, 7612920, 7636860, 7709592, 7760313, 7868280, 7884810, 7908978, 8047732, 8176840, 8199576, 8230635, 8325240, 8374212, 8473905, 8521128, 8622570, 8627976, 8655108, 8673291, 8851815, 8936118, 8953560, 8994524, 9129780, 9164232, 9198945, 9244260, 9273330, 9304680, 9365895, 9406440, 9636990, 9876762, 9929020, 10059665, 10116360, 10168686, 10249470, 10347084, 10425471, 10467765, 10513080, 10545304, 10651410, 10703880, 10784970, 10818885, 10921922, 10974180, 11038734, 11127996, 11243155, 11298540, 11455290, 11496760, 11564388, 11619720, 11802420, 11863467, 11914824, 11963160, 12071598, 12265260, 12364440, 12487860, 12781692, 12849320, 12933855, 12941964, 12982662, 13169016, 13181630, 13404177, 13430340, 13491786, 13558248, 13665960, 13900628, 13909995, 13957020, 14109660, 14162904, 14201880, 14379960, 14425180, 14455485, 14718312, 14893530, 14985432, 15273720, 15520626, 15769620, 15817956, 15977115, 16095464, 16177455, 16382883, 16461270, 16748424, 16947810, 17245140, 17310216, 17346582, 17375785, 17703630, 17872236, 17989048, 18107397, 18259560, 18397890, 18488520, 18546660, 18731790, 19273980, 19473993, 19753524, 19772445, 19858040, 20119330, 20237679, 20337372, 20498940, 20694168, 20850942, 20935530, 21302820, 21569940, 21637770, 21843844, 21948360, 22077468, 22255992, 22340295, 22486310, 22597080, 22910580, 23128776, 23604840, 23726934, 24143196, 24530520, 24691905, 24975720, 25421715, 25563384, 25867710, 25883928, 25965324, 26363260, 26808354, 26860680, 26983572, 27304805, 27596835, 27801256, 27819990, 27914040, 28219320, 28850360, 28910970, 29787060, 30178995, 31041252, 31276413, 31539240, 31635912, 31954230, 32354910, 32456655, 32765766, 32922540, 33729465, 33895620, 34490280, 34693164, 34751570, 35407260, 35590401, 35744472, 36214794, 36795780, 37093320, 37463580, 38226727, 38547960, 38801565, 38947986, 39507048, 39544890, 40238660, 40475358, 40674744, 40997880, 41701884, 41871060, 42605640, 43139880, 43275540, 43366455, 43687688, 44154936, 44680590, 44972620, 45821160, 47453868, 48286392, 49148649, 49383810, 50843430, 51735420, 51930648, 52127355, 52726520, 53616708, 53967144, 54322191, 54609610, 55193670, 55639980, 57821940, 59317335, 59574120, 60357990, 60713037, 62082504, 62552826, 63908460, 64709820, 64913310, 65531532, 65845080, 67020885, 67458930, 67791240, 69386328, 69503140, 70814520, 71180802, 72429588, 73591560, 74927160, 76453454, 77603130, 77895972, 79089780, 80477320, 80950716, 81914415, 83403768, 83742120, 86551080, 86732910, 89361180, 89945240, 90536985, 93829239, 94907736, 97369965, 98297298, 98767620, 101188395, 101686860, 103470840, 104254710, 107233416, 108644382, 109219220, 110387340, 111279960, 114680181, 115643880, 118634670, 120715980, 121426074, 125105652, 127816920, 129419640, 129826620, 131063064, 134041770, 134917860, 139006280, 142361604, 144859176, 147445947, 152906908, 155206260, 155791944, 156382065, 158179560, 161901432, 163828830, 173465820, 177952005, 178722360, 181073970, 187658478, 191133635, 194739930, 196594596, 197535240, 202376790, 203373720, 208509420, 217288764, 218438440, 220774680, 229360362, 237269340, 241431960, 242852148, 245743245, 250211304, 259653240, 268083540, 269835720, 271610955, 284723208, 294891894, 303565185, 305813816, 310412520, 312764130, 327657660, 344040543, 346931640, 355904010, 362147940, 375316956, 382267270, 389479860, 393189192, 404753580, 417018840, 434577528, 458720724, 469146195, 474538680, 485704296, 491486490, 536167080, 543221910, 573400905, 589783788, 607130370, 625528260, 655315320, 688081086, 711808020, 724295880, 737229735, 750633912, 764534540, 778959720, 809507160, 917441448, 938292390, 982972980, 1032121629, 1086443820, 1146801810, 1179567576, 1214260740, 1251056520, 1376162172, 1423616040, 1474459470, 1529069080, 1720202715, 1876584780, 1965945960, 2064243258, 2172887640, 2293603620, 2428521480, 2752324344, 2948918940, 3440405430, 3753169560, 4128486516, 4587207240, 5160608145, 5897837880, 6880810860, 8256973032, 10321216290, 13761621720, 20642432580, 41284865160]

約数ペア:

[(1, 41284865160), (2, 20642432580), (3, 13761621720), (4, 10321216290), (5, 8256973032), (6, 6880810860), (7, 5897837880), (8, 5160608145), (9, 4587207240), (10, 4128486516), (11, 3753169560), (12, 3440405430), (14, 2948918940), (15, 2752324344), (17, 2428521480), (18, 2293603620), (19, 2172887640), (20, 2064243258), (21, 1965945960), (22, 1876584780), (24, 1720202715), (27, 1529069080), (28, 1474459470), (29, 1423616040), (30, 1376162172), (33, 1251056520), (34, 1214260740), (35, 1179567576), (36, 1146801810), (38, 1086443820), (40, 1032121629), (42, 982972980), (44, 938292390), (45, 917441448), (51, 809507160), (53, 778959720), (54, 764534540), (55, 750633912), (56, 737229735), (57, 724295880), (58, 711808020), (60, 688081086), (63, 655315320), (66, 625528260), (68, 607130370), (70, 589783788), (72, 573400905), (76, 543221910), (77, 536167080), (84, 491486490), (85, 485704296), (87, 474538680), (88, 469146195), (90, 458720724), (95, 434577528), (99, 417018840), (102, 404753580), (105, 393189192), (106, 389479860), (108, 382267270), (110, 375316956), (114, 362147940), (116, 355904010), (119, 346931640), (120, 344040543), (126, 327657660), (132, 312764130), (133, 310412520), (135, 305813816), (136, 303565185), (140, 294891894), (145, 284723208), (152, 271610955), (153, 269835720), (154, 268083540), (159, 259653240), (165, 250211304), (168, 245743245), (170, 242852148), (171, 241431960), (174, 237269340), (180, 229360362), (187, 220774680), (189, 218438440), (190, 217288764), (198, 208509420), (203, 203373720), (204, 202376790), (209, 197535240), (210, 196594596), (212, 194739930), (216, 191133635), (220, 187658478), (228, 181073970), (231, 178722360), (232, 177952005), (238, 173465820), (252, 163828830), (255, 161901432), (261, 158179560), (264, 156382065), (265, 155791944), (266, 155206260), (270, 152906908), (280, 147445947), (285, 144859176), (290, 142361604), (297, 139006280), (306, 134917860), (308, 134041770), (315, 131063064), (318, 129826620), (319, 129419640), (323, 127816920), (330, 125105652), (340, 121426074), (342, 120715980), (348, 118634670), (357, 115643880), (360, 114680181), (371, 111279960), (374, 110387340), (378, 109219220), (380, 108644382), (385, 107233416), (396, 104254710), (399, 103470840), (406, 101686860), (408, 101188395), (418, 98767620), (420, 98297298), (424, 97369965), (435, 94907736), (440, 93829239), (456, 90536985), (459, 89945240), (462, 89361180), (476, 86732910), (477, 86551080), (493, 83742120), (495, 83403768), (504, 81914415), (510, 80950716), (513, 80477320), (522, 79089780), (530, 77895972), (532, 77603130), (540, 76453454), (551, 74927160), (561, 73591560), (570, 72429588), (580, 71180802), (583, 70814520), (594, 69503140), (595, 69386328), (609, 67791240), (612, 67458930), (616, 67020885), (627, 65845080), (630, 65531532), (636, 64913310), (638, 64709820), (646, 63908460), (660, 62552826), (665, 62082504), (680, 60713037), (684, 60357990), (693, 59574120), (696, 59317335), (714, 57821940), (742, 55639980), (748, 55193670), (756, 54609610), (760, 54322191), (765, 53967144), (770, 53616708), (783, 52726520), (792, 52127355), (795, 51930648), (798, 51735420), (812, 50843430), (836, 49383810), (840, 49148649), (855, 48286392), (870, 47453868), (901, 45821160), (918, 44972620), (924, 44680590), (935, 44154936), (945, 43687688), (952, 43366455), (954, 43275540), (957, 43139880), (969, 42605640), (986, 41871060), (990, 41701884), (1007, 40997880), (1015, 40674744), (1020, 40475358), (1026, 40238660), (1044, 39544890), (1045, 39507048), (1060, 38947986), (1064, 38801565), (1071, 38547960), (1080, 38226727), (1102, 37463580), (1113, 37093320), (1122, 36795780), (1140, 36214794), (1155, 35744472), (1160, 35590401), (1166, 35407260), (1188, 34751570), (1190, 34693164), (1197, 34490280), (1218, 33895620), (1224, 33729465), (1254, 32922540), (1260, 32765766), (1272, 32456655), (1276, 32354910), (1292, 31954230), (1305, 31635912), (1309, 31539240), (1320, 31276413), (1330, 31041252), (1368, 30178995), (1386, 29787060), (1428, 28910970), (1431, 28850360), (1463, 28219320), (1479, 27914040), (1484, 27819990), (1485, 27801256), (1496, 27596835), (1512, 27304805), (1530, 26983572), (1537, 26860680), (1540, 26808354), (1566, 26363260), (1590, 25965324), (1595, 25883928), (1596, 25867710), (1615, 25563384), (1624, 25421715), (1653, 24975720), (1672, 24691905), (1683, 24530520), (1710, 24143196), (1740, 23726934), (1749, 23604840), (1785, 23128776), (1802, 22910580), (1827, 22597080), (1836, 22486310), (1848, 22340295), (1855, 22255992), (1870, 22077468), (1881, 21948360), (1890, 21843844), (1908, 21637770), (1914, 21569940), (1938, 21302820), (1972, 20935530), (1980, 20850942), (1995, 20694168), (2014, 20498940), (2030, 20337372), (2040, 20237679), (2052, 20119330), (2079, 19858040), (2088, 19772445), (2090, 19753524), (2120, 19473993), (2142, 19273980), (2204, 18731790), (2226, 18546660), (2233, 18488520), (2244, 18397890), (2261, 18259560), (2280, 18107397), (2295, 17989048), (2310, 17872236), (2332, 17703630), (2376, 17375785), (2380, 17346582), (2385, 17310216), (2394, 17245140), (2436, 16947810), (2465, 16748424), (2508, 16461270), (2520, 16382883), (2552, 16177455), (2565, 16095464), (2584, 15977115), (2610, 15817956), (2618, 15769620), (2660, 15520626), (2703, 15273720), (2755, 14985432), (2772, 14893530), (2805, 14718312), (2856, 14455485), (2862, 14425180), (2871, 14379960), (2907, 14201880), (2915, 14162904), (2926, 14109660), (2958, 13957020), (2968, 13909995), (2970, 13900628), (3021, 13665960), (3045, 13558248), (3060, 13491786), (3074, 13430340), (3080, 13404177), (3132, 13181630), (3135, 13169016), (3180, 12982662), (3190, 12941964), (3192, 12933855), (3213, 12849320), (3230, 12781692), (3306, 12487860), (3339, 12364440), (3366, 12265260), (3420, 12071598), (3451, 11963160), (3465, 11914824), (3480, 11863467), (3498, 11802420), (3553, 11619720), (3570, 11564388), (3591, 11496760), (3604, 11455290), (3654, 11298540), (3672, 11243155), (3710, 11127996), (3740, 11038734), (3762, 10974180), (3780, 10921922), (3816, 10818885), (3828, 10784970), (3857, 10703880), (3876, 10651410), (3915, 10545304), (3927, 10513080), (3944, 10467765), (3960, 10425471), (3990, 10347084), (4028, 10249470), (4060, 10168686), (4081, 10116360), (4104, 10059665), (4158, 9929020), (4180, 9876762), (4284, 9636990), (4389, 9406440), (4408, 9365895), (4437, 9304680), (4452, 9273330), (4466, 9244260), (4488, 9198945), (4505, 9164232), (4522, 9129780), (4590, 8994524), (4611, 8953560), (4620, 8936118), (4664, 8851815), (4760, 8673291), (4770, 8655108), (4785, 8627976), (4788, 8622570), (4845, 8521128), (4872, 8473905), (4930, 8374212), (4959, 8325240), (5016, 8230635), (5035, 8199576), (5049, 8176840), (5130, 8047732), (5220, 7908978), (5236, 7884810), (5247, 7868280), (5320, 7760313), (5355, 7709592), (5406, 7636860), (5423, 7612920), (5481, 7532360), (5510, 7492716), (5544, 7446765), (5565, 7418664), (5610, 7359156), (5643, 7316120), (5724, 7212590), (5742, 7189980), (5814, 7100940), (5830, 7081452), (5852, 7054830), (5916, 6978510), (5940, 6950314), (5985, 6898056), (6042, 6832980), (6061, 6811560), (6090, 6779124), (6120, 6745893), (6148, 6715170), (6264, 6590815), (6270, 6584508), (6307, 6545880), (6360, 6491331), (6380, 6470982), (6426, 6424660), (6460, 6390846), (6545, 6307848), (6612, 6243930), (6678, 6182220), (6699, 6162840), (6732, 6132630), (6783, 6086520), (6840, 6035799), (6902, 5981580), (6930, 5957412), (6996, 5901210), (7049, 5856840), (7106, 5809860), (7140, 5782194), (7155, 5770072), (7182, 5748380), (7208, 5727645), (7308, 5649270), (7315, 5643864), (7395, 5582808), (7420, 5563998), (7480, 5519367), (7524, 5487090), (7560, 5460961), (7656, 5392485), (7685, 5372136), (7714, 5351940), (7752, 5325705), (7830, 5272652), (7854, 5256540), (7980, 5173542), (8056, 5124735), (8109, 5091240), (8120, 5084343), (8162, 5058180), (8265, 4995144), (8316, 4964510), (8360, 4938381), (8415, 4906104), (8568, 4818495), (8613, 4793320), (8721, 4733960), (8745, 4720968), (8778, 4703220), (8874, 4652340), (8904, 4636665), (8932, 4622130), (9010, 4582116), (9044, 4564890), (9063, 4555320), (9135, 4519416), (9180, 4497262), (9222, 4476780), (9240, 4468059), (9367, 4407480), (9405, 4389672), (9540, 4327554), (9570, 4313988), (9576, 4311285), (9690, 4260564), (9860, 4187106), (9911, 4165560), (9918, 4162620), (10017, 4121480), (10070, 4099788), (10098, 4088420), (10260, 4023866), (10353, 3987720), (10395, 3971608), (10440, 3954489), (10472, 3942405), (10494, 3934140), (10659, 3873240), (10710, 3854796), (10759, 3837240), (10812, 3818430), (10846, 3806460), (10962, 3766180), (11020, 3746358), (11077, 3727080), (11130, 3709332), (11165, 3697704), (11220, 3679578), (11286, 3658060), (11305, 3651912), (11448, 3606295), (11484, 3594990), (11571, 3567960), (11628, 3550470), (11660, 3540726), (11704, 3527415), (11781, 3504360), (11832, 3489255), (11880, 3475157), (11970, 3449028), (12084, 3416490), (12122, 3405780), (12180, 3389562), (12243, 3372120), (12296, 3357585), (12540, 3292254), (12614, 3272940), (12760, 3235491), (12852, 3212330), (12920, 3195423), (13090, 3153924), (13167, 3135480), (13224, 3121965), (13311, 3101560), (13356, 3091110), (13398, 3081420), (13464, 3066315), (13515, 3054744), (13566, 3043260), (13804, 2990790), (13833, 2984520), (13860, 2978706), (13992, 2950605), (14098, 2928420), (14212, 2904930), (14280, 2891097), (14310, 2885036), (14355, 2875992), (14364, 2874190), (14535, 2840376), (14616, 2824635), (14630, 2821932), (14790, 2791404), (14840, 2781999), (14877, 2775080), (15048, 2743545), (15105, 2733192), (15370, 2686068), (15428, 2675970), (15660, 2636326), (15708, 2628270), (15741, 2622760), (15960, 2586771), (16065, 2569864), (16218, 2545620), (16269, 2537640), (16324, 2529090), (16530, 2497572), (16632, 2482255), (16695, 2472888), (16830, 2453052), (16907, 2441880), (17119, 2411640), (17226, 2396660), (17255, 2392632), (17442, 2366980), (17490, 2360484), (17556, 2351610), (17748, 2326170), (17765, 2323944), (17864, 2311065), (17955, 2299352), (18020, 2291058), (18088, 2282445), (18126, 2277660), (18183, 2270520), (18270, 2259708), (18360, 2248631), (18444, 2238390), (18734, 2203740), (18810, 2194836), (18921, 2181960), (19080, 2163777), (19140, 2156994), (19285, 2140776), (19380, 2130282), (19635, 2102616), (19720, 2093553), (19822, 2082780), (19836, 2081310), (20034, 2060740), (20097, 2054280), (20140, 2049894), (20196, 2044210), (20349, 2028840), (20405, 2023272), (20520, 2011933), (20706, 1993860), (20790, 1985804), (20988, 1967070), (21147, 1952280), (21318, 1936620), (21420, 1927398), (21518, 1918620), (21624, 1909215), (21692, 1903230), (21924, 1883090), (21945, 1881288), (22040, 1873179), (22154, 1863540), (22185, 1860936), (22260, 1854666), (22330, 1848852), (22440, 1839789), (22572, 1829030), (22610, 1825956), (22968, 1797495), (23055, 1790712), (23142, 1783980), (23256, 1775235), (23320, 1770363), (23562, 1752180), (23940, 1724514), (24168, 1708245), (24244, 1702890), (24327, 1697080), (24360, 1694781), (24486, 1686060), (24795, 1665048), (24871, 1659960), (25080, 1646127), (25228, 1636470), (25245, 1635368), (25704, 1606165), (26129, 1580040), (26180, 1576962), (26235, 1573656), (26334, 1567740), (26622, 1550780), (26712, 1545555), (26796, 1540710), (27030, 1527372), (27115, 1522584), (27132, 1521630), (27189, 1518440), (27405, 1506472), (27608, 1495395), (27666, 1492260), (27720, 1489353), (28101, 1469160), (28196, 1464210), (28215, 1463224), (28424, 1452465), (28620, 1442518), (28710, 1437996), (28728, 1437095), (29070, 1420188), (29203, 1413720), (29260, 1410966), (29580, 1395702), (29733, 1388520), (29754, 1387540), (30210, 1366596), (30305, 1362312), (30740, 1343034), (30856, 1337985), (31059, 1329240), (31320, 1318163), (31416, 1314135), (31482, 1311380), (31535, 1309176), (31977, 1291080), (32130, 1284932), (32277, 1279080), (32436, 1272810), (32538, 1268820), (32648, 1264545), (33060, 1248786), (33231, 1242360), (33390, 1236444), (33495, 1232568), (33660, 1226526), (33814, 1220940), (33915, 1217304), (34238, 1205820), (34452, 1198330), (34510, 1196316), (34713, 1189320), (34884, 1183490), (34980, 1180242), (35112, 1175805), (35245, 1171368), (35343, 1168120), (35496, 1163085), (35530, 1161972), (35910, 1149676), (36040, 1145529), (36252, 1138830), (36366, 1135260), (36540, 1129854), (36729, 1124040), (36888, 1119195), (37468, 1101870), (37620, 1097418), (37842, 1090980), (37961, 1087560), (38280, 1078497), (38570, 1070388), (38760, 1065141), (39270, 1051308), (39501, 1045160), (39644, 1041390), (39672, 1040655), (40068, 1030370), (40194, 1027140), (40280, 1024947), (40392, 1022105), (40545, 1018248), (40698, 1014420), (40810, 1011636), (41412, 996930), (41499, 994840), (41580, 992902), (41976, 983535), (42294, 976140), (42427, 973080), (42636, 968310), (42840, 963699), (43036, 959310), (43065, 958664), (43384, 951615), (43605, 946792), (43848, 941545), (43890, 940644), (44308, 931770), (44370, 930468), (44520, 927333), (44660, 924426), (45144, 914515), (45220, 912978), (45315, 911064), (46110, 895356), (46284, 891990), (46835, 881496), (47124, 876090), (47880, 862257), (48488, 851445), (48654, 848540), (48807, 845880), (48972, 843030), (49555, 833112), (49590, 832524), (49742, 829980), (50085, 824296), (50456, 818235), (50490, 817684), (50721, 813960), (51357, 803880), (51765, 797544), (52258, 790020), (52360, 788481), (52470, 786828), (52668, 783870), (53244, 775390), (53295, 774648), (53592, 770355), (53795, 767448), (54060, 763686), (54230, 761292), (54264, 760815), (54378, 759220), (54549, 756840), (54810, 753236), (55332, 746130), (55385, 745416), (56202, 734580), (56392, 732105), (56430, 731612), (56763, 727320), (57240, 721259), (57420, 718998), (57855, 713592), (58140, 710094), (58406, 706860), (58520, 705483), (58905, 700872), (59160, 697851), (59466, 694260), (59508, 693770), (60291, 684760), (60420, 683298), (60610, 681156), (61047, 676280), (61215, 674424), (61480, 671517), (62118, 664620), (62964, 655690), (63070, 654588), (63441, 650760), (63954, 645540), (64260, 642466), (64554, 639540), (64872, 636405), (65076, 634410), (65569, 629640), (65835, 627096), (66120, 624393), (66462, 621180), (66555, 620312), (66780, 618222), (66990, 616284), (67320, 613263), (67628, 610470), (67830, 608652), (68476, 602910), (68904, 599165), (69020, 598158), (69165, 596904), (69377, 595080), (69426, 594660), (69768, 591745), (69960, 590121), (70490, 585684), (70686, 584060), (71060, 580986), (71820, 574838), (72504, 569415), (72732, 567630), (73080, 564927), (73458, 562020), (74385, 555016), (74613, 553320), (74936, 550935), (75240, 548709), (75684, 545490), (75922, 543780), (77140, 535194), (77539, 532440), (78387, 526680), (78540, 525654), (78705, 524552), (79002, 522580), (79288, 520695), (80136, 515185), (80388, 513570), (81090, 509124), (81345, 507528), (81396, 507210), (81620, 505818), (82824, 498465), (82998, 497420), (83160, 496451), (84303, 489720), (84535, 488376), (84588, 488070), (84854, 486540), (85272, 484155), (85595, 482328), (86072, 479655), (86130, 479332), (87210, 473396), (87609, 471240), (87780, 470322), (88616, 465885), (88740, 465234), (89199, 462840), (89320, 462213), (90440, 456489), (90630, 455532), (90915, 454104), (92220, 447678), (92568, 445995), (93177, 443080), (93670, 440748), (94248, 438045), (94605, 436392), (95931, 430360), (96831, 426360), (97308, 424270), (97614, 422940), (97944, 421515), (99110, 416556), (99180, 416262), (99484, 414990), (99693, 414120), (100170, 412148), (100485, 410856), (100980, 408842), (101442, 406980), (101745, 405768), (102714, 401940), (103037, 400680), (103530, 398772), (104139, 396440), (104516, 395010), (104940, 393414), (105336, 391935), (105735, 390456), (106488, 387695), (106590, 387324), (107590, 383724), (108120, 381843), (108460, 380646), (108756, 379610), (109098, 378420), (109620, 376618), (110187, 374680), (110664, 373065), (110770, 372708), (112404, 367290), (112860, 365806), (113526, 363660), (113883, 362520), (114840, 359499), (115710, 356796), (116280, 355047), (116812, 353430), (117810, 350436), (118349, 348840), (118932, 347130), (119016, 346885), (119833, 344520), (120582, 342380), (120840, 341649), (121220, 340578), (121635, 339416), (122094, 338140), (122430, 337212), (124236, 332310), (124355, 331992), (125928, 327845), (126140, 327294), (126882, 325380), (127281, 324360), (127908, 322770), (128520, 321233), (129108, 319770), (130152, 317205), (130645, 316008), (131138, 314820), (131670, 313548), (132924, 310590), (133110, 310156), (133560, 309111), (133980, 308142), (135256, 305235), (135660, 304326), (135945, 303688), (136952, 301455), (138040, 299079), (138330, 298452), (138754, 297540), (138852, 297330), (140505, 293832), (140980, 292842), (141372, 292030), (142120, 290493), (143640, 287419), (145464, 283815), (146015, 282744), (146421, 281960), (146916, 281010), (148665, 277704), (148770, 277508), (149226, 276660), (151368, 272745), (151844, 271890), (152163, 271320), (154071, 267960), (154280, 267597), (155078, 266220), (155295, 265848), (156774, 263340), (157080, 262827), (157410, 262276), (158004, 261290), (159885, 258216), (160776, 256785), (161385, 255816), (162180, 254562), (162690, 253764), (162792, 253605), (163240, 252909), (163647, 252280), (165996, 248710), (166155, 248472), (168606, 244860), (169070, 244188), (169176, 244035), (169708, 243270), (170289, 242440), (171190, 241164), (172260, 239666), (173565, 237864), (174420, 236698), (175218, 235620), (175560, 235161), (176715, 233624), (177480, 232617), (178398, 231420), (181260, 227766), (181830, 227052), (182903, 225720), (183645, 224808), (184440, 223839), (186354, 221540), (187340, 220374), (188309, 219240), (189210, 218196), (189805, 217512), (190323, 216920), (191862, 215180), (193662, 213180), (194616, 212135), (195228, 211470), (196707, 209880), (197505, 209032), (198220, 208278), (198360, 208131), (198968, 207495), (199386, 207060), (200340, 206074), (200970, 205428), (201960, 204421), (202884, 203490)]