1786323127680

素因数分解:

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

素因数の和:3601

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3510, 3517, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5616, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6384, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7034, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10551, 10608, 10640, 10710, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12768, 12852, 12920, 13104, 13260, 13338, 13440, 13566, 13680, 13832, 13923, 14040, 14068, 14144, 14280, 14364, 14535, 14560, 14688, 14820, 14976, 15120, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16320, 16380, 16416, 16796, 17024, 17136, 17280, 17290, 17442, 17472, 17585, 17680, 17784, 17955, 18088, 18240, 18360, 18564, 18720, 19040, 19152, 19380, 19584, 19656, 19760, 19890, 20160, 20349, 20520, 20672, 20748, 20995, 21102, 21216, 21280, 21420, 21840, 21888, 22230, 22464, 22610, 22848, 23205, 23256, 23712, 23868, 23940, 24192, 24480, 24570, 24619, 24752, 24960, 25194, 25536, 25704, 25840, 25935, 26208, 26520, 26676, 27132, 27360, 27664, 27846, 28080, 28136, 28288, 28560, 28728, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30940, 31008, 31122, 31616, 31653, 31824, 31920, 32130, 32640, 32760, 32832, 33345, 33592, 33915, 34272, 34580, 34884, 34944, 35170, 35360, 35568, 35910, 36176, 36480, 36720, 37128, 37440, 37791, 38080, 38304, 38760, 39312, 39520, 39780, 40320, 40698, 41040, 41344, 41496, 41769, 41990, 42204, 42432, 42560, 42840, 43605, 43680, 44460, 44928, 45220, 45696, 45721, 46410, 46512, 46683, 47424, 47736, 47880, 48960, 49140, 49238, 49504, 50388, 51072, 51408, 51680, 51870, 52416, 52755, 53040, 53352, 54264, 54720, 55328, 55692, 56160, 56272, 57120, 57456, 58140, 58240, 58752, 58786, 59280, 59670, 59789, 60480, 61047, 61880, 62016, 62244, 62985, 63306, 63648, 63840, 64260, 65520, 65664, 66690, 66823, 67184, 67830, 68544, 69160, 69615, 69768, 70340, 70720, 71136, 71820, 72352, 73440, 73857, 74256, 74880, 75582, 76160, 76608, 77520, 77805, 78624, 79040, 79560, 81396, 82080, 82992, 83538, 83980, 84408, 84864, 85120, 85680, 87210, 87360, 88179, 88920, 90440, 91442, 92820, 93024, 93366, 94848, 94959, 95472, 95760, 97920, 98280, 98476, 99008, 100776, 101745, 102816, 103360, 103740, 104832, 105510, 106080, 106704, 108528, 109440, 110656, 111384, 112320, 112544, 113373, 114240, 114912, 116280, 117572, 118560, 119340, 119578, 120960, 122094, 123095, 123760, 124032, 124488, 125970, 126612, 127296, 127680, 128520, 131040, 133380, 133646, 134368, 135660, 137088, 137163, 138320, 139230, 139536, 140680, 141440, 142272, 143640, 144704, 146880, 146965, 147714, 148512, 151164, 153216, 155040, 155610, 157248, 158080, 158265, 159120, 162792, 164160, 165984, 167076, 167960, 168816, 171360, 174420, 174720, 176358, 177840, 179367, 180880, 182884, 185640, 186048, 186732, 188955, 189918, 190944, 191520, 196560, 196952, 198016, 200469, 201552, 203490, 205632, 206720, 207480, 208845, 211020, 212160, 213408, 217056, 221312, 221571, 222768, 224640, 225088, 226746, 228480, 228605, 229824, 232560, 233415, 235144, 237120, 238680, 239156, 244188, 246190, 247520, 248976, 251940, 253224, 254592, 255360, 257040, 262080, 264537, 266760, 267292, 268736, 271320, 274326, 276640, 278460, 279072, 281360, 284544, 287280, 289408, 293760, 293930, 295428, 297024, 298945, 302328, 305235, 310080, 311220, 314496, 316530, 318240, 320047, 325584, 328320, 331968, 334115, 334152, 335920, 337632, 342720, 348840, 352716, 355680, 358734, 361760, 365768, 369285, 371280, 372096, 373464, 377910, 379836, 381888, 383040, 393120, 393904, 400938, 403104, 406980, 411264, 411489, 414960, 417690, 418523, 422040, 424320, 426816, 434112, 440895, 443142, 445536, 450176, 453492, 457210, 459648, 465120, 466830, 467761, 470288, 474240, 474795, 477360, 478312, 488376, 492380, 495040, 497952, 503880, 506448, 514080, 524160, 529074, 533520, 534584, 537472, 538101, 542640, 548652, 553280, 556920, 558144, 562720, 566865, 574560, 587860, 590856, 594048, 597890, 601407, 604656, 610470, 620160, 622440, 633060, 636480, 640094, 651168, 663936, 664713, 668230, 668304, 671840, 675264, 685440, 685815, 697680, 705432, 711360, 717468, 723520, 731536, 738570, 742560, 746928, 755820, 759672, 763776, 766080, 777257, 786240, 787808, 793611, 801876, 806208, 813960, 822978, 829920, 835380, 837046, 844080, 853632, 868224, 868699, 881790, 886284, 891072, 896835, 906984, 914420, 930240, 933660, 935522, 940576, 949590, 954720, 956624, 960141, 976752, 984760, 990080, 995904, 1002345, 1007760, 1012896, 1028160, 1058148, 1067040, 1069168, 1076202, 1085280, 1097304, 1106560, 1107855, 1113840, 1116288, 1125440, 1133730, 1135991, 1149120, 1175720, 1181712, 1195780, 1202814, 1209312, 1220940, 1234467, 1244880, 1255569, 1266120, 1272960, 1280188, 1302336, 1322685, 1329426, 1336460, 1336608, 1343680, 1350528, 1371630, 1395360, 1403283, 1410864, 1422720, 1434936, 1447040, 1463072, 1477140, 1485120, 1493856, 1511640, 1519344, 1554514, 1572480, 1575616, 1587222, 1600235, 1603752, 1612416, 1614303, 1627920, 1645956, 1659840, 1670760, 1674092, 1688160, 1737398, 1763580, 1772568, 1782144, 1793670, 1804221, 1813968, 1828840, 1860480, 1867320, 1871044, 1881152, 1899180, 1909440, 1913248, 1920282, 1953504, 1969520, 1991808, 2004690, 2015520, 2025792, 2056320, 2057445, 2092615, 2116296, 2134080, 2138336, 2152404, 2170560, 2194608, 2215710, 2227680, 2250880, 2267460, 2271982, 2298240, 2331771, 2338805, 2351440, 2363424, 2391560, 2405628, 2418624, 2441880, 2468934, 2489760, 2511138, 2532240, 2560376, 2604672, 2606097, 2645370, 2658852, 2672920, 2673216, 2687360, 2690505, 2743260, 2790720, 2806566, 2821728, 2869872, 2880423, 2926144, 2954280, 2970240, 2987712, 3007035, 3023280, 3038688, 3109028, 3151232, 3174444, 3200470, 3207504, 3228606, 3255840, 3291912, 3319680, 3323565, 3341520, 3348184, 3376320, 3407973, 3474796, 3527160, 3545136, 3587340, 3608442, 3627936, 3657680, 3734640, 3742088, 3762304, 3766707, 3798360, 3818880, 3826496, 3840564, 3886285, 3907008, 3939040, 3968055, 4009380, 4031040, 4051584, 4114890, 4185230, 4209849, 4232592, 4268160, 4276672, 4304808, 4341120, 4343495, 4389216, 4431420, 4455360, 4534920, 4543964, 4663542, 4677610, 4702880, 4726848, 4783120, 4800705, 4811256, 4837248, 4883760, 4937868, 4979520, 5022276, 5064480, 5120752, 5212194, 5290740, 5317704, 5345840, 5346432, 5381010, 5440799, 5486520, 5581440, 5613132, 5643456, 5679955, 5739744, 5760846, 5852288, 5908560, 5975424, 6014070, 6046560, 6077376, 6080893, 6172335, 6218056, 6277845, 6348888, 6400940, 6415008, 6457212, 6511680, 6583824, 6647130, 6683040, 6696368, 6752640, 6815946, 6949592, 6995313, 7016415, 7054320, 7090272, 7174680, 7216884, 7255872, 7315360, 7469280, 7484176, 7533414, 7596720, 7652992, 7681128, 7772570, 7814016, 7818291, 7878080, 7936110, 7951937, 8018760, 8062080, 8071515, 8229780, 8370460, 8419698, 8465184, 8553344, 8609616, 8641269, 8686990, 8778432, 8862840, 8910720, 9021105, 9069840, 9087928, 9327084, 9355220, 9405760, 9453696, 9566240, 9601410, 9622512, 9767520, 9875736, 9959040, 10044552, 10128960, 10223919, 10241504, 10424388, 10581480, 10635408, 10691680, 10762020, 10881598, 10973040, 11226264, 11286912, 11300121, 11359910, 11479488, 11521692, 11658855, 11817120, 12028140, 12093120, 12154752, 12161786, 12344670, 12436112, 12555690, 12629547, 12697776, 12801880, 12830016, 12914424, 13023360, 13030485, 13167648, 13294260, 13366080, 13392736, 13631892, 13899184, 13990626, 14032830, 14108640, 14180544, 14349360, 14402115, 14433768, 14511744, 14630720, 14767883, 14938560, 14968352, 15066828, 15193440, 15362256, 15545140, 15636582, 15756160, 15872220, 15903874, 16037520, 16143030, 16322397, 16459560, 16740920, 16839396, 16930368, 17039865, 17219232, 17282538, 17373980, 17556864, 17725680, 18042210, 18139680, 18175856, 18242679, 18654168, 18710440, 18811520, 18833535, 19132480, 19202820, 19245024, 19535040, 19751472, 20089104, 20257920, 20447838, 20483008, 20848776, 20985939, 21049245, 21162960, 21270816, 21383360, 21524040, 21763196, 21946080, 22452528, 22600242, 22719820, 22958976, 23043384, 23317710, 23454873, 23634240, 23855811, 24056280, 24186240, 24323572, 24689340, 24872224, 25111380, 25259094, 25395552, 25603760, 25660032, 25828848, 26060970, 26335296, 26588520, 26732160, 26785472, 27203995, 27263784, 27798368, 27981252, 28065660, 28217280, 28361088, 28698720, 28804230, 28867536, 29261440, 29535766, 29877120, 29936704, 30133656, 30386880, 30404465, 30671757, 30724512, 31090280, 31273164, 31744440, 31807748, 32075040, 32286060, 32644794, 32919120, 33481840, 33678792, 33860736, 34079730, 34438464, 34565076, 34747960, 34976565, 35451360, 36084420, 36279360, 36351712, 36485358, 37308336, 37420880, 37667070, 38264960, 38405640, 38490048, 39070080, 39091455, 39502944, 39759685, 40178208, 40895676, 40966016, 41697552, 41971878, 42098490, 42325920, 42541632, 42766720, 43048080, 43206345, 43526392, 43892160, 44303649, 44905056, 45200484, 45439640, 46086768, 46635420, 46909746, 47268480, 47711622, 48112560, 48647144, 48967191, 49378680, 49744448, 50222760, 50518188, 50791104, 51119595, 51207520, 51657696, 52121940, 52670592, 53177040, 53570944, 54407990, 54527568, 54728037, 55596736, 55962504, 56131320, 56434560, 56500605, 57397440, 57608460, 57735072, 59071532, 59873408, 60267312, 60773760, 60808930, 61343514, 61449024, 62180560, 62546328, 63147735, 63488880, 63615496, 64150080, 64572120, 65289588, 65838240, 66963680, 67357584, 68159460, 68876928, 69130152, 69495920, 69953130, 70902720, 71567433, 72168840, 72558720, 72703424, 72970716, 73839415, 74616672, 74841760, 75334140, 76811280, 76980096, 78182910, 79005888, 79519370, 80356416, 81611985, 81791352, 83395104, 83943756, 84196980, 84651840, 85083264, 86096160, 86412690, 87052784, 87784320, 88607298, 89810112, 90400968, 90879280, 91213395, 92173536, 93270840, 93819492, 95423244, 96225120, 97294288, 97934382, 98757360, 99488896, 100445520, 101036376, 101582208, 102239190, 102415040, 103315392, 103375181, 104243880, 104929695, 106354080, 108815980, 109055136, 109456074, 111193472, 111925008, 112262640, 113001210, 114794880, 115216920, 115470144, 117274365, 118143064, 119279055, 120534624, 121617860, 122687028, 122898048, 124361120, 125092656, 126295470, 126977760, 127230992, 128300160, 129144240, 130579176, 131676480, 132910947, 133927360, 134715168, 136318920, 138260304, 138991840, 139906260, 141805440, 143134866, 144337680, 145406848, 145941432, 146901573, 147678830, 149233344, 149683520, 150668280, 153358785, 153622560, 156365820, 158011776, 159038740, 160712832, 163223970, 163582704, 164184111, 166790208, 167887512, 168393960, 169303680, 172192320, 172825380, 174105568, 177214596, 179620224, 180801936, 181758560, 182426790, 184347072, 186541680, 187638984, 190846488, 192450240, 194588576, 195868764, 197514720, 200891040, 202072752, 204478380, 204830080, 206630784, 206750362, 208487760, 209859390, 212708160, 214702299, 217631960, 218110272, 218912148, 221518245, 223850016, 224525280, 226002420, 230433840, 230940288, 234548730, 236286128, 238558110, 241069248, 243235720, 244835955, 245374056, 248722240, 250185312, 252590940, 253955520, 254461984, 258288480, 261158352, 263352960, 265821894, 267854720, 269430336, 272637840, 273640185, 276520608, 277983680, 279812520, 286269732, 288675360, 291882864, 293803146, 295357660, 298466688, 299367040, 301336560, 306717570, 307245120, 310125543, 312731640, 318077480, 326447940, 327165408, 328368222, 333580416, 335775024, 336787920, 344384640, 345650760, 348211136, 354429192, 357837165, 361603872, 363517120, 364853580, 368694144, 373083360, 375277968, 381692976, 384900480, 389177152, 391737528, 395029440, 398732841, 401782080, 404145504, 408956760, 413500724, 416975520, 419718780, 425416320, 429404598, 435263920, 436220544, 437824296, 443036490, 447700032, 449050560, 452004840, 460867680, 469097460, 472572256, 477116220, 482138496, 486471440, 489671910, 490748112, 497444480, 500370624, 505181880, 507911040, 508923968, 516576960, 516875905, 522316704, 531643788, 538860672, 545275680, 547280370, 553041216, 555967360, 559625040, 572539464, 577350720, 583765728, 587606292, 590715320, 602673120, 613435140, 614490240, 620251086, 625463280, 636154960, 652895880, 654330816, 656736444, 664554735, 671550048, 673575840, 691301520, 696422272, 708858384, 715674330, 723207744, 727034240, 729707160, 734507865, 746166720, 750555936, 763385952, 778354304, 783475056, 790058880, 797465682, 803564160, 808291008, 817913520, 820920555, 827001448, 833951040, 839437560, 858809196, 870527840, 875648592, 886072980, 895400064, 898101120, 904009680, 921735360, 930376629, 938194920, 945144512, 954232440, 972942880, 979343820, 981496224, 1000741248, 1010363760, 1017847936, 1033153920, 1033751810, 1044633408, 1063287576, 1073511495, 1090551360, 1094560740, 1106082432, 1119250080, 1145078928, 1154701440, 1167531456, 1175212584, 1181430640, 1205346240, 1226870280, 1240502172, 1250926560, 1272309920, 1305791760, 1308661632, 1313472888, 1329109470, 1343100096, 1347151680, 1382603040, 1417716768, 1431348660, 1446415488, 1459414320, 1469015730, 1492333440, 1501111872, 1526771904, 1550627715, 1566950112, 1594931364, 1616582016, 1635827040, 1641841110, 1654002896, 1667902080, 1678875120, 1717618392, 1741055680, 1751297184, 1772145960, 1808019360, 1843470720, 1860753258, 1876389840, 1890289024, 1908464880, 1945885760, 1958687640, 1962992448, 1993664205, 2020727520, 2067503620, 2089266816, 2126575152, 2147022990, 2181102720, 2189121480, 2238500160, 2290157856, 2335062912, 2350425168, 2362861280, 2410692480, 2453740560, 2481004344, 2501853120, 2544619840, 2611583520, 2626945776, 2658218940, 2686200192, 2694303360, 2765206080, 2791129887, 2835433536, 2862697320, 2918828640, 2938031460, 3002223744, 3053543808, 3101255430, 3133900224, 3189862728, 3271654080, 3283682220, 3308005792, 3357750240, 3435236784, 3482111360, 3502594368, 3544291920, 3616038720, 3721506516, 3752779680, 3816929760, 3891771520, 3917375280, 3925984896, 3987328410, 4041455040, 4135007240, 4253150304, 4294045980, 4378242960, 4477000320, 4580315712, 4651883145, 4700850336, 4725722560, 4907481120, 4962008688, 5003706240, 5089239680, 5223167040, 5253891552, 5316437880, 5530412160, 5582259774, 5670867072, 5725394640, 5837657280, 5876062920, 6202510860, 6267800448, 6379725456, 6543308160, 6567364440, 6616011584, 6715500480, 6870473568, 7005188736, 7088583840, 7232077440, 7443013032, 7505559360, 7633859520, 7834750560, 7974656820, 8082910080, 8270014480, 8506300608, 8588091960, 8756485920, 9160631424, 9303766290, 9401700672, 9451445120, 9814962240, 9924017376, 10446334080, 10507783104, 10632875760, 11164519548, 11450789280, 11675314560, 11752125840, 12405021720, 12759450912, 13134728880, 13232023168, 13431000960, 13740947136, 13955649435, 14177167680, 14886026064, 15011118720, 15267719040, 15669501120, 15949313640, 16540028960, 17012601216, 17176183920, 17512971840, 18607532580, 18803401344, 19629924480, 19848034752, 21015566208, 21265751520, 22329039096, 22901578560, 23504251680, 24810043440, 25518901824, 26269457760, 27481894272, 27911298870, 28354335360, 29772052128, 31339002240, 31898627280, 33080057920, 34352367840, 35025943680, 37215065160, 39696069504, 42531503040, 44658078192, 45803157120, 47008503360, 49620086880, 51037803648, 52538915520, 55822597740, 59544104256, 63797254560, 66160115840, 68704735680, 74430130320, 85063006080, 89316156384, 94017006720, 99240173760, 105077831040, 111645195480, 119088208512, 127594509120, 137409471360, 148860260640, 178632312768, 198480347520, 223290390960, 255189018240, 297720521280, 357264625536, 446580781920, 595441042560, 893161563840, 1786323127680]

