397271085120

素因数分解:

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

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 357, 360, 361, 364, 380, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 507, 510, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 676, 680, 684, 714, 720, 722, 728, 741, 760, 765, 780, 798, 816, 819, 832, 840, 845, 855, 884, 910, 912, 936, 952, 960, 969, 988, 1008, 1014, 1020, 1040, 1064, 1071, 1083, 1088, 1092, 1105, 1120, 1140, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1428, 1440, 1444, 1456, 1482, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1690, 1710, 1729, 1768, 1785, 1805, 1820, 1824, 1872, 1904, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2080, 2128, 2142, 2166, 2184, 2210, 2223, 2240, 2261, 2280, 2340, 2366, 2380, 2394, 2448, 2470, 2496, 2520, 2527, 2535, 2584, 2652, 2660, 2704, 2720, 2730, 2736, 2856, 2873, 2880, 2888, 2907, 2912, 2964, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3230, 3249, 3264, 3276, 3315, 3360, 3380, 3420, 3458, 3536, 3549, 3570, 3610, 3640, 3648, 3705, 3744, 3808, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4160, 4199, 4256, 4284, 4332, 4368, 4420, 4446, 4522, 4560, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4896, 4940, 5040, 5054, 5070, 5168, 5187, 5304, 5320, 5355, 5408, 5415, 5440, 5460, 5472, 5712, 5746, 5776, 5814, 5824, 5915, 5928, 5985, 6080, 6084, 6120, 6137, 6188, 6240, 6384, 6422, 6460, 6498, 6552, 6630, 6720, 6760, 6783, 6840, 6859, 6916, 7072, 7098, 7140, 7220, 7280, 7410, 7488, 7581, 7605, 7616, 7735, 7752, 7904, 7956, 7980, 8112, 8160, 8190, 8398, 8512, 8568, 8619, 8645, 8664, 8736, 8840, 8892, 9044, 9120, 9282, 9360, 9386, 9464, 9520, 9576, 9633, 9690, 9792, 9880, 9945, 10080, 10108, 10140, 10336, 10374, 10608, 10640, 10647, 10710, 10816, 10830, 10920, 10944, 11115, 11305, 11424, 11492, 11552, 11628, 11830, 11856, 11970, 12168, 12240, 12274, 12376, 12480, 12597, 12635, 12768, 12844, 12920, 12996, 13104, 13260, 13520, 13566, 13680, 13718, 13832, 13923, 14079, 14144, 14196, 14280, 14365, 14440, 14535, 14560, 14820, 15162, 15210, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16224, 16245, 16320, 16380, 16796, 17136, 17238, 17290, 17328, 17472, 17680, 17745, 17784, 18088, 18240, 18411, 18564, 18720, 18772, 18928, 19040, 19152, 19266, 19380, 19760, 19890, 20111, 20160, 20216, 20280, 20349, 20577, 20672, 20748, 20995, 21216, 21280, 21294, 21420, 21660, 21840, 22230, 22477, 22610, 22743, 22848, 22984, 23104, 23205, 23256, 23465, 23660, 23712, 23940, 24336, 24480, 24548, 24752, 25194, 25270, 25536, 25688, 25840, 25857, 25935, 25992, 26208, 26520, 27040, 27132, 27360, 27436, 27664, 27846, 28158, 28392, 28560, 28730, 28880, 28899, 29070, 29120, 29393, 29640, 30324, 30420, 30685, 30940, 31008, 31122, 31824, 31920, 32110, 32448, 32490, 32760, 32851, 33592, 33915, 34272, 34295, 34476, 34580, 34656, 35360, 35490, 35568, 36176, 36822, 37128, 37440, 37544, 37791, 37856, 37905, 38080, 38304, 38532, 38760, 39520, 39780, 40222, 40432, 40560, 40698, 41154, 41496, 41990, 42237, 42432, 42560, 42588, 42840, 42959, 43095, 43320, 43680, 44460, 44954, 45220, 45486, 45968, 46410, 46512, 46930, 47320, 47424, 47880, 48013, 48165, 48672, 48960, 49096, 49504, 50388, 50540, 51376, 51680, 51714, 51870, 51984, 52416, 53040, 53235, 54080, 54264, 54587, 54720, 54872, 55233, 55328, 55692, 56316, 56784, 57120, 57460, 57760, 57798, 58140, 58786, 59280, 60333, 60648, 60840, 61009, 61370, 61731, 61880, 62016, 62244, 62985, 63648, 63840, 64220, 64980, 65520, 65702, 67184, 67431, 67830, 68544, 68590, 68952, 69160, 69312, 69615, 70395, 70720, 70980, 71136, 72352, 73644, 74256, 75088, 75582, 75712, 75810, 76608, 77064, 77520, 77805, 79040, 79560, 79781, 80444, 80864, 81120, 81396, 82308, 82992, 83980, 84474, 85176, 85680, 85918, 86190, 86640, 87360, 88179, 88920, 89167, 89908, 90440, 90972, 91936, 92055, 92820, 93024, 93860, 94640, 95760, 96026, 96330, 97344, 98192, 98553, 99008, 100555, 100776, 101080, 101745, 102752, 102885, 103360, 103428, 103740, 103968, 106080, 106470, 108528, 109174, 109744, 110466, 110656, 111384, 112385, 112632, 113568, 113715, 114240, 114920, 115520, 115596, 116280, 116603, 117572, 118560, 120666, 121296, 121680, 122018, 122740, 123462, 123760, 124488, 125970, 127296, 127680, 128440, 128877, 129285, 129960, 131040, 131404, 134368, 134862, 135660, 137180, 137904, 138320, 139230, 140790, 141960, 142272, 144039, 144495, 144704, 146965, 147288, 148512, 150176, 151164, 151620, 154128, 155040, 155610, 159120, 159562, 160888, 161728, 162240, 162792, 163761, 164255, 164616, 165984, 167960, 168948, 170352, 171360, 171836, 172380, 173280, 176358, 177840, 178334, 179816, 180880, 180999, 181944, 183027, 183872, 184110, 185640, 186048, 187720, 188955, 189280, 191520, 192052, 192660, 196384, 197106, 201110, 201552, 202160, 202293, 203490, 205504, 205770, 206856, 207480, 207936, 211185, 212160, 212940, 214795, 217056, 218348, 219488, 220932, 222768, 224770, 225264, 227136, 227430, 229840, 231192, 232560, 233206, 235144, 237120, 239343, 240065, 241332, 242592, 243360, 244036, 245480, 246924, 247520, 248976, 251940, 256880, 257754, 258570, 259920, 262080, 262808, 264537, 267501, 268736, 269724, 271320, 272935, 274360, 275808, 276165, 276640, 278460, 281580, 283920, 288078, 288990, 293930, 294576, 295659, 297024, 300352, 301665, 302328, 303240, 305045, 308256, 308655, 310080, 311220, 318240, 319124, 321776, 325584, 327522, 328510, 329232, 331968, 335920, 337155, 337896, 340704, 342720, 343672, 344760, 346560, 349809, 352716, 355680, 356668, 359632, 361760, 361998, 363888, 366054, 368220, 371280, 375440, 377910, 378560, 382109, 383040, 384104, 385320, 386631, 392768, 394212, 398905, 402220, 403104, 404320, 404586, 406980, 411540, 413712, 414960, 422370, 425880, 427063, 429590, 432117, 434112, 436696, 438976, 440895, 441864, 445536, 445835, 449540, 450528, 454860, 459680, 462384, 465120, 466412, 470288, 478686, 480130, 482664, 485184, 486720, 488072, 490960, 491283, 492765, 493848, 495040, 497952, 503880, 513760, 515508, 517140, 519840, 525616, 529074, 535002, 539448, 542640, 545870, 548720, 549081, 551616, 552330, 553280, 556920, 558467, 563160, 567840, 576156, 577980, 583015, 587860, 589152, 591318, 603330, 604656, 606480, 610090, 616512, 617310, 622440, 624169, 636480, 638248, 643552, 644385, 651168, 655044, 657020, 658464, 671840, 674310, 675792, 681408, 687344, 689520, 699618, 705432, 711360, 713336, 718029, 719264, 720195, 723520, 723996, 727776, 732108, 736440, 742560, 750880, 755820, 764218, 768208, 770640, 773262, 788424, 797810, 802503, 804440, 806208, 808640, 809172, 813960, 816221, 818805, 823080, 827424, 829920, 844740, 851760, 854126, 859180, 864234, 873392, 881790, 883728, 891072, 891670, 899080, 901056, 904995, 909720, 915135, 919360, 924768, 930240, 932824, 940576, 957372, 960260, 965328, 976144, 981920, 982566, 985530, 987696, 995904, 1007760, 1011465, 1027520, 1031016, 1034280, 1037153, 1039680, 1049427, 1051232, 1058148, 1070004, 1078896, 1085280, 1091740, 1097440, 1098162, 1104660, 1113840, 1116934, 1126320, 1135680, 1146327, 1152312, 1155960, 1159171, 1166030, 1175720, 1178304, 1182636, 1196715, 1206660, 1209312, 1212960, 1220180, 1234620, 1244880, 1248338, 1276496, 1281189, 1287104, 1288770, 1302336, 1310088, 1314040, 1316928, 1322685, 1337505, 1343680, 1348620, 1351584, 1374688, 1379040, 1399236, 1410864, 1426672, 1436058, 1438528, 1440390, 1447992, 1455552, 1464216, 1472880, 1478295, 1485120, 1501760, 1511640, 1515839, 1528436, 1536416, 1541280, 1546524, 1576848, 1595620, 1605006, 1608880, 1618344, 1627920, 1632442, 1637610, 1646160, 1654848, 1659840, 1675401, 1689480, 1703520, 1708252, 1718360, 1728468, 1746784, 1749045, 1763580, 1767456, 1783340, 1798160, 1809990, 1819440, 1830270, 1849536, 1865648, 1872507, 1881152, 1910545, 1914744, 1920520, 1930656, 1933155, 1952288, 1963840, 1965132, 1971060, 1975392, 2015520, 2022930, 2062032, 2068560, 2074306, 2098854, 2102464, 2116296, 2135315, 2140008, 2157792, 2160585, 2170560, 2183480, 2194880, 2196324, 2209320, 2227680, 2233868, 2252640, 2292654, 2304624, 2311920, 2318342, 2332060, 2351440, 2365272, 2393430, 2413320, 2418624, 2425920, 2440360, 2448663, 2456415, 2469240, 2489760, 2496676, 2552992, 2562378, 2577540, 2620176, 2628080, 2645370, 2675010, 2697240, 2703168, 2745405, 2749376, 2758080, 2792335, 2798472, 2821728, 2853344, 2872116, 2880780, 2895984, 2928432, 2945760, 2956590, 3023280, 3031678, 3056872, 3072832, 3082560, 3093048, 3111459, 3120845, 3153696, 3191240, 3210012, 3217760, 3236688, 3255840, 3264884, 3275220, 3292320, 3350802, 3378960, 3407040, 3416504, 3436720, 3438981, 3456936, 3477513, 3493568, 3498090, 3527160, 3534912, 3566680, 3590145, 3596320, 3619980, 3638880, 3660540, 3731296, 3745014, 3821090, 3829488, 3841040, 3843567, 3861312, 3866310, 3904576, 3930264, 3942120, 3950784, 4012515, 4031040, 4045860, 4081105, 4124064, 4137120, 4148612, 4197708, 4232592, 4270630, 4280016, 4315584, 4321170, 4366960, 4392648, 4418640, 4455360, 4467736, 4505280, 4547517, 4585308, 4609248, 4623840, 4636684, 4664120, 4702880, 4730544, 4786860, 4826640, 4880720, 4897326, 4912830, 4938480, 4979520, 4993352, 5026203, 5105984, 5124756, 5155080, 5185765, 5240352, 5247135, 5256160, 5290740, 5350020, 5394480, 5490810, 5584670, 5596944, 5617521, 5643456, 5706688, 5731635, 5744232, 5761560, 5791968, 5795855, 5856864, 5891520, 5913180, 6046560, 6063356, 6113744, 6186096, 6222918, 6241690, 6307392, 6382480, 6405945, 6420024, 6435520, 6473376, 6511680, 6529768, 6550440, 6584640, 6701604, 6757920, 6833008, 6873440, 6877962, 6913872, 6955026, 6996180, 7054320, 7133360, 7180290, 7192640, 7239960, 7260071, 7277760, 7321080, 7345989, 7462592, 7490028, 7579195, 7642180, 7658976, 7682080, 7687134, 7732620, 7860528, 7884240, 8025030, 8091720, 8114197, 8162210, 8248128, 8274240, 8297224, 8377005, 8395416, 8465184, 8541260, 8560032, 8642340, 8733920, 8785296, 8837280, 8935472, 9095034, 9170616, 9218496, 9247680, 9273368, 9328240, 9334377, 9362535, 9405760, 9461088, 9573720, 9653280, 9761440, 9794652, 9825660, 9876960, 9986704, 10052406, 10249512, 10310160, 10371530, 10432539, 10480704, 10494270, 10512320, 10581480, 10610873, 10700040, 10788960, 10981620, 11169340, 11193888, 11235042, 11463270, 11488464, 11523120, 11583936, 11591710, 11713728, 11826360, 12093120, 12126712, 12227488, 12243315, 12372192, 12445836, 12483380, 12764960, 12811890, 12840048, 12946752, 13059536, 13100880, 13403208, 13515840, 13642551, 13666016, 13746880, 13755924, 13827744, 13910052, 13992360, 14108640, 14266720, 14360580, 14479920, 14520142, 14642160, 14691978, 14980056, 15158390, 15284360, 15317952, 15364160, 15374268, 15465240, 15557295, 15721056, 15768480, 16050060, 16183440, 16228394, 16324420, 16594448, 16754010, 16790832, 16930368, 17082520, 17120064, 17194905, 17284680, 17387565, 17467840, 17570592, 17674560, 17870944, 18190068, 18341232, 18546736, 18656480, 18668754, 18725070, 18922176, 19147440, 19217835, 19306560, 19522880, 19589304, 19651320, 19705907, 19753920, 19973408, 20104812, 20499024, 20620320, 20743060, 20865078, 20988540, 21162960, 21221746, 21400080, 21577920, 21780213, 21963240, 22338680, 22387776, 22470084, 22737585, 22926540, 22976928, 23046240, 23183420, 23652720, 24253424, 24342591, 24454976, 24486630, 24744384, 24891672, 24966760, 25131015, 25529920, 25623780, 25680096, 26119072, 26201760, 26806416, 27285102, 27332032, 27511848, 27655488, 27820104, 27984720, 28087605, 28217280, 28533440, 28721160, 28959840, 29040284, 29284320, 29383956, 29960112, 30316780, 30568720, 30748536, 30930480, 31114590, 31442112, 31536960, 31832619, 32100120, 32366880, 32456788, 32648840, 33188896, 33508020, 33581664, 34165040, 34389810, 34569360, 34775130, 35141184, 35741888, 36300355, 36380136, 36682464, 36729945, 37093472, 37312960, 37337508, 37450140, 38294880, 38435670, 39178608, 39302640, 39411814, 39946816, 40209624, 40570985, 40998048, 41240640, 41486120, 41730156, 41977080, 42325920, 42443492, 42800160, 43560426, 43926480, 44677360, 44940168, 45475170, 45853080, 45953856, 46092480, 46366840, 46671885, 47305440, 48506848, 48685182, 48973260, 49783344, 49933520, 50262030, 51247560, 51360192, 52162695, 52238144, 52403520, 53054365, 53612832, 54570204, 55023696, 55640208, 55969440, 56175210, 57442320, 57919680, 58080568, 58568640, 58767912, 59117721, 59920224, 60633560, 61137440, 61497072, 61860960, 62229180, 63665238, 64200240, 64733760, 64913576, 65297680, 65340639, 66377792, 67016040, 67163328, 68212755, 68330080, 68779620, 69138720, 69550260, 72600710, 72760272, 73027773, 73364928, 73459890, 74186944, 74675016, 74900280, 76589760, 76871340, 78357216, 78605280, 78823628, 80419248, 81141970, 81996096, 82972240, 83460312, 83954160, 84651840, 84886984, 85600320, 87120852, 87852960, 89354720, 89880336, 90950340, 91706160, 92733680, 93343770, 94610880, 95497857, 97013696, 97370364, 97946520, 98529535, 99566688, 99867040, 100524060, 102495120, 104325390, 106108730, 107225664, 108901065, 109140408, 110047392, 111280416, 111938880, 112350420, 114884640, 116161136, 117535824, 118235442, 119840448, 121267120, 121712955, 122274880, 122994144, 123721920, 124458360, 127330476, 128400480, 129827152, 130595360, 130681278, 134032080, 136425510, 136660160, 137559240, 137941349, 138277440, 139100520, 145201420, 145520544, 146055546, 146919780, 149350032, 149800560, 153742680, 156714432, 157210560, 157647256, 159163095, 160838496, 162283940, 165944480, 166920624, 167908320, 169773968, 174241704, 175705920, 177353163, 178709440, 179760672, 181900680, 183412320, 185467360, 186687540, 190995714, 194740728, 195893040, 197059070, 199133376, 199734080, 201048120, 204990240, 208650780, 212217460, 217802130, 218280816, 220094784, 222560832, 224700840, 229769280, 232322272, 235071648, 236470884, 242534240, 243425910, 245988288, 248916720, 254660952, 256800960, 259654304, 261190720, 261362556, 268064160, 272851020, 275118480, 275882698, 278201040, 290402840, 291041088, 292111092, 293839560, 295588605, 298700064, 299601120, 307485360, 315294512, 318326190, 321676992, 324567880, 326703195, 331888960, 333841248, 335816640, 339547936, 348483408, 354706326, 359521344, 363801360, 365138865, 366824640, 370934720, 373375080, 381991428, 389481456, 391786080, 394118140, 402096240, 409980480, 413824047, 417301560, 424434920, 435604260, 436561632, 449401680, 464644544, 470143296, 472941768, 477489285, 485068480, 486851820, 497833440, 509321904, 519308608, 522725112, 536128320, 545702040, 550236960, 551765396, 556402080, 580805680, 584222184, 587679120, 591177210, 597400128, 599202240, 614970720, 630589024, 636652380, 649135760, 653406390, 667682496, 679095872, 689706745, 696966816, 709412652, 727602720, 730277730, 746750160, 763982856, 778962912, 783572160, 788236280, 804192480, 827648094, 834603120, 848869840, 871208520, 873123264, 886765815, 898803360, 945883536, 954978570, 973703640, 995666880, 1018643808, 1045450224, 1091404080, 1100473920, 1103530792, 1112804160, 1161611360, 1168444368, 1175358240, 1182354420, 1229941440, 1241472141, 1261178048, 1273304760, 1298271520, 1306812780, 1379413490, 1393933632, 1418825304, 1455205440, 1460555460, 1493500320, 1527965712, 1557925824, 1576472560, 1608384960, 1655296188, 1669206240, 1697739680, 1742417040, 1773531630, 1797606720, 1891767072, 1909957140, 1947407280, 2037287616, 2069120235, 2090900448, 2182808160, 2207061584, 2323222720, 2336888736, 2350716480, 2364708840, 2482944282, 2546609520, 2596543040, 2613625560, 2758826980, 2837650608, 2921110920, 2987000640, 3055931424, 3152945120, 3310592376, 3338412480, 3395479360, 3484834080, 3547063260, 3783534144, 3819914280, 3894814560, 4138240470, 4181800896, 4365616320, 4414123168, 4673777472, 4729417680, 4965888564, 5093219040, 5227251120, 5517653960, 5675301216, 5842221840, 6111862848, 6207360705, 6305890240, 6621184752, 6969668160, 7094126520, 7639828560, 7789629120, 8276480940, 8828246336, 9458835360, 9931777128, 10186438080, 10454502240, 11035307920, 11350602432, 11684443680, 12414721410, 13242369504, 14188253040, 15279657120, 16552961880, 18917670720, 19863554256, 20909004480, 22070615840, 23368887360, 24829442820, 26484739008, 28376506080, 30559314240, 33105923760, 39727108512, 44141231680, 49658885640, 56753012160, 66211847520, 79454217024, 99317771280, 132423695040, 198635542560, 397271085120]

