349524901440

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^2$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 86, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 129, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 172, 176, 180, 187, 192, 195, 198, 204, 208, 215, 216, 220, 221, 234, 240, 243, 255, 258, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 344, 351, 352, 360, 374, 387, 390, 396, 405, 408, 416, 429, 430, 432, 440, 442, 459, 468, 473, 480, 486, 495, 510, 516, 520, 528, 540, 544, 559, 561, 572, 576, 585, 594, 612, 624, 645, 648, 660, 663, 680, 688, 702, 704, 715, 720, 731, 748, 765, 774, 780, 792, 810, 816, 832, 858, 860, 864, 880, 884, 891, 918, 935, 936, 946, 960, 972, 990, 1020, 1032, 1040, 1053, 1056, 1080, 1088, 1105, 1118, 1122, 1144, 1161, 1170, 1188, 1215, 1224, 1248, 1287, 1290, 1296, 1320, 1326, 1360, 1376, 1377, 1404, 1419, 1430, 1440, 1462, 1485, 1496, 1530, 1548, 1560, 1584, 1620, 1632, 1677, 1683, 1716, 1720, 1728, 1755, 1760, 1768, 1782, 1836, 1849, 1870, 1872, 1892, 1935, 1944, 1980, 1989, 2040, 2064, 2080, 2106, 2112, 2145, 2160, 2193, 2210, 2236, 2244, 2288, 2295, 2322, 2340, 2365, 2376, 2430, 2431, 2448, 2496, 2574, 2580, 2592, 2640, 2652, 2673, 2720, 2752, 2754, 2795, 2805, 2808, 2838, 2860, 2880, 2924, 2970, 2992, 3060, 3096, 3120, 3159, 3168, 3240, 3264, 3315, 3354, 3366, 3432, 3440, 3483, 3510, 3520, 3536, 3564, 3655, 3672, 3698, 3740, 3744, 3784, 3861, 3870, 3888, 3960, 3978, 4080, 4128, 4131, 4160, 4212, 4257, 4290, 4320, 4386, 4420, 4455, 4472, 4488, 4576, 4590, 4644, 4680, 4730, 4752, 4860, 4862, 4896, 5031, 5049, 5148, 5160, 5184, 5265, 5280, 5304, 5346, 5440, 5508, 5547, 5590, 5610, 5616, 5676, 5720, 5805, 5848, 5940, 5967, 5984, 6120, 6149, 6192, 6240, 6318, 6336, 6435, 6480, 6579, 6630, 6708, 6732, 6864, 6880, 6885, 6966, 7020, 7072, 7095, 7128, 7293, 7310, 7344, 7396, 7480, 7488, 7568, 7722, 7740, 7776, 7920, 7956, 8041, 8160, 8256, 8262, 8385, 8415, 8424, 8514, 8580, 8640, 8772, 8840, 8910, 8944, 8976, 9152, 9180, 9245, 9288, 9360, 9460, 9503, 9504, 9720, 9724, 9792, 9945, 10062, 10098, 10296, 10320, 10449, 10530, 10560, 10608, 10692, 10965, 11016, 11094, 11180, 11220, 11232, 11352, 11440, 11583, 11610, 11696, 11880, 11934, 11968, 12155, 12240, 12298, 12384, 12480, 12636, 12771, 12870, 12960, 13158, 13260, 13365, 13416, 13464, 13728, 13760, 13770, 13932, 14040, 14144, 14190, 14256, 14586, 14620, 14688, 14792, 14960, 15093, 15136, 15147, 15444, 15480, 15552, 15795, 15840, 15912, 16082, 16320, 16524, 16641, 16770, 16830, 16848, 17028, 17160, 17415, 17544, 17680, 17820, 17888, 17901, 17952, 18360, 18447, 18490, 18576, 18720, 18920, 19006, 19008, 19305, 19440, 19448, 19737, 19890, 20124, 20196, 20339, 20592, 20640, 20655, 20898, 21060, 21216, 21285, 21384, 21879, 21930, 22032, 22188, 22360, 22440, 22464, 22704, 22880, 23166, 23220, 23392, 23760, 23868, 24037, 24123, 24310, 24480, 24596, 24768, 25155, 25245, 25272, 25542, 25740, 25920, 26316, 26520, 26730, 26832, 26928, 27456, 27540, 27735, 27864, 28080, 28380, 28509, 28512, 29172, 29240, 29376, 29584, 29835, 29920, 30186, 30272, 30294, 30745, 30888, 30960, 31433, 31590, 31680, 31824, 32164, 32895, 33048, 33282, 33540, 33660, 33696, 34056, 34320, 34749, 34830, 35088, 35360, 35640, 35776, 35802, 35904, 36465, 36720, 36894, 36980, 37152, 37440, 37840, 38012, 38313, 38610, 38880, 38896, 39474, 39780, 40205, 40248, 40392, 40678, 41184, 41280, 41310, 41796, 42120, 42432, 42570, 42768, 43758, 43860, 44064, 44376, 44720, 44880, 45279, 45408, 45441, 45760, 46332, 46440, 46784, 47515, 47520, 47736, 48074, 48246, 48620, 48960, 49192, 49923, 50310, 50490, 50544, 51084, 51480, 52245, 52632, 53040, 53460, 53664, 53703, 53856, 55080, 55341, 55470, 55728, 56160, 56760, 57018, 57024, 57915, 58344, 58480, 59168, 59211, 59670, 59840, 60372, 60588, 61017, 61490, 61776, 61920, 62866, 63180, 63648, 63855, 64328, 65637, 65790, 66096, 66564, 67080, 67320, 67392, 68112, 68640, 69498, 69660, 70176, 70720, 71280, 71604, 72111, 72369, 72930, 73440, 73788, 73960, 74304, 75465, 75680, 75735, 76024, 76626, 77220, 77760, 77792, 78948, 79560, 80410, 80496, 80784, 81356, 82368, 82620, 83205, 83592, 84240, 85140, 85527, 85536, 87516, 87720, 88128, 88752, 89440, 89505, 89760, 90558, 90816, 90882, 92235, 92664, 92880, 94299, 95030, 95040, 95472, 96148, 96492, 97240, 98384, 98685, 99846, 100620, 100980, 101088, 101695, 102168, 102960, 104490, 104533, 105264, 106080, 106920, 107328, 107406, 107712, 109395, 110160, 110682, 110940, 111456, 112320, 113520, 114036, 114939, 115830, 116688, 116960, 118336, 118422, 119340, 120185, 120615, 120744, 121176, 122034, 122980, 123552, 123840, 125732, 126360, 127296, 127710, 128656, 131274, 131580, 132192, 133128, 134160, 134640, 135837, 136224, 137280, 138996, 139320, 140352, 142545, 142560, 143208, 144222, 144738, 145860, 146880, 147576, 147920, 149769, 150930, 151360, 151470, 152048, 153252, 154440, 155584, 157165, 157896, 159120, 160820, 160992, 161568, 162712, 165240, 166023, 166410, 167184, 168480, 170280, 171054, 171072, 173745, 175032, 175440, 177504, 177633, 178880, 179010, 179520, 181116, 181764, 183051, 184470, 185328, 185760, 188598, 190060, 190944, 191565, 192296, 192984, 194480, 196768, 196911, 197370, 199692, 201240, 201960, 202176, 203390, 204336, 205920, 208980, 209066, 210528, 212160, 213840, 214812, 216333, 217107, 218790, 220320, 221364, 221880, 222912, 226395, 227040, 227205, 228072, 229878, 231660, 233376, 233920, 236844, 238680, 240370, 241230, 241488, 242352, 244068, 245960, 247104, 249615, 251464, 252720, 255420, 256581, 257312, 262548, 263160, 264384, 264407, 266256, 268320, 268515, 269280, 271674, 272448, 276705, 277992, 278640, 282897, 285090, 285120, 286416, 288444, 289476, 291720, 295152, 295840, 296055, 299538, 301860, 302940, 304096, 305085, 306504, 308880, 313599, 314330, 315792, 318240, 321640, 321984, 323136, 325424, 328185, 330480, 332046, 332820, 334368, 336960, 340560, 342108, 345763, 347490, 350064, 350880, 355008, 355266, 358020, 360555, 361845, 362232, 363528, 366102, 368940, 370656, 371520, 377196, 380120, 381888, 383130, 384592, 385968, 388960, 393536, 393822, 394740, 399384, 402480, 403920, 406780, 408629, 408672, 411840, 417960, 418132, 421056, 427635, 427680, 429624, 432666, 434214, 437580, 440640, 442728, 443760, 449307, 452790, 454080, 454410, 456144, 459756, 463320, 466752, 471495, 473688, 477360, 480740, 482460, 482976, 484704, 488136, 491920, 498069, 499230, 502928, 505440, 510840, 513162, 514624, 522665, 525096, 526320, 528814, 532512, 536640, 537030, 538560, 543348, 549153, 553410, 555984, 557280, 565794, 570180, 572832, 574695, 576888, 578952, 583440, 590304, 590733, 591680, 592110, 599076, 603720, 605880, 608192, 610170, 613008, 617760, 627198, 628660, 631584, 636480, 643280, 648999, 650848, 651321, 656370, 660960, 664092, 665640, 668736, 679185, 681120, 684216, 691526, 694980, 700128, 701760, 710532, 716040, 721110, 723690, 724464, 727056, 732204, 737880, 741312, 748845, 754392, 760240, 766260, 769184, 769743, 771936, 777920, 787644, 789480, 793221, 798768, 804960, 807840, 813560, 817258, 817344, 830115, 835920, 836264, 848691, 855270, 855360, 859248, 865332, 868428, 875160, 885456, 887520, 888165, 898614, 905580, 908820, 912288, 915255, 919512, 926640, 940797, 942990, 947376, 954720, 961480, 964920, 965952, 969408, 976272, 983840, 984555, 996138, 998460, 1005856, 1010880, 1021680, 1026324, 1037289, 1045330, 1050192, 1052640, 1057628, 1065024, 1074060, 1081665, 1085535, 1086696, 1098306, 1106820, 1111968, 1114560, 1131588, 1140360, 1145664, 1149390, 1153776, 1157904, 1166880, 1180608, 1181466, 1184220, 1198152, 1207440, 1211760, 1220340, 1225887, 1226016, 1235520, 1254396, 1257320, 1263168, 1282905, 1286560, 1297998, 1301696, 1302642, 1312740, 1321920, 1322035, 1328184, 1331280, 1358370, 1362240, 1368432, 1383052, 1389960, 1400256, 1414485, 1421064, 1432080, 1442220, 1447380, 1448928, 1454112, 1464408, 1475760, 1494207, 1497690, 1508784, 1520480, 1532520, 1538368, 1539486, 1543872, 1567995, 1575288, 1578960, 1586442, 1597536, 1609920, 1615680, 1627120, 1634516, 1647459, 1660230, 1671840, 1672528, 1697382, 1710540, 1718496, 1728815, 1730664, 1736856, 1750320, 1770912, 1775040, 1776330, 1797228, 1811160, 1817640, 1824576, 1830510, 1839024, 1853280, 1881594, 1885980, 1894752, 1909440, 1922960, 1929840, 1946997, 1952544, 1953963, 1967680, 1969110, 1992276, 1996920, 2011712, 2043145, 2043360, 2052648, 2074578, 2090660, 2100384, 2105280, 2115256, 2148120, 2163330, 2171070, 2173392, 2196612, 2213640, 2223936, 2246535, 2263176, 2280720, 2298780, 2307552, 2309229, 2315808, 2333760, 2362932, 2368440, 2379663, 2396304, 2414880, 2423520, 2440680, 2451774, 2452032, 2490345, 2508792, 2514640, 2546073, 2565810, 2573120, 2595996, 2605284, 2625480, 2644070, 2656368, 2662560, 2716740, 2736864, 2745765, 2766104, 2779920, 2822391, 2828970, 2842128, 2864160, 2884440, 2894760, 2897856, 2908224, 2928816, 2951520, 2953665, 2988414, 2995380, 3017568, 3040960, 3065040, 3078972, 3111867, 3135990, 3150576, 3157920, 3172884, 3195072, 3244995, 3254240, 3256605, 3269032, 3294918, 3320460, 3343680, 3345056, 3394764, 3421080, 3436992, 3457630, 3461328, 3473712, 3500640, 3541824, 3552660, 3594456, 3622320, 3635280, 3661020, 3677661, 3678048, 3706560, 3763188, 3771960, 3789504, 3845920, 3848715, 3859680, 3893994, 3905088, 3907926, 3938220, 3966105, 3984552, 3993840, 4086290, 4086720, 4105296, 4149156, 4181320, 4200768, 4230512, 4243455, 4296240, 4326660, 4342140, 4346784, 4393224, 4427280, 4493070, 4494919, 4526352, 4561440, 4597560, 4615104, 4618458, 4631616, 4703985, 4725864, 4736880, 4759326, 4792608, 4829760, 4847040, 4881360, 4903548, 4942377, 4980690, 5017584, 5029280, 5092146, 5131620, 5186445, 5191992, 5210568, 5250960, 5288140, 5312736, 5325120, 5433480, 5473728, 5491530, 5532208, 5559840, 5644782, 5657940, 5684256, 5728320, 5768880, 5789520, 5840991, 5857632, 5903040, 5907330, 5976828, 5990760, 6035136, 6129435, 6130080, 6157944, 6223734, 6271980, 6301152, 6315840, 6345768, 6489990, 6508480, 6513210, 6538064, 6589836, 6640920, 6690112, 6789528, 6842160, 6915260, 6922656, 6947424, 7001280, 7105320, 7138989, 7188912, 7244640, 7270560, 7322040, 7355322, 7356096, 7471035, 7526376, 7543920, 7638219, 7691840, 7697430, 7719360, 7787988, 7815852, 7876440, 7932210, 7969104, 7987680, 8172580, 8210592, 8237295, 8298312, 8362640, 8461024, 8467173, 8486910, 8592480, 8653320, 8684280, 8693568, 8786448, 8854560, 8986140, 8989838, 9052704, 9122880, 9195120, 9236916, 9335601, 9407970, 9451728, 9473760, 9518652, 9585216, 9734985, 9762720, 9769815, 9807096, 9884754, 9961380, 10035168, 10058560, 10184292, 10263240, 10372890, 10383984, 10421136, 10501920, 10576280, 10625472, 10866960, 10983060, 11032983, 11064416, 11119680, 11289564, 11315880, 11368512, 11537760, 11546145, 11579040, 11681982, 11715264, 11814660, 11898315, 11953656, 11981520, 12258870, 12260160, 12315888, 12447468, 12543960, 12602304, 12691536, 12730365, 12979980, 13026420, 13076128, 13179672, 13281840, 13484757, 13579056, 13684320, 13830520, 13845312, 13894848, 14111955, 14210640, 14277978, 14377824, 14489280, 14541120, 14644080, 14710644, 14942070, 15052752, 15087840, 15276438, 15394860, 15559335, 15575976, 15631704, 15752880, 15864420, 15938208, 15975360, 16345160, 16421184, 16474590, 16596624, 16725280, 16922048, 16934346, 16973820, 17184960, 17306640, 17368560, 17572896, 17709120, 17972280, 17979676, 18105408, 18388305, 18390240, 18473832, 18671202, 18815940, 18903456, 18947520, 19037304, 19469970, 19525440, 19539630, 19614192, 19769508, 19922760, 20070336, 20368584, 20526480, 20745780, 20767968, 20842272, 21003840, 21152560, 21416967, 21733920, 21966120, 22065966, 22128832, 22474595, 22579128, 22631760, 23075520, 23092290, 23158080, 23363964, 23629320, 23796630, 23907312, 23963040, 24517740, 24631776, 24711885, 24894936, 25087920, 25383072, 25401519, 25460730, 25959960, 26052840, 26152256, 26359344, 26563680, 26969514, 27158112, 27368640, 27661040, 28006803, 28223910, 28421280, 28555956, 28755648, 29204955, 29288160, 29421288, 29884140, 30105504, 30175680, 30552876, 30789720, 31118670, 31151952, 31263408, 31505760, 31728840, 31876416, 32690320, 32949180, 33098949, 33193248, 33450560, 33868692, 33947640, 34613280, 34737120, 35145792, 35694945, 35944560, 35959352, 36776610, 36780480, 36947664, 37342404, 37631880, 37806912, 38074608, 38191095, 38939940, 39079260, 39228384, 39539016, 39845520, 40454271, 40737168, 41052960, 41491560, 41535936, 41684544, 42305120, 42335865, 42833934, 43467840, 43932240, 44131932, 44949190, 45158256, 45263520, 46184580, 46678005, 46727928, 47258640, 47593260, 47814624, 47926080, 49035480, 49263552, 49423770, 49789872, 50175840, 50766144, 50803038, 50921460, 51919920, 52105680, 52718688, 53127360, 53939028, 54316224, 55164915, 55322080, 56013606, 56447820, 56842560, 57111912, 58409910, 58576320, 58842576, 59768280, 60211008, 61105752, 61579440, 62237340, 62303904, 62526816, 63011520, 63457680, 64250901, 65380640, 65898360, 66197898, 66386496, 67423785, 67737384, 67895280, 69226560, 69474240, 71389890, 71889120, 71918704, 73553220, 73895328, 74684808, 75263760, 76149216, 76382190, 77879880, 78158520, 78456768, 79078032, 79691040, 80908542, 81474336, 82105920, 82983120, 84020409, 84610240, 84671730, 85667868, 87864480, 88263864, 89898380, 90316512, 90527040, 92369160, 93356010, 93455856, 94517280, 95186520, 95629248, 98070960, 98847540, 99296847, 99579744, 100351680, 101606076, 101842920, 103839840, 104211360, 105437376, 107084835, 107878056, 110329830, 110644160, 112027212, 112895640, 114223824, 116819820, 117685152, 119536560, 121362813, 122211504, 123158880, 124474680, 124607808, 125053632, 126915360, 127007595, 128501802, 130761280, 131796720, 132395796, 134847570, 135474768, 135790560, 140034015, 142779780, 143778240, 143837408, 147106440, 147790656, 149369616, 150527520, 152298432, 152764380, 155759760, 156317040, 158156064, 159382080, 161817084, 162948672, 165494745, 165966240, 168040818, 169343460, 171335736, 175728960, 176527728, 179796760, 180633024, 184738320, 186712020, 186911712, 189034560, 190373040, 196141920, 197695080, 198593694, 199159488, 202271355, 203212152, 203685840, 207679680, 208422720, 214169670, 215756112, 220659660, 224054424, 225791280, 228447648, 233639640, 235370304, 239073120, 242725626, 244423008, 246317760, 248949360, 253830720, 254015190, 257003604, 263593440, 264791592, 269695140, 270949536, 271581120, 280068030, 285559560, 287674816, 294212880, 298739232, 301055040, 305528760, 311519520, 312634080, 316312128, 321254505, 323634168, 330989490, 331932480, 336081636, 338686920, 342671472, 353055456, 359593520, 364088439, 369476640, 373424040, 373823424, 380746080, 392283840, 395390160, 397187388, 404542710, 406424304, 407371680, 420102045, 428339340, 431512224, 441319320, 448108848, 451582560, 456895296, 467279280, 478146240, 485451252, 488846016, 496484235, 497898720, 508030380, 514007208, 527186880, 529583184, 539390280, 541899072, 560136060, 571119120, 588425760, 597478464, 606814065, 611057520, 623039040, 625268160, 642509010, 647268336, 661978980, 672163272, 677373840, 685342944, 706110912, 719187040, 728176878, 738953280, 746848080, 761492160, 790780320, 794374776, 809085420, 812848608, 814743360, 840204090, 856678680, 863024448, 882638640, 896217696, 903165120, 934558560, 970902504, 992968470, 995797440, 1016060760, 1028014416, 1059166368, 1078780560, 1092265317, 1120272120, 1142238240, 1176851520, 1213628130, 1222115040, 1285018020, 1294536672, 1323957960, 1344326544, 1354747680, 1370685888, 1438374080, 1456353756, 1493696160, 1581560640, 1588749552, 1618170840, 1625697216, 1680408180, 1713357360, 1765277280, 1792435392, 1820442195, 1869117120, 1941805008, 1985936940, 2032121520, 2056028832, 2118332736, 2157561120, 2184530634, 2240544240, 2284476480, 2427256260, 2444230080, 2570036040, 2589073344, 2647915920, 2688653088, 2709495360, 2912707512, 2987392320, 3177499104, 3236341680, 3360816360, 3426714720, 3530554560, 3640884390, 3883610016, 3971873880, 4064243040, 4112057664, 4315122240, 4369061268, 4481088480, 4854512520, 5140072080, 5295831840, 5377306176, 5461326585, 5825415024, 6354998208, 6472683360, 6721632720, 6853429440, 7281768780, 7767220032, 7943747760, 8128486080, 8738122536, 8962176960, 9709025040, 10280144160, 10591663680, 10922653170, 11650830048, 12945366720, 13443265440, 14563537560, 15887495520, 17476245072, 19418050080, 20560288320, 21845306340, 23301660096, 26886530880, 29127075120, 31774991040, 34952490144, 38836100160, 43690612680, 58254150240, 69904980288, 87381225360, 116508300480, 174762450720, 349524901440]