約数ペア:

[(1, 1786323127680), (2, 893161563840), (3, 595441042560), (4, 446580781920), (5, 357264625536), (6, 297720521280), (7, 255189018240), (8, 223290390960), (9, 198480347520), (10, 178632312768), (12, 148860260640), (13, 137409471360), (14, 127594509120), (15, 119088208512), (16, 111645195480), (17, 105077831040), (18, 99240173760), (19, 94017006720), (20, 89316156384), (21, 85063006080), (24, 74430130320), (26, 68704735680), (27, 66160115840), (28, 63797254560), (30, 59544104256), (32, 55822597740), (34, 52538915520), (35, 51037803648), (36, 49620086880), (38, 47008503360), (39, 45803157120), (40, 44658078192), (42, 42531503040), (45, 39696069504), (48, 37215065160), (51, 35025943680), (52, 34352367840), (54, 33080057920), (56, 31898627280), (57, 31339002240), (60, 29772052128), (63, 28354335360), (64, 27911298870), (65, 27481894272), (68, 26269457760), (70, 25518901824), (72, 24810043440), (76, 23504251680), (78, 22901578560), (80, 22329039096), (84, 21265751520), (85, 21015566208), (90, 19848034752), (91, 19629924480), (95, 18803401344), (96, 18607532580), (102, 17512971840), (104, 17176183920), (105, 17012601216), (108, 16540028960), (112, 15949313640), (114, 15669501120), (117, 15267719040), (119, 15011118720), (120, 14886026064), (126, 14177167680), (128, 13955649435), (130, 13740947136), (133, 13431000960), (135, 13232023168), (136, 13134728880), (140, 12759450912), (144, 12405021720), (152, 11752125840), (153, 11675314560), (156, 11450789280), (160, 11164519548), (168, 10632875760), (170, 10507783104), (171, 10446334080), (180, 9924017376), (182, 9814962240), (189, 9451445120), (190, 9401700672), (192, 9303766290), (195, 9160631424), (204, 8756485920), (208, 8588091960), (210, 8506300608), (216, 8270014480), (221, 8082910080), (224, 7974656820), (228, 7834750560), (234, 7633859520), (238, 7505559360), (240, 7443013032), (247, 7232077440), (252, 7088583840), (255, 7005188736), (260, 6870473568), (266, 6715500480), (270, 6616011584), (272, 6567364440), (273, 6543308160), (280, 6379725456), (285, 6267800448), (288, 6202510860), (304, 5876062920), (306, 5837657280), (312, 5725394640), (315, 5670867072), (320, 5582259774), (323, 5530412160), (336, 5316437880), (340, 5253891552), (342, 5223167040), (351, 5089239680), (357, 5003706240), (360, 4962008688), (364, 4907481120), (378, 4725722560), (380, 4700850336), (384, 4651883145), (390, 4580315712), (399, 4477000320), (408, 4378242960), (416, 4294045980), (420, 4253150304), (432, 4135007240), (442, 4041455040), (448, 3987328410), (455, 3925984896), (456, 3917375280), (459, 3891771520), (468, 3816929760), (476, 3752779680), (480, 3721506516), (494, 3616038720), (504, 3544291920), (510, 3502594368), (513, 3482111360), (520, 3435236784), (532, 3357750240), (540, 3308005792), (544, 3283682220), (546, 3271654080), (560, 3189862728), (570, 3133900224), (576, 3101255430), (585, 3053543808), (595, 3002223744), (608, 2938031460), (612, 2918828640), (624, 2862697320), (630, 2835433536), (640, 2791129887), (646, 2765206080), (663, 2694303360), (665, 2686200192), (672, 2658218940), (680, 2626945776), (684, 2611583520), (702, 2544619840), (714, 2501853120), (720, 2481004344), (728, 2453740560), (741, 2410692480), (756, 2362861280), (760, 2350425168), (765, 2335062912), (780, 2290157856), (798, 2238500160), (816, 2189121480), (819, 2181102720), (832, 2147022990), (840, 2126575152), (855, 2089266816), (864, 2067503620), (884, 2020727520), (896, 1993664205), (910, 1962992448), (912, 1958687640), (918, 1945885760), (936, 1908464880), (945, 1890289024), (952, 1876389840), (960, 1860753258), (969, 1843470720), (988, 1808019360), (1008, 1772145960), (1020, 1751297184), (1026, 1741055680), (1040, 1717618392), (1064, 1678875120), (1071, 1667902080), (1080, 1654002896), (1088, 1641841110), (1092, 1635827040), (1105, 1616582016), (1120, 1594931364), (1140, 1566950112), (1152, 1550627715), (1170, 1526771904), (1190, 1501111872), (1197, 1492333440), (1216, 1469015730), (1224, 1459414320), (1235, 1446415488), (1248, 1431348660), (1260, 1417716768), (1292, 1382603040), (1326, 1347151680), (1330, 1343100096), (1344, 1329109470), (1360, 1313472888), (1365, 1308661632), (1368, 1305791760), (1404, 1272309920), (1428, 1250926560), (1440, 1240502172), (1456, 1226870280), (1482, 1205346240), (1512, 1181430640), (1520, 1175212584), (1530, 1167531456), (1547, 1154701440), (1560, 1145078928), (1596, 1119250080), (1615, 1106082432), (1632, 1094560740), (1638, 1090551360), (1664, 1073511495), (1680, 1063287576), (1710, 1044633408), (1728, 1033751810), (1729, 1033153920), (1755, 1017847936), (1768, 1010363760), (1785, 1000741248), (1820, 981496224), (1824, 979343820), (1836, 972942880), (1872, 954232440), (1890, 945144512), (1904, 938194920), (1920, 930376629), (1938, 921735360), (1976, 904009680), (1989, 898101120), (1995, 895400064), (2016, 886072980), (2040, 875648592), (2052, 870527840), (2080, 858809196), (2128, 839437560), (2142, 833951040), (2160, 827001448), (2176, 820920555), (2184, 817913520), (2210, 808291008), (2223, 803564160), (2240, 797465682), (2261, 790058880), (2280, 783475056), (2295, 778354304), (2340, 763385952), (2380, 750555936), (2394, 746166720), (2432, 734507865), (2448, 729707160), (2457, 727034240), (2470, 723207744), (2496, 715674330), (2520, 708858384), (2565, 696422272), (2584, 691301520), (2652, 673575840), (2660, 671550048), (2688, 664554735), (2720, 656736444), (2730, 654330816), (2736, 652895880), (2808, 636154960), (2856, 625463280), (2880, 620251086), (2907, 614490240), (2912, 613435140), (2964, 602673120), (3024, 590715320), (3040, 587606292), (3060, 583765728), (3094, 577350720), (3120, 572539464), (3192, 559625040), (3213, 555967360), (3230, 553041216), (3264, 547280370), (3276, 545275680), (3315, 538860672), (3360, 531643788), (3420, 522316704), (3456, 516875905), (3458, 516576960), (3510, 508923968), (3517, 507911040), (3536, 505181880), (3570, 500370624), (3591, 497444480), (3640, 490748112), (3648, 489671910), (3672, 486471440), (3705, 482138496), (3744, 477116220), (3780, 472572256), (3808, 469097460), (3876, 460867680), (3952, 452004840), (3978, 449050560), (3990, 447700032), (4032, 443036490), (4080, 437824296), (4095, 436220544), (4104, 435263920), (4160, 429404598), (4199, 425416320), (4256, 419718780), (4284, 416975520), (4320, 413500724), (4368, 408956760), (4420, 404145504), (4446, 401782080), (4480, 398732841), (4522, 395029440), (4560, 391737528), (4590, 389177152), (4641, 384900480), (4680, 381692976), (4760, 375277968), (4788, 373083360), (4845, 368694144), (4896, 364853580), (4914, 363517120), (4940, 361603872), (4992, 357837165), (5040, 354429192), (5130, 348211136), (5168, 345650760), (5187, 344384640), (5304, 336787920), (5320, 335775024), (5355, 333580416), (5440, 328368222), (5460, 327165408), (5472, 326447940), (5616, 318077480), (5712, 312731640), (5760, 310125543), (5814, 307245120), (5824, 306717570), (5928, 301336560), (5967, 299367040), (5985, 298466688), (6048, 295357660), (6080, 293803146), (6120, 291882864), (6188, 288675360), (6240, 286269732), (6384, 279812520), (6426, 277983680), (6460, 276520608), (6528, 273640185), (6552, 272637840), (6630, 269430336), (6669, 267854720), (6720, 265821894), (6783, 263352960), (6840, 261158352), (6916, 258288480), (7020, 254461984), (7034, 253955520), (7072, 252590940), (7140, 250185312), (7182, 248722240), (7280, 245374056), (7296, 244835955), (7344, 243235720), (7410, 241069248), (7488, 238558110), (7560, 236286128), (7616, 234548730), (7735, 230940288), (7752, 230433840), (7904, 226002420), (7956, 224525280), (7980, 223850016), (8064, 221518245), (8160, 218912148), (8190, 218110272), (8208, 217631960), (8320, 214702299), (8398, 212708160), (8512, 209859390), (8568, 208487760), (8640, 206750362), (8645, 206630784), (8721, 204830080), (8736, 204478380), (8840, 202072752), (8892, 200891040), (9044, 197514720), (9120, 195868764), (9180, 194588576), (9282, 192450240), (9360, 190846488), (9520, 187638984), (9576, 186541680), (9690, 184347072), (9792, 182426790), (9828, 181758560), (9880, 180801936), (9945, 179620224), (10080, 177214596), (10260, 174105568), (10336, 172825380), (10374, 172192320), (10551, 169303680), (10608, 168393960), (10640, 167887512), (10710, 166790208), (10880, 164184111), (10920, 163582704), (10944, 163223970), (11115, 160712832), (11232, 159038740), (11305, 158011776), (11424, 156365820), (11628, 153622560), (11648, 153358785), (11856, 150668280), (11934, 149683520), (11970, 149233344), (12096, 147678830), (12160, 146901573), (12240, 145941432), (12285, 145406848), (12376, 144337680), (12480, 143134866), (12597, 141805440), (12768, 139906260), (12852, 138991840), (12920, 138260304), (13104, 136318920), (13260, 134715168), (13338, 133927360), (13440, 132910947), (13566, 131676480), (13680, 130579176), (13832, 129144240), (13923, 128300160), (14040, 127230992), (14068, 126977760), (14144, 126295470), (14280, 125092656), (14364, 124361120), (14535, 122898048), (14560, 122687028), (14688, 121617860), (14820, 120534624), (14976, 119279055), (15120, 118143064), (15232, 117274365), (15470, 115470144), (15504, 115216920), (15561, 114794880), (15808, 113001210), (15912, 112262640), (15960, 111925008), (16065, 111193472), (16320, 109456074), (16380, 109055136), (16416, 108815980), (16796, 106354080), (17024, 104929695), (17136, 104243880), (17280, 103375181), (17290, 103315392), (17442, 102415040), (17472, 102239190), (17585, 101582208), (17680, 101036376), (17784, 100445520), (17955, 99488896), (18088, 98757360), (18240, 97934382), (18360, 97294288), (18564, 96225120), (18720, 95423244), (19040, 93819492), (19152, 93270840), (19380, 92173536), (19584, 91213395), (19656, 90879280), (19760, 90400968), (19890, 89810112), (20160, 88607298), (20349, 87784320), (20520, 87052784), (20672, 86412690), (20748, 86096160), (20995, 85083264), (21102, 84651840), (21216, 84196980), (21280, 83943756), (21420, 83395104), (21840, 81791352), (21888, 81611985), (22230, 80356416), (22464, 79519370), (22610, 79005888), (22848, 78182910), (23205, 76980096), (23256, 76811280), (23712, 75334140), (23868, 74841760), (23940, 74616672), (24192, 73839415), (24480, 72970716), (24570, 72703424), (24619, 72558720), (24752, 72168840), (24960, 71567433), (25194, 70902720), (25536, 69953130), (25704, 69495920), (25840, 69130152), (25935, 68876928), (26208, 68159460), (26520, 67357584), (26676, 66963680), (27132, 65838240), (27360, 65289588), (27664, 64572120), (27846, 64150080), (28080, 63615496), (28136, 63488880), (28288, 63147735), (28560, 62546328), (28728, 62180560), (29070, 61449024), (29120, 61343514), (29376, 60808930), (29393, 60773760), (29640, 60267312), (29835, 59873408), (30240, 59071532), (30940, 57735072), (31008, 57608460), (31122, 57397440), (31616, 56500605), (31653, 56434560), (31824, 56131320), (31920, 55962504), (32130, 55596736), (32640, 54728037), (32760, 54527568), (32832, 54407990), (33345, 53570944), (33592, 53177040), (33915, 52670592), (34272, 52121940), (34580, 51657696), (34884, 51207520), (34944, 51119595), (35170, 50791104), (35360, 50518188), (35568, 50222760), (35910, 49744448), (36176, 49378680), (36480, 48967191), (36720, 48647144), (37128, 48112560), (37440, 47711622), (37791, 47268480), (38080, 46909746), (38304, 46635420), (38760, 46086768), (39312, 45439640), (39520, 45200484), (39780, 44905056), (40320, 44303649), (40698, 43892160), (41040, 43526392), (41344, 43206345), (41496, 43048080), (41769, 42766720), (41990, 42541632), (42204, 42325920), (42432, 42098490), (42560, 41971878), (42840, 41697552), (43605, 40966016), (43680, 40895676), (44460, 40178208), (44928, 39759685), (45220, 39502944), (45696, 39091455), (45721, 39070080), (46410, 38490048), (46512, 38405640), (46683, 38264960), (47424, 37667070), (47736, 37420880), (47880, 37308336), (48960, 36485358), (49140, 36351712), (49238, 36279360), (49504, 36084420), (50388, 35451360), (51072, 34976565), (51408, 34747960), (51680, 34565076), (51870, 34438464), (52416, 34079730), (52755, 33860736), (53040, 33678792), (53352, 33481840), (54264, 32919120), (54720, 32644794), (55328, 32286060), (55692, 32075040), (56160, 31807748), (56272, 31744440), (57120, 31273164), (57456, 31090280), (58140, 30724512), (58240, 30671757), (58752, 30404465), (58786, 30386880), (59280, 30133656), (59670, 29936704), (59789, 29877120), (60480, 29535766), (61047, 29261440), (61880, 28867536), (62016, 28804230), (62244, 28698720), (62985, 28361088), (63306, 28217280), (63648, 28065660), (63840, 27981252), (64260, 27798368), (65520, 27263784), (65664, 27203995), (66690, 26785472), (66823, 26732160), (67184, 26588520), (67830, 26335296), (68544, 26060970), (69160, 25828848), (69615, 25660032), (69768, 25603760), (70340, 25395552), (70720, 25259094), (71136, 25111380), (71820, 24872224), (72352, 24689340), (73440, 24323572), (73857, 24186240), (74256, 24056280), (74880, 23855811), (75582, 23634240), (76160, 23454873), (76608, 23317710), (77520, 23043384), (77805, 22958976), (78624, 22719820), (79040, 22600242), (79560, 22452528), (81396, 21946080), (82080, 21763196), (82992, 21524040), (83538, 21383360), (83980, 21270816), (84408, 21162960), (84864, 21049245), (85120, 20985939), (85680, 20848776), (87210, 20483008), (87360, 20447838), (88179, 20257920), (88920, 20089104), (90440, 19751472), (91442, 19535040), (92820, 19245024), (93024, 19202820), (93366, 19132480), (94848, 18833535), (94959, 18811520), (95472, 18710440), (95760, 18654168), (97920, 18242679), (98280, 18175856), (98476, 18139680), (99008, 18042210), (100776, 17725680), (101745, 17556864), (102816, 17373980), (103360, 17282538), (103740, 17219232), (104832, 17039865), (105510, 16930368), (106080, 16839396), (106704, 16740920), (108528, 16459560), (109440, 16322397), (110656, 16143030), (111384, 16037520), (112320, 15903874), (112544, 15872220), (113373, 15756160), (114240, 15636582), (114912, 15545140), (116280, 15362256), (117572, 15193440), (118560, 15066828), (119340, 14968352), (119578, 14938560), (120960, 14767883), (122094, 14630720), (123095, 14511744), (123760, 14433768), (124032, 14402115), (124488, 14349360), (125970, 14180544), (126612, 14108640), (127296, 14032830), (127680, 13990626), (128520, 13899184), (131040, 13631892), (133380, 13392736), (133646, 13366080), (134368, 13294260), (135660, 13167648), (137088, 13030485), (137163, 13023360), (138320, 12914424), (139230, 12830016), (139536, 12801880), (140680, 12697776), (141440, 12629547), (142272, 12555690), (143640, 12436112), (144704, 12344670), (146880, 12161786), (146965, 12154752), (147714, 12093120), (148512, 12028140), (151164, 11817120), (153216, 11658855), (155040, 11521692), (155610, 11479488), (157248, 11359910), (158080, 11300121), (158265, 11286912), (159120, 11226264), (162792, 10973040), (164160, 10881598), (165984, 10762020), (167076, 10691680), (167960, 10635408), (168816, 10581480), (171360, 10424388), (174420, 10241504), (174720, 10223919), (176358, 10128960), (177840, 10044552), (179367, 9959040), (180880, 9875736), (182884, 9767520), (185640, 9622512), (186048, 9601410), (186732, 9566240), (188955, 9453696), (189918, 9405760), (190944, 9355220), (191520, 9327084), (196560, 9087928), (196952, 9069840), (198016, 9021105), (200469, 8910720), (201552, 8862840), (203490, 8778432), (205632, 8686990), (206720, 8641269), (207480, 8609616), (208845, 8553344), (211020, 8465184), (212160, 8419698), (213408, 8370460), (217056, 8229780), (221312, 8071515), (221571, 8062080), (222768, 8018760), (224640, 7951937), (225088, 7936110), (226746, 7878080), (228480, 7818291), (228605, 7814016), (229824, 7772570), (232560, 7681128), (233415, 7652992), (235144, 7596720), (237120, 7533414), (238680, 7484176), (239156, 7469280), (244188, 7315360), (246190, 7255872), (247520, 7216884), (248976, 7174680), (251940, 7090272), (253224, 7054320), (254592, 7016415), (255360, 6995313), (257040, 6949592), (262080, 6815946), (264537, 6752640), (266760, 6696368), (267292, 6683040), (268736, 6647130), (271320, 6583824), (274326, 6511680), (276640, 6457212), (278460, 6415008), (279072, 6400940), (281360, 6348888), (284544, 6277845), (287280, 6218056), (289408, 6172335), (293760, 6080893), (293930, 6077376), (295428, 6046560), (297024, 6014070), (298945, 5975424), (302328, 5908560), (305235, 5852288), (310080, 5760846), (311220, 5739744), (314496, 5679955), (316530, 5643456), (318240, 5613132), (320047, 5581440), (325584, 5486520), (328320, 5440799), (331968, 5381010), (334115, 5346432), (334152, 5345840), (335920, 5317704), (337632, 5290740), (342720, 5212194), (348840, 5120752), (352716, 5064480), (355680, 5022276), (358734, 4979520), (361760, 4937868), (365768, 4883760), (369285, 4837248), (371280, 4811256), (372096, 4800705), (373464, 4783120), (377910, 4726848), (379836, 4702880), (381888, 4677610), (383040, 4663542), (393120, 4543964), (393904, 4534920), (400938, 4455360), (403104, 4431420), (406980, 4389216), (411264, 4343495), (411489, 4341120), (414960, 4304808), (417690, 4276672), (418523, 4268160), (422040, 4232592), (424320, 4209849), (426816, 4185230), (434112, 4114890), (440895, 4051584), (443142, 4031040), (445536, 4009380), (450176, 3968055), (453492, 3939040), (457210, 3907008), (459648, 3886285), (465120, 3840564), (466830, 3826496), (467761, 3818880), (470288, 3798360), (474240, 3766707), (474795, 3762304), (477360, 3742088), (478312, 3734640), (488376, 3657680), (492380, 3627936), (495040, 3608442), (497952, 3587340), (503880, 3545136), (506448, 3527160), (514080, 3474796), (524160, 3407973), (529074, 3376320), (533520, 3348184), (534584, 3341520), (537472, 3323565), (538101, 3319680), (542640, 3291912), (548652, 3255840), (553280, 3228606), (556920, 3207504), (558144, 3200470), (562720, 3174444), (566865, 3151232), (574560, 3109028), (587860, 3038688), (590856, 3023280), (594048, 3007035), (597890, 2987712), (601407, 2970240), (604656, 2954280), (610470, 2926144), (620160, 2880423), (622440, 2869872), (633060, 2821728), (636480, 2806566), (640094, 2790720), (651168, 2743260), (663936, 2690505), (664713, 2687360), (668230, 2673216), (668304, 2672920), (671840, 2658852), (675264, 2645370), (685440, 2606097), (685815, 2604672), (697680, 2560376), (705432, 2532240), (711360, 2511138), (717468, 2489760), (723520, 2468934), (731536, 2441880), (738570, 2418624), (742560, 2405628), (746928, 2391560), (755820, 2363424), (759672, 2351440), (763776, 2338805), (766080, 2331771), (777257, 2298240), (786240, 2271982), (787808, 2267460), (793611, 2250880), (801876, 2227680), (806208, 2215710), (813960, 2194608), (822978, 2170560), (829920, 2152404), (835380, 2138336), (837046, 2134080), (844080, 2116296), (853632, 2092615), (868224, 2057445), (868699, 2056320), (881790, 2025792), (886284, 2015520), (891072, 2004690), (896835, 1991808), (906984, 1969520), (914420, 1953504), (930240, 1920282), (933660, 1913248), (935522, 1909440), (940576, 1899180), (949590, 1881152), (954720, 1871044), (956624, 1867320), (960141, 1860480), (976752, 1828840), (984760, 1813968), (990080, 1804221), (995904, 1793670), (1002345, 1782144), (1007760, 1772568), (1012896, 1763580), (1028160, 1737398), (1058148, 1688160), (1067040, 1674092), (1069168, 1670760), (1076202, 1659840), (1085280, 1645956), (1097304, 1627920), (1106560, 1614303), (1107855, 1612416), (1113840, 1603752), (1116288, 1600235), (1125440, 1587222), (1133730, 1575616), (1135991, 1572480), (1149120, 1554514), (1175720, 1519344), (1181712, 1511640), (1195780, 1493856), (1202814, 1485120), (1209312, 1477140), (1220940, 1463072), (1234467, 1447040), (1244880, 1434936), (1255569, 1422720), (1266120, 1410864), (1272960, 1403283), (1280188, 1395360), (1302336, 1371630), (1322685, 1350528), (1329426, 1343680), (1336460, 1336608)]