約数ペア:

[(1, 397271085120), (2, 198635542560), (3, 132423695040), (4, 99317771280), (5, 79454217024), (6, 66211847520), (7, 56753012160), (8, 49658885640), (9, 44141231680), (10, 39727108512), (12, 33105923760), (13, 30559314240), (14, 28376506080), (15, 26484739008), (16, 24829442820), (17, 23368887360), (18, 22070615840), (19, 20909004480), (20, 19863554256), (21, 18917670720), (24, 16552961880), (26, 15279657120), (28, 14188253040), (30, 13242369504), (32, 12414721410), (34, 11684443680), (35, 11350602432), (36, 11035307920), (38, 10454502240), (39, 10186438080), (40, 9931777128), (42, 9458835360), (45, 8828246336), (48, 8276480940), (51, 7789629120), (52, 7639828560), (56, 7094126520), (57, 6969668160), (60, 6621184752), (63, 6305890240), (64, 6207360705), (65, 6111862848), (68, 5842221840), (70, 5675301216), (72, 5517653960), (76, 5227251120), (78, 5093219040), (80, 4965888564), (84, 4729417680), (85, 4673777472), (90, 4414123168), (91, 4365616320), (95, 4181800896), (96, 4138240470), (102, 3894814560), (104, 3819914280), (105, 3783534144), (112, 3547063260), (114, 3484834080), (117, 3395479360), (119, 3338412480), (120, 3310592376), (126, 3152945120), (130, 3055931424), (133, 2987000640), (136, 2921110920), (140, 2837650608), (144, 2758826980), (152, 2613625560), (153, 2596543040), (156, 2546609520), (160, 2482944282), (168, 2364708840), (169, 2350716480), (170, 2336888736), (171, 2323222720), (180, 2207061584), (182, 2182808160), (190, 2090900448), (192, 2069120235), (195, 2037287616), (204, 1947407280), (208, 1909957140), (210, 1891767072), (221, 1797606720), (224, 1773531630), (228, 1742417040), (234, 1697739680), (238, 1669206240), (240, 1655296188), (247, 1608384960), (252, 1576472560), (255, 1557925824), (260, 1527965712), (266, 1493500320), (272, 1460555460), (273, 1455205440), (280, 1418825304), (285, 1393933632), (288, 1379413490), (304, 1306812780), (306, 1298271520), (312, 1273304760), (315, 1261178048), (320, 1241472141), (323, 1229941440), (336, 1182354420), (338, 1175358240), (340, 1168444368), (342, 1161611360), (357, 1112804160), (360, 1103530792), (361, 1100473920), (364, 1091404080), (380, 1045450224), (390, 1018643808), (399, 995666880), (408, 973703640), (416, 954978570), (420, 945883536), (442, 898803360), (448, 886765815), (455, 873123264), (456, 871208520), (468, 848869840), (476, 834603120), (480, 827648094), (494, 804192480), (504, 788236280), (507, 783572160), (510, 778962912), (520, 763982856), (532, 746750160), (544, 730277730), (546, 727602720), (560, 709412652), (570, 696966816), (576, 689706745), (585, 679095872), (595, 667682496), (608, 653406390), (612, 649135760), (624, 636652380), (630, 630589024), (646, 614970720), (663, 599202240), (665, 597400128), (672, 591177210), (676, 587679120), (680, 584222184), (684, 580805680), (714, 556402080), (720, 551765396), (722, 550236960), (728, 545702040), (741, 536128320), (760, 522725112), (765, 519308608), (780, 509321904), (798, 497833440), (816, 486851820), (819, 485068480), (832, 477489285), (840, 472941768), (845, 470143296), (855, 464644544), (884, 449401680), (910, 436561632), (912, 435604260), (936, 424434920), (952, 417301560), (960, 413824047), (969, 409980480), (988, 402096240), (1008, 394118140), (1014, 391786080), (1020, 389481456), (1040, 381991428), (1064, 373375080), (1071, 370934720), (1083, 366824640), (1088, 365138865), (1092, 363801360), (1105, 359521344), (1120, 354706326), (1140, 348483408), (1170, 339547936), (1183, 335816640), (1190, 333841248), (1197, 331888960), (1216, 326703195), (1224, 324567880), (1235, 321676992), (1248, 318326190), (1260, 315294512), (1292, 307485360), (1326, 299601120), (1330, 298700064), (1344, 295588605), (1352, 293839560), (1360, 292111092), (1365, 291041088), (1368, 290402840), (1428, 278201040), (1440, 275882698), (1444, 275118480), (1456, 272851020), (1482, 268064160), (1520, 261362556), (1521, 261190720), (1530, 259654304), (1547, 256800960), (1560, 254660952), (1596, 248916720), (1615, 245988288), (1632, 243425910), (1638, 242534240), (1680, 236470884), (1690, 235071648), (1710, 232322272), (1729, 229769280), (1768, 224700840), (1785, 222560832), (1805, 220094784), (1820, 218280816), (1824, 217802130), (1872, 212217460), (1904, 208650780), (1938, 204990240), (1976, 201048120), (1989, 199734080), (1995, 199133376), (2016, 197059070), (2028, 195893040), (2040, 194740728), (2080, 190995714), (2128, 186687540), (2142, 185467360), (2166, 183412320), (2184, 181900680), (2210, 179760672), (2223, 178709440), (2240, 177353163), (2261, 175705920), (2280, 174241704), (2340, 169773968), (2366, 167908320), (2380, 166920624), (2394, 165944480), (2448, 162283940), (2470, 160838496), (2496, 159163095), (2520, 157647256), (2527, 157210560), (2535, 156714432), (2584, 153742680), (2652, 149800560), (2660, 149350032), (2704, 146919780), (2720, 146055546), (2730, 145520544), (2736, 145201420), (2856, 139100520), (2873, 138277440), (2880, 137941349), (2888, 137559240), (2907, 136660160), (2912, 136425510), (2964, 134032080), (3040, 130681278), (3042, 130595360), (3060, 129827152), (3094, 128400480), (3120, 127330476), (3192, 124458360), (3211, 123721920), (3230, 122994144), (3249, 122274880), (3264, 121712955), (3276, 121267120), (3315, 119840448), (3360, 118235442), (3380, 117535824), (3420, 116161136), (3458, 114884640), (3536, 112350420), (3549, 111938880), (3570, 111280416), (3610, 110047392), (3640, 109140408), (3648, 108901065), (3705, 107225664), (3744, 106108730), (3808, 104325390), (3876, 102495120), (3952, 100524060), (3978, 99867040), (3990, 99566688), (4032, 98529535), (4056, 97946520), (4080, 97370364), (4095, 97013696), (4160, 95497857), (4199, 94610880), (4256, 93343770), (4284, 92733680), (4332, 91706160), (4368, 90950340), (4420, 89880336), (4446, 89354720), (4522, 87852960), (4560, 87120852), (4641, 85600320), (4680, 84886984), (4693, 84651840), (4732, 83954160), (4760, 83460312), (4788, 82972240), (4845, 81996096), (4896, 81141970), (4940, 80419248), (5040, 78823628), (5054, 78605280), (5070, 78357216), (5168, 76871340), (5187, 76589760), (5304, 74900280), (5320, 74675016), (5355, 74186944), (5408, 73459890), (5415, 73364928), (5440, 73027773), (5460, 72760272), (5472, 72600710), (5712, 69550260), (5746, 69138720), (5776, 68779620), (5814, 68330080), (5824, 68212755), (5915, 67163328), (5928, 67016040), (5985, 66377792), (6080, 65340639), (6084, 65297680), (6120, 64913576), (6137, 64733760), (6188, 64200240), (6240, 63665238), (6384, 62229180), (6422, 61860960), (6460, 61497072), (6498, 61137440), (6552, 60633560), (6630, 59920224), (6720, 59117721), (6760, 58767912), (6783, 58568640), (6840, 58080568), (6859, 57919680), (6916, 57442320), (7072, 56175210), (7098, 55969440), (7140, 55640208), (7220, 55023696), (7280, 54570204), (7410, 53612832), (7488, 53054365), (7581, 52403520), (7605, 52238144), (7616, 52162695), (7735, 51360192), (7752, 51247560), (7904, 50262030), (7956, 49933520), (7980, 49783344), (8112, 48973260), (8160, 48685182), (8190, 48506848), (8398, 47305440), (8512, 46671885), (8568, 46366840), (8619, 46092480), (8645, 45953856), (8664, 45853080), (8736, 45475170), (8840, 44940168), (8892, 44677360), (9044, 43926480), (9120, 43560426), (9282, 42800160), (9360, 42443492), (9386, 42325920), (9464, 41977080), (9520, 41730156), (9576, 41486120), (9633, 41240640), (9690, 40998048), (9792, 40570985), (9880, 40209624), (9945, 39946816), (10080, 39411814), (10108, 39302640), (10140, 39178608), (10336, 38435670), (10374, 38294880), (10608, 37450140), (10640, 37337508), (10647, 37312960), (10710, 37093472), (10816, 36729945), (10830, 36682464), (10920, 36380136), (10944, 36300355), (11115, 35741888), (11305, 35141184), (11424, 34775130), (11492, 34569360), (11552, 34389810), (11628, 34165040), (11830, 33581664), (11856, 33508020), (11970, 33188896), (12168, 32648840), (12240, 32456788), (12274, 32366880), (12376, 32100120), (12480, 31832619), (12597, 31536960), (12635, 31442112), (12768, 31114590), (12844, 30930480), (12920, 30748536), (12996, 30568720), (13104, 30316780), (13260, 29960112), (13520, 29383956), (13566, 29284320), (13680, 29040284), (13718, 28959840), (13832, 28721160), (13923, 28533440), (14079, 28217280), (14144, 28087605), (14196, 27984720), (14280, 27820104), (14365, 27655488), (14440, 27511848), (14535, 27332032), (14560, 27285102), (14820, 26806416), (15162, 26201760), (15210, 26119072), (15470, 25680096), (15504, 25623780), (15561, 25529920), (15808, 25131015), (15912, 24966760), (15960, 24891672), (16055, 24744384), (16224, 24486630), (16245, 24454976), (16320, 24342591), (16380, 24253424), (16796, 23652720), (17136, 23183420), (17238, 23046240), (17290, 22976928), (17328, 22926540), (17472, 22737585), (17680, 22470084), (17745, 22387776), (17784, 22338680), (18088, 21963240), (18240, 21780213), (18411, 21577920), (18564, 21400080), (18720, 21221746), (18772, 21162960), (18928, 20988540), (19040, 20865078), (19152, 20743060), (19266, 20620320), (19380, 20499024), (19760, 20104812), (19890, 19973408), (20111, 19753920), (20160, 19705907), (20216, 19651320), (20280, 19589304), (20349, 19522880), (20577, 19306560), (20672, 19217835), (20748, 19147440), (20995, 18922176), (21216, 18725070), (21280, 18668754), (21294, 18656480), (21420, 18546736), (21660, 18341232), (21840, 18190068), (22230, 17870944), (22477, 17674560), (22610, 17570592), (22743, 17467840), (22848, 17387565), (22984, 17284680), (23104, 17194905), (23205, 17120064), (23256, 17082520), (23465, 16930368), (23660, 16790832), (23712, 16754010), (23940, 16594448), (24336, 16324420), (24480, 16228394), (24548, 16183440), (24752, 16050060), (25194, 15768480), (25270, 15721056), (25536, 15557295), (25688, 15465240), (25840, 15374268), (25857, 15364160), (25935, 15317952), (25992, 15284360), (26208, 15158390), (26520, 14980056), (27040, 14691978), (27132, 14642160), (27360, 14520142), (27436, 14479920), (27664, 14360580), (27846, 14266720), (28158, 14108640), (28392, 13992360), (28560, 13910052), (28730, 13827744), (28880, 13755924), (28899, 13746880), (29070, 13666016), (29120, 13642551), (29393, 13515840), (29640, 13403208), (30324, 13100880), (30420, 13059536), (30685, 12946752), (30940, 12840048), (31008, 12811890), (31122, 12764960), (31824, 12483380), (31920, 12445836), (32110, 12372192), (32448, 12243315), (32490, 12227488), (32760, 12126712), (32851, 12093120), (33592, 11826360), (33915, 11713728), (34272, 11591710), (34295, 11583936), (34476, 11523120), (34580, 11488464), (34656, 11463270), (35360, 11235042), (35490, 11193888), (35568, 11169340), (36176, 10981620), (36822, 10788960), (37128, 10700040), (37440, 10610873), (37544, 10581480), (37791, 10512320), (37856, 10494270), (37905, 10480704), (38080, 10432539), (38304, 10371530), (38532, 10310160), (38760, 10249512), (39520, 10052406), (39780, 9986704), (40222, 9876960), (40432, 9825660), (40560, 9794652), (40698, 9761440), (41154, 9653280), (41496, 9573720), (41990, 9461088), (42237, 9405760), (42432, 9362535), (42560, 9334377), (42588, 9328240), (42840, 9273368), (42959, 9247680), (43095, 9218496), (43320, 9170616), (43680, 9095034), (44460, 8935472), (44954, 8837280), (45220, 8785296), (45486, 8733920), (45968, 8642340), (46410, 8560032), (46512, 8541260), (46930, 8465184), (47320, 8395416), (47424, 8377005), (47880, 8297224), (48013, 8274240), (48165, 8248128), (48672, 8162210), (48960, 8114197), (49096, 8091720), (49504, 8025030), (50388, 7884240), (50540, 7860528), (51376, 7732620), (51680, 7687134), (51714, 7682080), (51870, 7658976), (51984, 7642180), (52416, 7579195), (53040, 7490028), (53235, 7462592), (54080, 7345989), (54264, 7321080), (54587, 7277760), (54720, 7260071), (54872, 7239960), (55233, 7192640), (55328, 7180290), (55692, 7133360), (56316, 7054320), (56784, 6996180), (57120, 6955026), (57460, 6913872), (57760, 6877962), (57798, 6873440), (58140, 6833008), (58786, 6757920), (59280, 6701604), (60333, 6584640), (60648, 6550440), (60840, 6529768), (61009, 6511680), (61370, 6473376), (61731, 6435520), (61880, 6420024), (62016, 6405945), (62244, 6382480), (62985, 6307392), (63648, 6241690), (63840, 6222918), (64220, 6186096), (64980, 6113744), (65520, 6063356), (65702, 6046560), (67184, 5913180), (67431, 5891520), (67830, 5856864), (68544, 5795855), (68590, 5791968), (68952, 5761560), (69160, 5744232), (69312, 5731635), (69615, 5706688), (70395, 5643456), (70720, 5617521), (70980, 5596944), (71136, 5584670), (72352, 5490810), (73644, 5394480), (74256, 5350020), (75088, 5290740), (75582, 5256160), (75712, 5247135), (75810, 5240352), (76608, 5185765), (77064, 5155080), (77520, 5124756), (77805, 5105984), (79040, 5026203), (79560, 4993352), (79781, 4979520), (80444, 4938480), (80864, 4912830), (81120, 4897326), (81396, 4880720), (82308, 4826640), (82992, 4786860), (83980, 4730544), (84474, 4702880), (85176, 4664120), (85680, 4636684), (85918, 4623840), (86190, 4609248), (86640, 4585308), (87360, 4547517), (88179, 4505280), (88920, 4467736), (89167, 4455360), (89908, 4418640), (90440, 4392648), (90972, 4366960), (91936, 4321170), (92055, 4315584), (92820, 4280016), (93024, 4270630), (93860, 4232592), (94640, 4197708), (95760, 4148612), (96026, 4137120), (96330, 4124064), (97344, 4081105), (98192, 4045860), (98553, 4031040), (99008, 4012515), (100555, 3950784), (100776, 3942120), (101080, 3930264), (101745, 3904576), (102752, 3866310), (102885, 3861312), (103360, 3843567), (103428, 3841040), (103740, 3829488), (103968, 3821090), (106080, 3745014), (106470, 3731296), (108528, 3660540), (109174, 3638880), (109744, 3619980), (110466, 3596320), (110656, 3590145), (111384, 3566680), (112385, 3534912), (112632, 3527160), (113568, 3498090), (113715, 3493568), (114240, 3477513), (114920, 3456936), (115520, 3438981), (115596, 3436720), (116280, 3416504), (116603, 3407040), (117572, 3378960), (118560, 3350802), (120666, 3292320), (121296, 3275220), (121680, 3264884), (122018, 3255840), (122740, 3236688), (123462, 3217760), (123760, 3210012), (124488, 3191240), (125970, 3153696), (127296, 3120845), (127680, 3111459), (128440, 3093048), (128877, 3082560), (129285, 3072832), (129960, 3056872), (131040, 3031678), (131404, 3023280), (134368, 2956590), (134862, 2945760), (135660, 2928432), (137180, 2895984), (137904, 2880780), (138320, 2872116), (139230, 2853344), (140790, 2821728), (141960, 2798472), (142272, 2792335), (144039, 2758080), (144495, 2749376), (144704, 2745405), (146965, 2703168), (147288, 2697240), (148512, 2675010), (150176, 2645370), (151164, 2628080), (151620, 2620176), (154128, 2577540), (155040, 2562378), (155610, 2552992), (159120, 2496676), (159562, 2489760), (160888, 2469240), (161728, 2456415), (162240, 2448663), (162792, 2440360), (163761, 2425920), (164255, 2418624), (164616, 2413320), (165984, 2393430), (167960, 2365272), (168948, 2351440), (170352, 2332060), (171360, 2318342), (171836, 2311920), (172380, 2304624), (173280, 2292654), (176358, 2252640), (177840, 2233868), (178334, 2227680), (179816, 2209320), (180880, 2196324), (180999, 2194880), (181944, 2183480), (183027, 2170560), (183872, 2160585), (184110, 2157792), (185640, 2140008), (186048, 2135315), (187720, 2116296), (188955, 2102464), (189280, 2098854), (191520, 2074306), (192052, 2068560), (192660, 2062032), (196384, 2022930), (197106, 2015520), (201110, 1975392), (201552, 1971060), (202160, 1965132), (202293, 1963840), (203490, 1952288), (205504, 1933155), (205770, 1930656), (206856, 1920520), (207480, 1914744), (207936, 1910545), (211185, 1881152), (212160, 1872507), (212940, 1865648), (214795, 1849536), (217056, 1830270), (218348, 1819440), (219488, 1809990), (220932, 1798160), (222768, 1783340), (224770, 1767456), (225264, 1763580), (227136, 1749045), (227430, 1746784), (229840, 1728468), (231192, 1718360), (232560, 1708252), (233206, 1703520), (235144, 1689480), (237120, 1675401), (239343, 1659840), (240065, 1654848), (241332, 1646160), (242592, 1637610), (243360, 1632442), (244036, 1627920), (245480, 1618344), (246924, 1608880), (247520, 1605006), (248976, 1595620), (251940, 1576848), (256880, 1546524), (257754, 1541280), (258570, 1536416), (259920, 1528436), (262080, 1515839), (262808, 1511640), (264537, 1501760), (267501, 1485120), (268736, 1478295), (269724, 1472880), (271320, 1464216), (272935, 1455552), (274360, 1447992), (275808, 1440390), (276165, 1438528), (276640, 1436058), (278460, 1426672), (281580, 1410864), (283920, 1399236), (288078, 1379040), (288990, 1374688), (293930, 1351584), (294576, 1348620), (295659, 1343680), (297024, 1337505), (300352, 1322685), (301665, 1316928), (302328, 1314040), (303240, 1310088), (305045, 1302336), (308256, 1288770), (308655, 1287104), (310080, 1281189), (311220, 1276496), (318240, 1248338), (319124, 1244880), (321776, 1234620), (325584, 1220180), (327522, 1212960), (328510, 1209312), (329232, 1206660), (331968, 1196715), (335920, 1182636), (337155, 1178304), (337896, 1175720), (340704, 1166030), (342720, 1159171), (343672, 1155960), (344760, 1152312), (346560, 1146327), (349809, 1135680), (352716, 1126320), (355680, 1116934), (356668, 1113840), (359632, 1104660), (361760, 1098162), (361998, 1097440), (363888, 1091740), (366054, 1085280), (368220, 1078896), (371280, 1070004), (375440, 1058148), (377910, 1051232), (378560, 1049427), (382109, 1039680), (383040, 1037153), (384104, 1034280), (385320, 1031016), (386631, 1027520), (392768, 1011465), (394212, 1007760), (398905, 995904), (402220, 987696), (403104, 985530), (404320, 982566), (404586, 981920), (406980, 976144), (411540, 965328), (413712, 960260), (414960, 957372), (422370, 940576), (425880, 932824), (427063, 930240), (429590, 924768), (432117, 919360), (434112, 915135), (436696, 909720), (438976, 904995), (440895, 901056), (441864, 899080), (445536, 891670), (445835, 891072), (449540, 883728), (450528, 881790), (454860, 873392), (459680, 864234), (462384, 859180), (465120, 854126), (466412, 851760), (470288, 844740), (478686, 829920), (480130, 827424), (482664, 823080), (485184, 818805), (486720, 816221), (488072, 813960), (490960, 809172), (491283, 808640), (492765, 806208), (493848, 804440), (495040, 802503), (497952, 797810), (503880, 788424), (513760, 773262), (515508, 770640), (517140, 768208), (519840, 764218), (525616, 755820), (529074, 750880), (535002, 742560), (539448, 736440), (542640, 732108), (545870, 727776), (548720, 723996), (549081, 723520), (551616, 720195), (552330, 719264), (553280, 718029), (556920, 713336), (558467, 711360), (563160, 705432), (567840, 699618), (576156, 689520), (577980, 687344), (583015, 681408), (587860, 675792), (589152, 674310), (591318, 671840), (603330, 658464), (604656, 657020), (606480, 655044), (610090, 651168), (616512, 644385), (617310, 643552), (622440, 638248), (624169, 636480)]