約数ペア:

[(1, 349524901440), (2, 174762450720), (3, 116508300480), (4, 87381225360), (5, 69904980288), (6, 58254150240), (8, 43690612680), (9, 38836100160), (10, 34952490144), (11, 31774991040), (12, 29127075120), (13, 26886530880), (15, 23301660096), (16, 21845306340), (17, 20560288320), (18, 19418050080), (20, 17476245072), (22, 15887495520), (24, 14563537560), (26, 13443265440), (27, 12945366720), (30, 11650830048), (32, 10922653170), (33, 10591663680), (34, 10280144160), (36, 9709025040), (39, 8962176960), (40, 8738122536), (43, 8128486080), (44, 7943747760), (45, 7767220032), (48, 7281768780), (51, 6853429440), (52, 6721632720), (54, 6472683360), (55, 6354998208), (60, 5825415024), (64, 5461326585), (65, 5377306176), (66, 5295831840), (68, 5140072080), (72, 4854512520), (78, 4481088480), (80, 4369061268), (81, 4315122240), (85, 4112057664), (86, 4064243040), (88, 3971873880), (90, 3883610016), (96, 3640884390), (99, 3530554560), (102, 3426714720), (104, 3360816360), (108, 3236341680), (110, 3177499104), (117, 2987392320), (120, 2912707512), (129, 2709495360), (130, 2688653088), (132, 2647915920), (135, 2589073344), (136, 2570036040), (143, 2444230080), (144, 2427256260), (153, 2284476480), (156, 2240544240), (160, 2184530634), (162, 2157561120), (165, 2118332736), (170, 2056028832), (172, 2032121520), (176, 1985936940), (180, 1941805008), (187, 1869117120), (192, 1820442195), (195, 1792435392), (198, 1765277280), (204, 1713357360), (208, 1680408180), (215, 1625697216), (216, 1618170840), (220, 1588749552), (221, 1581560640), (234, 1493696160), (240, 1456353756), (243, 1438374080), (255, 1370685888), (258, 1354747680), (260, 1344326544), (264, 1323957960), (270, 1294536672), (272, 1285018020), (286, 1222115040), (288, 1213628130), (297, 1176851520), (306, 1142238240), (312, 1120272120), (320, 1092265317), (324, 1078780560), (330, 1059166368), (340, 1028014416), (344, 1016060760), (351, 995797440), (352, 992968470), (360, 970902504), (374, 934558560), (387, 903165120), (390, 896217696), (396, 882638640), (405, 863024448), (408, 856678680), (416, 840204090), (429, 814743360), (430, 812848608), (432, 809085420), (440, 794374776), (442, 790780320), (459, 761492160), (468, 746848080), (473, 738953280), (480, 728176878), (486, 719187040), (495, 706110912), (510, 685342944), (516, 677373840), (520, 672163272), (528, 661978980), (540, 647268336), (544, 642509010), (559, 625268160), (561, 623039040), (572, 611057520), (576, 606814065), (585, 597478464), (594, 588425760), (612, 571119120), (624, 560136060), (645, 541899072), (648, 539390280), (660, 529583184), (663, 527186880), (680, 514007208), (688, 508030380), (702, 497898720), (704, 496484235), (715, 488846016), (720, 485451252), (731, 478146240), (748, 467279280), (765, 456895296), (774, 451582560), (780, 448108848), (792, 441319320), (810, 431512224), (816, 428339340), (832, 420102045), (858, 407371680), (860, 406424304), (864, 404542710), (880, 397187388), (884, 395390160), (891, 392283840), (918, 380746080), (935, 373823424), (936, 373424040), (946, 369476640), (960, 364088439), (972, 359593520), (990, 353055456), (1020, 342671472), (1032, 338686920), (1040, 336081636), (1053, 331932480), (1056, 330989490), (1080, 323634168), (1088, 321254505), (1105, 316312128), (1118, 312634080), (1122, 311519520), (1144, 305528760), (1161, 301055040), (1170, 298739232), (1188, 294212880), (1215, 287674816), (1224, 285559560), (1248, 280068030), (1287, 271581120), (1290, 270949536), (1296, 269695140), (1320, 264791592), (1326, 263593440), (1360, 257003604), (1376, 254015190), (1377, 253830720), (1404, 248949360), (1419, 246317760), (1430, 244423008), (1440, 242725626), (1462, 239073120), (1485, 235370304), (1496, 233639640), (1530, 228447648), (1548, 225791280), (1560, 224054424), (1584, 220659660), (1620, 215756112), (1632, 214169670), (1677, 208422720), (1683, 207679680), (1716, 203685840), (1720, 203212152), (1728, 202271355), (1755, 199159488), (1760, 198593694), (1768, 197695080), (1782, 196141920), (1836, 190373040), (1849, 189034560), (1870, 186911712), (1872, 186712020), (1892, 184738320), (1935, 180633024), (1944, 179796760), (1980, 176527728), (1989, 175728960), (2040, 171335736), (2064, 169343460), (2080, 168040818), (2106, 165966240), (2112, 165494745), (2145, 162948672), (2160, 161817084), (2193, 159382080), (2210, 158156064), (2236, 156317040), (2244, 155759760), (2288, 152764380), (2295, 152298432), (2322, 150527520), (2340, 149369616), (2365, 147790656), (2376, 147106440), (2430, 143837408), (2431, 143778240), (2448, 142779780), (2496, 140034015), (2574, 135790560), (2580, 135474768), (2592, 134847570), (2640, 132395796), (2652, 131796720), (2673, 130761280), (2720, 128501802), (2752, 127007595), (2754, 126915360), (2795, 125053632), (2805, 124607808), (2808, 124474680), (2838, 123158880), (2860, 122211504), (2880, 121362813), (2924, 119536560), (2970, 117685152), (2992, 116819820), (3060, 114223824), (3096, 112895640), (3120, 112027212), (3159, 110644160), (3168, 110329830), (3240, 107878056), (3264, 107084835), (3315, 105437376), (3354, 104211360), (3366, 103839840), (3432, 101842920), (3440, 101606076), (3483, 100351680), (3510, 99579744), (3520, 99296847), (3536, 98847540), (3564, 98070960), (3655, 95629248), (3672, 95186520), (3698, 94517280), (3740, 93455856), (3744, 93356010), (3784, 92369160), (3861, 90527040), (3870, 90316512), (3888, 89898380), (3960, 88263864), (3978, 87864480), (4080, 85667868), (4128, 84671730), (4131, 84610240), (4160, 84020409), (4212, 82983120), (4257, 82105920), (4290, 81474336), (4320, 80908542), (4386, 79691040), (4420, 79078032), (4455, 78456768), (4472, 78158520), (4488, 77879880), (4576, 76382190), (4590, 76149216), (4644, 75263760), (4680, 74684808), (4730, 73895328), (4752, 73553220), (4860, 71918704), (4862, 71889120), (4896, 71389890), (5031, 69474240), (5049, 69226560), (5148, 67895280), (5160, 67737384), (5184, 67423785), (5265, 66386496), (5280, 66197898), (5304, 65898360), (5346, 65380640), (5440, 64250901), (5508, 63457680), (5547, 63011520), (5590, 62526816), (5610, 62303904), (5616, 62237340), (5676, 61579440), (5720, 61105752), (5805, 60211008), (5848, 59768280), (5940, 58842576), (5967, 58576320), (5984, 58409910), (6120, 57111912), (6149, 56842560), (6192, 56447820), (6240, 56013606), (6318, 55322080), (6336, 55164915), (6435, 54316224), (6480, 53939028), (6579, 53127360), (6630, 52718688), (6708, 52105680), (6732, 51919920), (6864, 50921460), (6880, 50803038), (6885, 50766144), (6966, 50175840), (7020, 49789872), (7072, 49423770), (7095, 49263552), (7128, 49035480), (7293, 47926080), (7310, 47814624), (7344, 47593260), (7396, 47258640), (7480, 46727928), (7488, 46678005), (7568, 46184580), (7722, 45263520), (7740, 45158256), (7776, 44949190), (7920, 44131932), (7956, 43932240), (8041, 43467840), (8160, 42833934), (8256, 42335865), (8262, 42305120), (8385, 41684544), (8415, 41535936), (8424, 41491560), (8514, 41052960), (8580, 40737168), (8640, 40454271), (8772, 39845520), (8840, 39539016), (8910, 39228384), (8944, 39079260), (8976, 38939940), (9152, 38191095), (9180, 38074608), (9245, 37806912), (9288, 37631880), (9360, 37342404), (9460, 36947664), (9503, 36780480), (9504, 36776610), (9720, 35959352), (9724, 35944560), (9792, 35694945), (9945, 35145792), (10062, 34737120), (10098, 34613280), (10296, 33947640), (10320, 33868692), (10449, 33450560), (10530, 33193248), (10560, 33098949), (10608, 32949180), (10692, 32690320), (10965, 31876416), (11016, 31728840), (11094, 31505760), (11180, 31263408), (11220, 31151952), (11232, 31118670), (11352, 30789720), (11440, 30552876), (11583, 30175680), (11610, 30105504), (11696, 29884140), (11880, 29421288), (11934, 29288160), (11968, 29204955), (12155, 28755648), (12240, 28555956), (12298, 28421280), (12384, 28223910), (12480, 28006803), (12636, 27661040), (12771, 27368640), (12870, 27158112), (12960, 26969514), (13158, 26563680), (13260, 26359344), (13365, 26152256), (13416, 26052840), (13464, 25959960), (13728, 25460730), (13760, 25401519), (13770, 25383072), (13932, 25087920), (14040, 24894936), (14144, 24711885), (14190, 24631776), (14256, 24517740), (14586, 23963040), (14620, 23907312), (14688, 23796630), (14792, 23629320), (14960, 23363964), (15093, 23158080), (15136, 23092290), (15147, 23075520), (15444, 22631760), (15480, 22579128), (15552, 22474595), (15795, 22128832), (15840, 22065966), (15912, 21966120), (16082, 21733920), (16320, 21416967), (16524, 21152560), (16641, 21003840), (16770, 20842272), (16830, 20767968), (16848, 20745780), (17028, 20526480), (17160, 20368584), (17415, 20070336), (17544, 19922760), (17680, 19769508), (17820, 19614192), (17888, 19539630), (17901, 19525440), (17952, 19469970), (18360, 19037304), (18447, 18947520), (18490, 18903456), (18576, 18815940), (18720, 18671202), (18920, 18473832), (19006, 18390240), (19008, 18388305), (19305, 18105408), (19440, 17979676), (19448, 17972280), (19737, 17709120), (19890, 17572896), (20124, 17368560), (20196, 17306640), (20339, 17184960), (20592, 16973820), (20640, 16934346), (20655, 16922048), (20898, 16725280), (21060, 16596624), (21216, 16474590), (21285, 16421184), (21384, 16345160), (21879, 15975360), (21930, 15938208), (22032, 15864420), (22188, 15752880), (22360, 15631704), (22440, 15575976), (22464, 15559335), (22704, 15394860), (22880, 15276438), (23166, 15087840), (23220, 15052752), (23392, 14942070), (23760, 14710644), (23868, 14644080), (24037, 14541120), (24123, 14489280), (24310, 14377824), (24480, 14277978), (24596, 14210640), (24768, 14111955), (25155, 13894848), (25245, 13845312), (25272, 13830520), (25542, 13684320), (25740, 13579056), (25920, 13484757), (26316, 13281840), (26520, 13179672), (26730, 13076128), (26832, 13026420), (26928, 12979980), (27456, 12730365), (27540, 12691536), (27735, 12602304), (27864, 12543960), (28080, 12447468), (28380, 12315888), (28509, 12260160), (28512, 12258870), (29172, 11981520), (29240, 11953656), (29376, 11898315), (29584, 11814660), (29835, 11715264), (29920, 11681982), (30186, 11579040), (30272, 11546145), (30294, 11537760), (30745, 11368512), (30888, 11315880), (30960, 11289564), (31433, 11119680), (31590, 11064416), (31680, 11032983), (31824, 10983060), (32164, 10866960), (32895, 10625472), (33048, 10576280), (33282, 10501920), (33540, 10421136), (33660, 10383984), (33696, 10372890), (34056, 10263240), (34320, 10184292), (34749, 10058560), (34830, 10035168), (35088, 9961380), (35360, 9884754), (35640, 9807096), (35776, 9769815), (35802, 9762720), (35904, 9734985), (36465, 9585216), (36720, 9518652), (36894, 9473760), (36980, 9451728), (37152, 9407970), (37440, 9335601), (37840, 9236916), (38012, 9195120), (38313, 9122880), (38610, 9052704), (38880, 8989838), (38896, 8986140), (39474, 8854560), (39780, 8786448), (40205, 8693568), (40248, 8684280), (40392, 8653320), (40678, 8592480), (41184, 8486910), (41280, 8467173), (41310, 8461024), (41796, 8362640), (42120, 8298312), (42432, 8237295), (42570, 8210592), (42768, 8172580), (43758, 7987680), (43860, 7969104), (44064, 7932210), (44376, 7876440), (44720, 7815852), (44880, 7787988), (45279, 7719360), (45408, 7697430), (45441, 7691840), (45760, 7638219), (46332, 7543920), (46440, 7526376), (46784, 7471035), (47515, 7356096), (47520, 7355322), (47736, 7322040), (48074, 7270560), (48246, 7244640), (48620, 7188912), (48960, 7138989), (49192, 7105320), (49923, 7001280), (50310, 6947424), (50490, 6922656), (50544, 6915260), (51084, 6842160), (51480, 6789528), (52245, 6690112), (52632, 6640920), (53040, 6589836), (53460, 6538064), (53664, 6513210), (53703, 6508480), (53856, 6489990), (55080, 6345768), (55341, 6315840), (55470, 6301152), (55728, 6271980), (56160, 6223734), (56760, 6157944), (57018, 6130080), (57024, 6129435), (57915, 6035136), (58344, 5990760), (58480, 5976828), (59168, 5907330), (59211, 5903040), (59670, 5857632), (59840, 5840991), (60372, 5789520), (60588, 5768880), (61017, 5728320), (61490, 5684256), (61776, 5657940), (61920, 5644782), (62866, 5559840), (63180, 5532208), (63648, 5491530), (63855, 5473728), (64328, 5433480), (65637, 5325120), (65790, 5312736), (66096, 5288140), (66564, 5250960), (67080, 5210568), (67320, 5191992), (67392, 5186445), (68112, 5131620), (68640, 5092146), (69498, 5029280), (69660, 5017584), (70176, 4980690), (70720, 4942377), (71280, 4903548), (71604, 4881360), (72111, 4847040), (72369, 4829760), (72930, 4792608), (73440, 4759326), (73788, 4736880), (73960, 4725864), (74304, 4703985), (75465, 4631616), (75680, 4618458), (75735, 4615104), (76024, 4597560), (76626, 4561440), (77220, 4526352), (77760, 4494919), (77792, 4493070), (78948, 4427280), (79560, 4393224), (80410, 4346784), (80496, 4342140), (80784, 4326660), (81356, 4296240), (82368, 4243455), (82620, 4230512), (83205, 4200768), (83592, 4181320), (84240, 4149156), (85140, 4105296), (85527, 4086720), (85536, 4086290), (87516, 3993840), (87720, 3984552), (88128, 3966105), (88752, 3938220), (89440, 3907926), (89505, 3905088), (89760, 3893994), (90558, 3859680), (90816, 3848715), (90882, 3845920), (92235, 3789504), (92664, 3771960), (92880, 3763188), (94299, 3706560), (95030, 3678048), (95040, 3677661), (95472, 3661020), (96148, 3635280), (96492, 3622320), (97240, 3594456), (98384, 3552660), (98685, 3541824), (99846, 3500640), (100620, 3473712), (100980, 3461328), (101088, 3457630), (101695, 3436992), (102168, 3421080), (102960, 3394764), (104490, 3345056), (104533, 3343680), (105264, 3320460), (106080, 3294918), (106920, 3269032), (107328, 3256605), (107406, 3254240), (107712, 3244995), (109395, 3195072), (110160, 3172884), (110682, 3157920), (110940, 3150576), (111456, 3135990), (112320, 3111867), (113520, 3078972), (114036, 3065040), (114939, 3040960), (115830, 3017568), (116688, 2995380), (116960, 2988414), (118336, 2953665), (118422, 2951520), (119340, 2928816), (120185, 2908224), (120615, 2897856), (120744, 2894760), (121176, 2884440), (122034, 2864160), (122980, 2842128), (123552, 2828970), (123840, 2822391), (125732, 2779920), (126360, 2766104), (127296, 2745765), (127710, 2736864), (128656, 2716740), (131274, 2662560), (131580, 2656368), (132192, 2644070), (133128, 2625480), (134160, 2605284), (134640, 2595996), (135837, 2573120), (136224, 2565810), (137280, 2546073), (138996, 2514640), (139320, 2508792), (140352, 2490345), (142545, 2452032), (142560, 2451774), (143208, 2440680), (144222, 2423520), (144738, 2414880), (145860, 2396304), (146880, 2379663), (147576, 2368440), (147920, 2362932), (149769, 2333760), (150930, 2315808), (151360, 2309229), (151470, 2307552), (152048, 2298780), (153252, 2280720), (154440, 2263176), (155584, 2246535), (157165, 2223936), (157896, 2213640), (159120, 2196612), (160820, 2173392), (160992, 2171070), (161568, 2163330), (162712, 2148120), (165240, 2115256), (166023, 2105280), (166410, 2100384), (167184, 2090660), (168480, 2074578), (170280, 2052648), (171054, 2043360), (171072, 2043145), (173745, 2011712), (175032, 1996920), (175440, 1992276), (177504, 1969110), (177633, 1967680), (178880, 1953963), (179010, 1952544), (179520, 1946997), (181116, 1929840), (181764, 1922960), (183051, 1909440), (184470, 1894752), (185328, 1885980), (185760, 1881594), (188598, 1853280), (190060, 1839024), (190944, 1830510), (191565, 1824576), (192296, 1817640), (192984, 1811160), (194480, 1797228), (196768, 1776330), (196911, 1775040), (197370, 1770912), (199692, 1750320), (201240, 1736856), (201960, 1730664), (202176, 1728815), (203390, 1718496), (204336, 1710540), (205920, 1697382), (208980, 1672528), (209066, 1671840), (210528, 1660230), (212160, 1647459), (213840, 1634516), (214812, 1627120), (216333, 1615680), (217107, 1609920), (218790, 1597536), (220320, 1586442), (221364, 1578960), (221880, 1575288), (222912, 1567995), (226395, 1543872), (227040, 1539486), (227205, 1538368), (228072, 1532520), (229878, 1520480), (231660, 1508784), (233376, 1497690), (233920, 1494207), (236844, 1475760), (238680, 1464408), (240370, 1454112), (241230, 1448928), (241488, 1447380), (242352, 1442220), (244068, 1432080), (245960, 1421064), (247104, 1414485), (249615, 1400256), (251464, 1389960), (252720, 1383052), (255420, 1368432), (256581, 1362240), (257312, 1358370), (262548, 1331280), (263160, 1328184), (264384, 1322035), (264407, 1321920), (266256, 1312740), (268320, 1302642), (268515, 1301696), (269280, 1297998), (271674, 1286560), (272448, 1282905), (276705, 1263168), (277992, 1257320), (278640, 1254396), (282897, 1235520), (285090, 1226016), (285120, 1225887), (286416, 1220340), (288444, 1211760), (289476, 1207440), (291720, 1198152), (295152, 1184220), (295840, 1181466), (296055, 1180608), (299538, 1166880), (301860, 1157904), (302940, 1153776), (304096, 1149390), (305085, 1145664), (306504, 1140360), (308880, 1131588), (313599, 1114560), (314330, 1111968), (315792, 1106820), (318240, 1098306), (321640, 1086696), (321984, 1085535), (323136, 1081665), (325424, 1074060), (328185, 1065024), (330480, 1057628), (332046, 1052640), (332820, 1050192), (334368, 1045330), (336960, 1037289), (340560, 1026324), (342108, 1021680), (345763, 1010880), (347490, 1005856), (350064, 998460), (350880, 996138), (355008, 984555), (355266, 983840), (358020, 976272), (360555, 969408), (361845, 965952), (362232, 964920), (363528, 961480), (366102, 954720), (368940, 947376), (370656, 942990), (371520, 940797), (377196, 926640), (380120, 919512), (381888, 915255), (383130, 912288), (384592, 908820), (385968, 905580), (388960, 898614), (393536, 888165), (393822, 887520), (394740, 885456), (399384, 875160), (402480, 868428), (403920, 865332), (406780, 859248), (408629, 855360), (408672, 855270), (411840, 848691), (417960, 836264), (418132, 835920), (421056, 830115), (427635, 817344), (427680, 817258), (429624, 813560), (432666, 807840), (434214, 804960), (437580, 798768), (440640, 793221), (442728, 789480), (443760, 787644), (449307, 777920), (452790, 771936), (454080, 769743), (454410, 769184), (456144, 766260), (459756, 760240), (463320, 754392), (466752, 748845), (471495, 741312), (473688, 737880), (477360, 732204), (480740, 727056), (482460, 724464), (482976, 723690), (484704, 721110), (488136, 716040), (491920, 710532), (498069, 701760), (499230, 700128), (502928, 694980), (505440, 691526), (510840, 684216), (513162, 681120), (514624, 679185), (522665, 668736), (525096, 665640), (526320, 664092), (528814, 660960), (532512, 656370), (536640, 651321), (537030, 650848), (538560, 648999), (543348, 643280), (549153, 636480), (553410, 631584), (555984, 628660), (557280, 627198), (565794, 617760), (570180, 613008), (572832, 610170), (574695, 608192), (576888, 605880), (578952, 603720), (583440, 599076), (590304, 592110), (590733, 591680)]