684530421120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{883}}^1$

素因数の和:977

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 812, 816, 819, 832, 840, 864, 870, 883, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1015, 1020, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1728, 1740, 1755, 1766, 1768, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2320, 2340, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2610, 2639, 2649, 2652, 2688, 2720, 2730, 2784, 2808, 2856, 2880, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3213, 3248, 3264, 3276, 3315, 3360, 3393, 3451, 3456, 3480, 3510, 3532, 3536, 3570, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4284, 4320, 4368, 4415, 4420, 4437, 4480, 4524, 4590, 4640, 4641, 4680, 4760, 4872, 4896, 4914, 4930, 4992, 5040, 5220, 5278, 5298, 5304, 5355, 5440, 5460, 5481, 5568, 5616, 5655, 5712, 5760, 5824, 5916, 5967, 6032, 6048, 6090, 6120, 6181, 6188, 6240, 6264, 6409, 6426, 6496, 6528, 6552, 6630, 6720, 6786, 6902, 6960, 7020, 7064, 7072, 7140, 7280, 7308, 7344, 7395, 7488, 7540, 7560, 7616, 7735, 7830, 7888, 7917, 7947, 7956, 8064, 8120, 8160, 8190, 8320, 8352, 8568, 8640, 8736, 8830, 8840, 8874, 9048, 9135, 9180, 9280, 9282, 9360, 9520, 9744, 9792, 9828, 9860, 9945, 10080, 10179, 10353, 10440, 10556, 10596, 10608, 10710, 10880, 10920, 10962, 11136, 11232, 11310, 11424, 11479, 11648, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12362, 12376, 12480, 12528, 12818, 12852, 12992, 13104, 13195, 13245, 13260, 13311, 13440, 13572, 13804, 13920, 13923, 14040, 14128, 14144, 14280, 14560, 14616, 14688, 14790, 14976, 15011, 15080, 15120, 15232, 15470, 15660, 15776, 15834, 15894, 15912, 16065, 16240, 16320, 16380, 16704, 16965, 17136, 17255, 17280, 17472, 17660, 17680, 17748, 18096, 18270, 18360, 18543, 18560, 18564, 18720, 19040, 19227, 19488, 19584, 19656, 19720, 19890, 20160, 20358, 20706, 20880, 21112, 21192, 21216, 21420, 21840, 21924, 22185, 22464, 22620, 22848, 22958, 23205, 23664, 23751, 23841, 23868, 24128, 24192, 24360, 24480, 24570, 24724, 24752, 24960, 25056, 25607, 25636, 25704, 25984, 26208, 26390, 26490, 26520, 26622, 27144, 27405, 27608, 27840, 27846, 28080, 28256, 28288, 28560, 29120, 29232, 29376, 29580, 29835, 30022, 30160, 30240, 30905, 30940, 31059, 31320, 31552, 31668, 31788, 31824, 32045, 32130, 32480, 32640, 32760, 33408, 33930, 34272, 34437, 34510, 34944, 35320, 35360, 35496, 36192, 36540, 36720, 37086, 37128, 37440, 38080, 38454, 38976, 39312, 39440, 39585, 39735, 39780, 40320, 40716, 41412, 41760, 41769, 42224, 42384, 42432, 42840, 43680, 43848, 44370, 44863, 44928, 45033, 45240, 45696, 45916, 46410, 47328, 47502, 47682, 47736, 48256, 48720, 48960, 49140, 49448, 49504, 50112, 50895, 51214, 51272, 51408, 51765, 52416, 52780, 52980, 53040, 53244, 54288, 54810, 55216, 55629, 55680, 55692, 56160, 56512, 57120, 57395, 57681, 58240, 58464, 58752, 59160, 59670, 60044, 60320, 60480, 61810, 61880, 62118, 62640, 63104, 63336, 63576, 63648, 64090, 64260, 64960, 65520, 66555, 67860, 68544, 68874, 69020, 69615, 70640, 70720, 70992, 71253, 72384, 73080, 73440, 74172, 74256, 74880, 75055, 76160, 76821, 76908, 77952, 78624, 78880, 79170, 79470, 79560, 80353, 81432, 82824, 83520, 83538, 84448, 84768, 84864, 85680, 87360, 87696, 88740, 89726, 90066, 90480, 91832, 92715, 92820, 93177, 94656, 95004, 95364, 95472, 96135, 97440, 97920, 98280, 98896, 99008, 100224, 101790, 102428, 102544, 102816, 103311, 103530, 104832, 105077, 105560, 105960, 106080, 106488, 108576, 109620, 110432, 111258, 111384, 112320, 113024, 114240, 114790, 115362, 116928, 118320, 118755, 119205, 119340, 120088, 120640, 120960, 123620, 123760, 124236, 125280, 126672, 127152, 127296, 128035, 128180, 128520, 129920, 131040, 133110, 134589, 135099, 135720, 137088, 137748, 138040, 139230, 141280, 141440, 141984, 142506, 144768, 146160, 146880, 148344, 148512, 150110, 153642, 153816, 155295, 157248, 157760, 158340, 158940, 159120, 160706, 162864, 165648, 166887, 167040, 167076, 168896, 169536, 171360, 172185, 173043, 174720, 175392, 177480, 179249, 179452, 180132, 180960, 183664, 185430, 185640, 186354, 189312, 190008, 190728, 190944, 192270, 194880, 195143, 196560, 197792, 198016, 203580, 204856, 205088, 205632, 206622, 207060, 208845, 210154, 211120, 211920, 212160, 212976, 217152, 219240, 220864, 222516, 222768, 224315, 224640, 225165, 228480, 229580, 230463, 230724, 233856, 236640, 237510, 238410, 238680, 240176, 241059, 241280, 247240, 247520, 248472, 250560, 253344, 254304, 254592, 256070, 256360, 257040, 262080, 266220, 269178, 270198, 271440, 275496, 276080, 278145, 278460, 282560, 283968, 285012, 288405, 292320, 293760, 296688, 297024, 300220, 307284, 307632, 309933, 310590, 314496, 315231, 315520, 316680, 317880, 318240, 321412, 325728, 331296, 332891, 333774, 334152, 337792, 339072, 342720, 344370, 346086, 350784, 354960, 356265, 358498, 358904, 360264, 361920, 367328, 370860, 371280, 372708, 380016, 381456, 381888, 384105, 384540, 389760, 390286, 393120, 395584, 401765, 403767, 405297, 407160, 409712, 410176, 411264, 413244, 414120, 417690, 420308, 422240, 423840, 424320, 425952, 434304, 435319, 438480, 441728, 445032, 445536, 448630, 450330, 459160, 460926, 461448, 465885, 473280, 475020, 476820, 477360, 480352, 482118, 494480, 495040, 496944, 501120, 506688, 508608, 512140, 512720, 514080, 516555, 524160, 525385, 532440, 537747, 538356, 540396, 542880, 550992, 552160, 556290, 556920, 565120, 567936, 570024, 576810, 584640, 585429, 593376, 594048, 600440, 614568, 615264, 619866, 621180, 630462, 633360, 635760, 636480, 642824, 651456, 662592, 665782, 667548, 668304, 672945, 675495, 685440, 688740, 691389, 692172, 701568, 709920, 712530, 716996, 717808, 720528, 723177, 723840, 734656, 741720, 742560, 745416, 760032, 762912, 763776, 768210, 769080, 780572, 786240, 791168, 803530, 807534, 810594, 814320, 819424, 820352, 826488, 828240, 834435, 835380, 840616, 844480, 847680, 851904, 865215, 870638, 876960, 890064, 891072, 896245, 897260, 900660, 918320, 921852, 922896, 931770, 945693, 946560, 950040, 953640, 954720, 960704, 964236, 975715, 988960, 990080, 993888, 998673, 1013376, 1017216, 1024280, 1025440, 1028160, 1033110, 1050770, 1064880, 1075494, 1076712, 1080792, 1085760, 1101984, 1104320, 1112580, 1113840, 1140048, 1152315, 1153620, 1169280, 1170858, 1186752, 1200880, 1205295, 1211301, 1229136, 1230528, 1239732, 1242360, 1260924, 1266720, 1271520, 1272960, 1285648, 1302912, 1305957, 1325184, 1331564, 1335096, 1336608, 1345890, 1350990, 1366001, 1377480, 1382778, 1384344, 1419840, 1425060, 1433992, 1435616, 1441056, 1446354, 1469312, 1483440, 1485120, 1490832, 1520064, 1525824, 1536420, 1538160, 1549665, 1561144, 1572480, 1576155, 1607060, 1613241, 1615068, 1621188, 1628640, 1638848, 1652976, 1656480, 1664455, 1668870, 1670760, 1681232, 1688960, 1695360, 1703808, 1730430, 1741276, 1753920, 1756287, 1780128, 1782144, 1792490, 1794520, 1801320, 1836640, 1843704, 1845792, 1863540, 1891386, 1900080, 1907280, 1909440, 1921408, 1928472, 1951430, 1977920, 1987776, 1997346, 2018835, 2026485, 2048560, 2050880, 2056320, 2066220, 2101540, 2129760, 2150988, 2153424, 2161584, 2169531, 2171520, 2176595, 2203968, 2208640, 2225160, 2227680, 2280096, 2304630, 2307240, 2330237, 2341716, 2373504, 2401760, 2410590, 2422602, 2458272, 2461056, 2479464, 2484720, 2521848, 2533440, 2543040, 2571296, 2611914, 2663128, 2670192, 2673216, 2688735, 2691780, 2701980, 2732002, 2754960, 2765556, 2768688, 2837079, 2839680, 2850120, 2867984, 2871232, 2882112, 2892708, 2927145, 2966880, 2970240, 2981664, 2996019, 3040128, 3047233, 3051648, 3072840, 3076320, 3099330, 3122288, 3152310, 3214120, 3226482, 3230136, 3242376, 3257280, 3277696, 3305952, 3312960, 3328910, 3337740, 3341520, 3362464, 3456945, 3460860, 3482552, 3507840, 3512574, 3560256, 3584980, 3589040, 3602640, 3615885, 3673280, 3687408, 3691584, 3727080, 3782772, 3800160, 3814560, 3818880, 3856944, 3902860, 3917871, 3955840, 3975552, 3994692, 4037670, 4052970, 4097120, 4098003, 4101760, 4132440, 4203080, 4259520, 4301976, 4306848, 4323168, 4339062, 4353190, 4407936, 4450320, 4455360, 4560192, 4609260, 4614480, 4660474, 4683432, 4728465, 4803520, 4821180, 4839723, 4845204, 4916544, 4958928, 4969440, 4993365, 5043696, 5066880, 5086080, 5142592, 5223828, 5268861, 5326256, 5340384, 5346432, 5377470, 5383560, 5403960, 5464004, 5509920, 5531112, 5537376, 5659147, 5674158, 5700240, 5735968, 5742464, 5764224, 5785416, 5854290, 5933760, 5963328, 5992038, 6056505, 6094466, 6145680, 6152640, 6198660, 6244576, 6304620, 6428240, 6452964, 6460272, 6484752, 6514560, 6529785, 6611904, 6625920, 6657820, 6675480, 6683040, 6724928, 6830005, 6913890, 6921720, 6965104, 6990711, 7025148, 7120512, 7169960, 7178080, 7205280, 7231770, 7346560, 7374816, 7383168, 7454160, 7565544, 7600320, 7629120, 7713888, 7805720, 7835742, 7989384, 8066205, 8075340, 8105940, 8194240, 8196006, 8264880, 8406160, 8519040, 8603952, 8613696, 8646336, 8678124, 8706380, 8781435, 8900640, 8910720, 8988057, 9120384, 9141699, 9218520, 9228960, 9320948, 9366864, 9456930, 9607040, 9642360, 9679446, 9690408, 9833088, 9917856, 9938880, 9986730, 10087392, 10285184, 10447656, 10537722, 10652512, 10680768, 10754940, 10767120, 10807920, 10847655, 10928008, 11019840, 11062224, 11074752, 11318294, 11348316, 11400480, 11471936, 11570832, 11651185, 11708580, 11753613, 11867520, 11926656, 11984076, 12113010, 12188932, 12291360, 12294009, 12305280, 12397320, 12489152, 12609240, 12856480, 12905928, 12920544, 12969504, 13059570, 13223808, 13315640, 13350960, 13366080, 13449856, 13660010, 13827780, 13843440, 13930208, 13981422, 14050296, 14185395, 14339920, 14356160, 14410560, 14463540, 14749632, 14908320, 14980095, 15131088, 15200640, 15236165, 15258240, 15427776, 15611440, 15671484, 15978768, 16132410, 16150680, 16211880, 16388480, 16392012, 16529760, 16812320, 16977441, 17207904, 17227392, 17292672, 17356248, 17412760, 17562870, 17801280, 17976114, 18283398, 18437040, 18457920, 18641896, 18733728, 18913860, 19284720, 19358892, 19380816, 19589355, 19835712, 19877760, 19973460, 20174784, 20490015, 20895312, 20972133, 21075444, 21305024, 21361536, 21509880, 21534240, 21615840, 21695310, 21856016, 22039680, 22124448, 22149504, 22636588, 22696632, 22800960, 22943872, 23141664, 23302370, 23417160, 23507226, 23968152, 24198615, 24226020, 24377864, 24582720, 24588018, 24794640, 24978304, 25218480, 25712960, 25811856, 25841088, 25939008, 26119140, 26344305, 26631280, 26701920, 26732160, 27320020, 27425097, 27655560, 27686880, 27860416, 27962844, 28100592, 28295735, 28370790, 28679840, 28712320, 28821120, 28927080, 29499264, 29816640, 29960190, 30262176, 30472330, 30855552, 31222880, 31342968, 31957536, 32264820, 32301360, 32423760, 32784024, 33059520, 33624640, 33954882, 34415808, 34712496, 34825520, 34953555, 35125740, 35602560, 35952228, 36566796, 36874080, 36882027, 36915840, 37283792, 37467456, 37827720, 38569440, 38717784, 38761632, 39178710, 39614029, 39671424, 39946920, 40349568, 40980030, 41790624, 41944266, 42150888, 42610048, 43019760, 43068480, 43231680, 43390620, 43712032, 44248896, 44940285, 45273176, 45393264, 45601920, 45708495, 46283328, 46604740, 46834320, 47014452, 47936304, 48397230, 48452040, 48755728, 49165440, 49176036, 49589280, 50436960, 50932323, 51425920, 51623712, 51682176, 51878016, 52238280, 52688610, 53262560, 53403840, 54640040, 54850194, 55311120, 55373760, 55720832, 55925688, 56201184, 56591470, 56741580, 57359680, 57854160, 58768065, 59633280, 59920380, 60524352, 60944660, 61470045, 62445760, 62685936, 62916399, 63915072, 64529640, 64602720, 64847520, 65568048, 66119040, 67249280, 67909764, 68831616, 69424992, 69651040, 69907110, 70251480, 71904456, 73133592, 73748160, 73764054, 74567584, 74934912, 75655440, 77138880, 77435568, 77523264, 78357420, 79228058, 79893840, 81960060, 82275291, 83581248, 83888532, 84301776, 84887205, 86039520, 86136960, 86463360, 86781240, 87424064, 88497792, 89880570, 90546352, 90786528, 91416990, 92566656, 93209480, 93668640, 94028904, 95872608, 96794460, 96904080, 97511456, 98352072, 99178560, 100873920, 101864646, 103247424, 104476560, 104860665, 105377220, 106525120, 106807680, 109280080, 109700388, 110622240, 110747520, 111851376, 112402368, 113182940, 113483160, 114719360, 115708320, 117536130, 118842087, 119840760, 121048704, 121889320, 122940090, 124891520, 125371872, 125832798, 127830144, 129059280, 129205440, 129695040, 131136096, 135819528, 137125485, 138849984, 139302080, 139814220, 140502960, 143808912, 146267184, 147496320, 147528108, 149135168, 151310880, 152796969, 154277760, 154871136, 155046528, 156714840, 158456116, 159787680, 163920120, 164550582, 167162496, 167777064, 168603552, 169774410, 172079040, 173562480, 174848128, 179761140, 181092704, 181573056, 182833980, 184410135, 186418960, 187337280, 188057808, 191745216, 193588920, 193808160, 195022912, 196704144, 198070145, 198357120, 201747840, 203729292, 206494848, 208953120, 209721330, 210754440, 213050240, 218560160, 219400776, 221244480, 223702752, 224804736, 226365880, 226966320, 231416640, 235072260, 237684174, 239681520, 243778640, 245880180, 250743744, 251665596, 254661615, 258118560, 258410880, 259390080, 262272192, 271639056, 274250970, 277699968, 278604160, 279628440, 281005920, 287617824, 292534368, 295056216, 298270336, 302621760, 305593938, 309742272, 313429680, 314581995, 316912232, 319575360, 327840240, 329101164, 335554128, 337207104, 339548820, 344158080, 347124960, 356526261, 359522280, 362185408, 363146112, 365667960, 368820270, 372837920, 374674560, 376115616, 383490432, 387177840, 387616320, 390045824, 393408288, 396140290, 407458584, 411376455, 417906240, 419442660, 421508880, 437120320, 438801552, 442488960, 447405504, 452731760, 453932640, 462833280, 470144520, 475368348, 479363040, 487557280, 491760360, 501487488, 503331192, 509323230, 516237120, 524544384, 543278112, 548501940, 559256880, 562011840, 575235648, 585068736, 590112432, 594210435, 605243520, 611187876, 619484544, 626859360, 629163990, 633824464, 639150720, 655680480, 658202328, 671108256, 674414208, 679097640, 694249920, 713052522, 719044560, 724370816, 731335920, 737640540, 745675840, 752231232, 763984845, 774355680, 775232640, 786816576, 792280580, 814917168, 822752910, 835812480, 838885320, 843017760, 874240640, 877603104, 894811008, 905463520, 907865280, 940289040, 950736696, 958726080, 975114560, 983520720, 1006662384, 1018646460, 1032474240, 1069578783, 1086556224, 1097003880, 1118513760, 1124023680, 1150471296, 1170137472, 1180224864, 1188420870, 1222375752, 1253718720, 1258327980, 1267648928, 1311360960, 1316404656, 1342216512, 1358195280, 1388499840, 1426105044, 1438089120, 1462671840, 1475281080, 1491351680, 1504462464, 1527969690, 1548711360, 1573633152, 1584561160, 1629834336, 1645505820, 1677770640, 1686035520, 1755206208, 1782631305, 1810927040, 1815730560, 1880578080, 1901473392, 1917452160, 1950229120, 1967041440, 2013324768, 2037292920, 2139157566, 2173112448, 2194007760, 2237027520, 2360449728, 2376841740, 2444751504, 2507437440, 2516655960, 2535297856, 2622721920, 2632809312, 2684433024, 2716390560, 2852210088, 2876178240, 2925343680, 2950562160, 3055939380, 3097422720, 3169122320, 3259668672, 3291011640, 3355541280, 3372071040, 3510412416, 3565262610, 3621854080, 3761156160, 3802946784, 3934082880, 4026649536, 4074585840, 4278315132, 4388015520, 4474055040, 4720899456, 4753683480, 4889503008, 5033311920, 5070595712, 5265618624, 5347893915, 5432781120, 5704420176, 5752356480, 5850687360, 5901124320, 6111878760, 6338244640, 6519337344, 6582023280, 6711082560, 7130525220, 7522312320, 7605893568, 7868165760, 8053299072, 8149171680, 8556630264, 8776031040, 9507366960, 9779006016, 10066623840, 10531237248, 10695787830, 10865562240, 11408840352, 11802248640, 12223757520, 12676489280, 13164046560, 13422165120, 14261050440, 15211787136, 16298343360, 17113260528, 17552062080, 19014733920, 19558012032, 20133247680, 21391575660, 22817680704, 23604497280, 24447515040, 25352978560, 26328093120, 28522100880, 32596686720, 34226521056, 38029467840, 40266495360, 42783151320, 45635361408, 48895030080, 52656186240, 57044201760, 68453042112, 76058935680, 85566302640, 97790060160, 114088403520, 136906084224, 171132605280, 228176807040, 342265210560, 684530421120]

約数ペア:

[(1, 684530421120), (2, 342265210560), (3, 228176807040), (4, 171132605280), (5, 136906084224), (6, 114088403520), (7, 97790060160), (8, 85566302640), (9, 76058935680), (10, 68453042112), (12, 57044201760), (13, 52656186240), (14, 48895030080), (15, 45635361408), (16, 42783151320), (17, 40266495360), (18, 38029467840), (20, 34226521056), (21, 32596686720), (24, 28522100880), (26, 26328093120), (27, 25352978560), (28, 24447515040), (29, 23604497280), (30, 22817680704), (32, 21391575660), (34, 20133247680), (35, 19558012032), (36, 19014733920), (39, 17552062080), (40, 17113260528), (42, 16298343360), (45, 15211787136), (48, 14261050440), (51, 13422165120), (52, 13164046560), (54, 12676489280), (56, 12223757520), (58, 11802248640), (60, 11408840352), (63, 10865562240), (64, 10695787830), (65, 10531237248), (68, 10066623840), (70, 9779006016), (72, 9507366960), (78, 8776031040), (80, 8556630264), (84, 8149171680), (85, 8053299072), (87, 7868165760), (90, 7605893568), (91, 7522312320), (96, 7130525220), (102, 6711082560), (104, 6582023280), (105, 6519337344), (108, 6338244640), (112, 6111878760), (116, 5901124320), (117, 5850687360), (119, 5752356480), (120, 5704420176), (126, 5432781120), (128, 5347893915), (130, 5265618624), (135, 5070595712), (136, 5033311920), (140, 4889503008), (144, 4753683480), (145, 4720899456), (153, 4474055040), (156, 4388015520), (160, 4278315132), (168, 4074585840), (170, 4026649536), (174, 3934082880), (180, 3802946784), (182, 3761156160), (189, 3621854080), (192, 3565262610), (195, 3510412416), (203, 3372071040), (204, 3355541280), (208, 3291011640), (210, 3259668672), (216, 3169122320), (221, 3097422720), (224, 3055939380), (232, 2950562160), (234, 2925343680), (238, 2876178240), (240, 2852210088), (252, 2716390560), (255, 2684433024), (260, 2632809312), (261, 2622721920), (270, 2535297856), (272, 2516655960), (273, 2507437440), (280, 2444751504), (288, 2376841740), (290, 2360449728), (306, 2237027520), (312, 2194007760), (315, 2173112448), (320, 2139157566), (336, 2037292920), (340, 2013324768), (348, 1967041440), (351, 1950229120), (357, 1917452160), (360, 1901473392), (364, 1880578080), (377, 1815730560), (378, 1810927040), (384, 1782631305), (390, 1755206208), (406, 1686035520), (408, 1677770640), (416, 1645505820), (420, 1629834336), (432, 1584561160), (435, 1573633152), (442, 1548711360), (448, 1527969690), (455, 1504462464), (459, 1491351680), (464, 1475281080), (468, 1462671840), (476, 1438089120), (480, 1426105044), (493, 1388499840), (504, 1358195280), (510, 1342216512), (520, 1316404656), (522, 1311360960), (540, 1267648928), (544, 1258327980), (546, 1253718720), (560, 1222375752), (576, 1188420870), (580, 1180224864), (585, 1170137472), (595, 1150471296), (609, 1124023680), (612, 1118513760), (624, 1097003880), (630, 1086556224), (640, 1069578783), (663, 1032474240), (672, 1018646460), (680, 1006662384), (696, 983520720), (702, 975114560), (714, 958726080), (720, 950736696), (728, 940289040), (754, 907865280), (756, 905463520), (765, 894811008), (780, 877603104), (783, 874240640), (812, 843017760), (816, 838885320), (819, 835812480), (832, 822752910), (840, 814917168), (864, 792280580), (870, 786816576), (883, 775232640), (884, 774355680), (896, 763984845), (910, 752231232), (918, 745675840), (928, 737640540), (936, 731335920), (945, 724370816), (952, 719044560), (960, 713052522), (986, 694249920), (1008, 679097640), (1015, 674414208), (1020, 671108256), (1040, 658202328), (1044, 655680480), (1071, 639150720), (1080, 633824464), (1088, 629163990), (1092, 626859360), (1105, 619484544), (1120, 611187876), (1131, 605243520), (1152, 594210435), (1160, 590112432), (1170, 585068736), (1190, 575235648), (1218, 562011840), (1224, 559256880), (1248, 548501940), (1260, 543278112), (1305, 524544384), (1326, 516237120), (1344, 509323230), (1360, 503331192), (1365, 501487488), (1392, 491760360), (1404, 487557280), (1428, 479363040), (1440, 475368348), (1456, 470144520), (1479, 462833280), (1508, 453932640), (1512, 452731760), (1530, 447405504), (1547, 442488960), (1560, 438801552), (1566, 437120320), (1624, 421508880), (1632, 419442660), (1638, 417906240), (1664, 411376455), (1680, 407458584), (1728, 396140290), (1740, 393408288), (1755, 390045824), (1766, 387616320), (1768, 387177840), (1785, 383490432), (1820, 376115616), (1827, 374674560), (1836, 372837920), (1856, 368820270), (1872, 365667960), (1885, 363146112), (1890, 362185408), (1904, 359522280), (1920, 356526261), (1972, 347124960), (1989, 344158080), (2016, 339548820), (2030, 337207104), (2040, 335554128), (2080, 329101164), (2088, 327840240), (2142, 319575360), (2160, 316912232), (2176, 314581995), (2184, 313429680), (2210, 309742272), (2240, 305593938), (2262, 302621760), (2295, 298270336), (2320, 295056216), (2340, 292534368), (2380, 287617824), (2436, 281005920), (2448, 279628440), (2457, 278604160), (2465, 277699968), (2496, 274250970), (2520, 271639056), (2610, 262272192), (2639, 259390080), (2649, 258410880), (2652, 258118560), (2688, 254661615), (2720, 251665596), (2730, 250743744), (2784, 245880180), (2808, 243778640), (2856, 239681520), (2880, 237684174), (2912, 235072260), (2958, 231416640), (3016, 226966320), (3024, 226365880), (3045, 224804736), (3060, 223702752), (3094, 221244480), (3120, 219400776), (3132, 218560160), (3213, 213050240), (3248, 210754440), (3264, 209721330), (3276, 208953120), (3315, 206494848), (3360, 203729292), (3393, 201747840), (3451, 198357120), (3456, 198070145), (3480, 196704144), (3510, 195022912), (3532, 193808160), (3536, 193588920), (3570, 191745216), (3640, 188057808), (3654, 187337280), (3672, 186418960), (3712, 184410135), (3744, 182833980), (3770, 181573056), (3780, 181092704), (3808, 179761140), (3915, 174848128), (3944, 173562480), (3978, 172079040), (4032, 169774410), (4060, 168603552), (4080, 167777064), (4095, 167162496), (4160, 164550582), (4176, 163920120), (4284, 159787680), (4320, 158456116), (4368, 156714840), (4415, 155046528), (4420, 154871136), (4437, 154277760), (4480, 152796969), (4524, 151310880), (4590, 149135168), (4640, 147528108), (4641, 147496320), (4680, 146267184), (4760, 143808912), (4872, 140502960), (4896, 139814220), (4914, 139302080), (4930, 138849984), (4992, 137125485), (5040, 135819528), (5220, 131136096), (5278, 129695040), (5298, 129205440), (5304, 129059280), (5355, 127830144), (5440, 125832798), (5460, 125371872), (5481, 124891520), (5568, 122940090), (5616, 121889320), (5655, 121048704), (5712, 119840760), (5760, 118842087), (5824, 117536130), (5916, 115708320), (5967, 114719360), (6032, 113483160), (6048, 113182940), (6090, 112402368), (6120, 111851376), (6181, 110747520), (6188, 110622240), (6240, 109700388), (6264, 109280080), (6409, 106807680), (6426, 106525120), (6496, 105377220), (6528, 104860665), (6552, 104476560), (6630, 103247424), (6720, 101864646), (6786, 100873920), (6902, 99178560), (6960, 98352072), (7020, 97511456), (7064, 96904080), (7072, 96794460), (7140, 95872608), (7280, 94028904), (7308, 93668640), (7344, 93209480), (7395, 92566656), (7488, 91416990), (7540, 90786528), (7560, 90546352), (7616, 89880570), (7735, 88497792), (7830, 87424064), (7888, 86781240), (7917, 86463360), (7947, 86136960), (7956, 86039520), (8064, 84887205), (8120, 84301776), (8160, 83888532), (8190, 83581248), (8320, 82275291), (8352, 81960060), (8568, 79893840), (8640, 79228058), (8736, 78357420), (8830, 77523264), (8840, 77435568), (8874, 77138880), (9048, 75655440), (9135, 74934912), (9180, 74567584), (9280, 73764054), (9282, 73748160), (9360, 73133592), (9520, 71904456), (9744, 70251480), (9792, 69907110), (9828, 69651040), (9860, 69424992), (9945, 68831616), (10080, 67909764), (10179, 67249280), (10353, 66119040), (10440, 65568048), (10556, 64847520), (10596, 64602720), (10608, 64529640), (10710, 63915072), (10880, 62916399), (10920, 62685936), (10962, 62445760), (11136, 61470045), (11232, 60944660), (11310, 60524352), (11424, 59920380), (11479, 59633280), (11648, 58768065), (11832, 57854160), (11934, 57359680), (12064, 56741580), (12096, 56591470), (12180, 56201184), (12240, 55925688), (12285, 55720832), (12362, 55373760), (12376, 55311120), (12480, 54850194), (12528, 54640040), (12818, 53403840), (12852, 53262560), (12992, 52688610), (13104, 52238280), (13195, 51878016), (13245, 51682176), (13260, 51623712), (13311, 51425920), (13440, 50932323), (13572, 50436960), (13804, 49589280), (13920, 49176036), (13923, 49165440), (14040, 48755728), (14128, 48452040), (14144, 48397230), (14280, 47936304), (14560, 47014452), (14616, 46834320), (14688, 46604740), (14790, 46283328), (14976, 45708495), (15011, 45601920), (15080, 45393264), (15120, 45273176), (15232, 44940285), (15470, 44248896), (15660, 43712032), (15776, 43390620), (15834, 43231680), (15894, 43068480), (15912, 43019760), (16065, 42610048), (16240, 42150888), (16320, 41944266), (16380, 41790624), (16704, 40980030), (16965, 40349568), (17136, 39946920), (17255, 39671424), (17280, 39614029), (17472, 39178710), (17660, 38761632), (17680, 38717784), (17748, 38569440), (18096, 37827720), (18270, 37467456), (18360, 37283792), (18543, 36915840), (18560, 36882027), (18564, 36874080), (18720, 36566796), (19040, 35952228), (19227, 35602560), (19488, 35125740), (19584, 34953555), (19656, 34825520), (19720, 34712496), (19890, 34415808), (20160, 33954882), (20358, 33624640), (20706, 33059520), (20880, 32784024), (21112, 32423760), (21192, 32301360), (21216, 32264820), (21420, 31957536), (21840, 31342968), (21924, 31222880), (22185, 30855552), (22464, 30472330), (22620, 30262176), (22848, 29960190), (22958, 29816640), (23205, 29499264), (23664, 28927080), (23751, 28821120), (23841, 28712320), (23868, 28679840), (24128, 28370790), (24192, 28295735), (24360, 28100592), (24480, 27962844), (24570, 27860416), (24724, 27686880), (24752, 27655560), (24960, 27425097), (25056, 27320020), (25607, 26732160), (25636, 26701920), (25704, 26631280), (25984, 26344305), (26208, 26119140), (26390, 25939008), (26490, 25841088), (26520, 25811856), (26622, 25712960), (27144, 25218480), (27405, 24978304), (27608, 24794640), (27840, 24588018), (27846, 24582720), (28080, 24377864), (28256, 24226020), (28288, 24198615), (28560, 23968152), (29120, 23507226), (29232, 23417160), (29376, 23302370), (29580, 23141664), (29835, 22943872), (30022, 22800960), (30160, 22696632), (30240, 22636588), (30905, 22149504), (30940, 22124448), (31059, 22039680), (31320, 21856016), (31552, 21695310), (31668, 21615840), (31788, 21534240), (31824, 21509880), (32045, 21361536), (32130, 21305024), (32480, 21075444), (32640, 20972133), (32760, 20895312), (33408, 20490015), (33930, 20174784), (34272, 19973460), (34437, 19877760), (34510, 19835712), (34944, 19589355), (35320, 19380816), (35360, 19358892), (35496, 19284720), (36192, 18913860), (36540, 18733728), (36720, 18641896), (37086, 18457920), (37128, 18437040), (37440, 18283398), (38080, 17976114), (38454, 17801280), (38976, 17562870), (39312, 17412760), (39440, 17356248), (39585, 17292672), (39735, 17227392), (39780, 17207904), (40320, 16977441), (40716, 16812320), (41412, 16529760), (41760, 16392012), (41769, 16388480), (42224, 16211880), (42384, 16150680), (42432, 16132410), (42840, 15978768), (43680, 15671484), (43848, 15611440), (44370, 15427776), (44863, 15258240), (44928, 15236165), (45033, 15200640), (45240, 15131088), (45696, 14980095), (45916, 14908320), (46410, 14749632), (47328, 14463540), (47502, 14410560), (47682, 14356160), (47736, 14339920), (48256, 14185395), (48720, 14050296), (48960, 13981422), (49140, 13930208), (49448, 13843440), (49504, 13827780), (50112, 13660010), (50895, 13449856), (51214, 13366080), (51272, 13350960), (51408, 13315640), (51765, 13223808), (52416, 13059570), (52780, 12969504), (52980, 12920544), (53040, 12905928), (53244, 12856480), (54288, 12609240), (54810, 12489152), (55216, 12397320), (55629, 12305280), (55680, 12294009), (55692, 12291360), (56160, 12188932), (56512, 12113010), (57120, 11984076), (57395, 11926656), (57681, 11867520), (58240, 11753613), (58464, 11708580), (58752, 11651185), (59160, 11570832), (59670, 11471936), (60044, 11400480), (60320, 11348316), (60480, 11318294), (61810, 11074752), (61880, 11062224), (62118, 11019840), (62640, 10928008), (63104, 10847655), (63336, 10807920), (63576, 10767120), (63648, 10754940), (64090, 10680768), (64260, 10652512), (64960, 10537722), (65520, 10447656), (66555, 10285184), (67860, 10087392), (68544, 9986730), (68874, 9938880), (69020, 9917856), (69615, 9833088), (70640, 9690408), (70720, 9679446), (70992, 9642360), (71253, 9607040), (72384, 9456930), (73080, 9366864), (73440, 9320948), (74172, 9228960), (74256, 9218520), (74880, 9141699), (75055, 9120384), (76160, 8988057), (76821, 8910720), (76908, 8900640), (77952, 8781435), (78624, 8706380), (78880, 8678124), (79170, 8646336), (79470, 8613696), (79560, 8603952), (80353, 8519040), (81432, 8406160), (82824, 8264880), (83520, 8196006), (83538, 8194240), (84448, 8105940), (84768, 8075340), (84864, 8066205), (85680, 7989384), (87360, 7835742), (87696, 7805720), (88740, 7713888), (89726, 7629120), (90066, 7600320), (90480, 7565544), (91832, 7454160), (92715, 7383168), (92820, 7374816), (93177, 7346560), (94656, 7231770), (95004, 7205280), (95364, 7178080), (95472, 7169960), (96135, 7120512), (97440, 7025148), (97920, 6990711), (98280, 6965104), (98896, 6921720), (99008, 6913890), (100224, 6830005), (101790, 6724928), (102428, 6683040), (102544, 6675480), (102816, 6657820), (103311, 6625920), (103530, 6611904), (104832, 6529785), (105077, 6514560), (105560, 6484752), (105960, 6460272), (106080, 6452964), (106488, 6428240), (108576, 6304620), (109620, 6244576), (110432, 6198660), (111258, 6152640), (111384, 6145680), (112320, 6094466), (113024, 6056505), (114240, 5992038), (114790, 5963328), (115362, 5933760), (116928, 5854290), (118320, 5785416), (118755, 5764224), (119205, 5742464), (119340, 5735968), (120088, 5700240), (120640, 5674158), (120960, 5659147), (123620, 5537376), (123760, 5531112), (124236, 5509920), (125280, 5464004), (126672, 5403960), (127152, 5383560), (127296, 5377470), (128035, 5346432), (128180, 5340384), (128520, 5326256), (129920, 5268861), (131040, 5223828), (133110, 5142592), (134589, 5086080), (135099, 5066880), (135720, 5043696), (137088, 4993365), (137748, 4969440), (138040, 4958928), (139230, 4916544), (141280, 4845204), (141440, 4839723), (141984, 4821180), (142506, 4803520), (144768, 4728465), (146160, 4683432), (146880, 4660474), (148344, 4614480), (148512, 4609260), (150110, 4560192), (153642, 4455360), (153816, 4450320), (155295, 4407936), (157248, 4353190), (157760, 4339062), (158340, 4323168), (158940, 4306848), (159120, 4301976), (160706, 4259520), (162864, 4203080), (165648, 4132440), (166887, 4101760), (167040, 4098003), (167076, 4097120), (168896, 4052970), (169536, 4037670), (171360, 3994692), (172185, 3975552), (173043, 3955840), (174720, 3917871), (175392, 3902860), (177480, 3856944), (179249, 3818880), (179452, 3814560), (180132, 3800160), (180960, 3782772), (183664, 3727080), (185430, 3691584), (185640, 3687408), (186354, 3673280), (189312, 3615885), (190008, 3602640), (190728, 3589040), (190944, 3584980), (192270, 3560256), (194880, 3512574), (195143, 3507840), (196560, 3482552), (197792, 3460860), (198016, 3456945), (203580, 3362464), (204856, 3341520), (205088, 3337740), (205632, 3328910), (206622, 3312960), (207060, 3305952), (208845, 3277696), (210154, 3257280), (211120, 3242376), (211920, 3230136), (212160, 3226482), (212976, 3214120), (217152, 3152310), (219240, 3122288), (220864, 3099330), (222516, 3076320), (222768, 3072840), (224315, 3051648), (224640, 3047233), (225165, 3040128), (228480, 2996019), (229580, 2981664), (230463, 2970240), (230724, 2966880), (233856, 2927145), (236640, 2892708), (237510, 2882112), (238410, 2871232), (238680, 2867984), (240176, 2850120), (241059, 2839680), (241280, 2837079), (247240, 2768688), (247520, 2765556), (248472, 2754960), (250560, 2732002), (253344, 2701980), (254304, 2691780), (254592, 2688735), (256070, 2673216), (256360, 2670192), (257040, 2663128), (262080, 2611914), (266220, 2571296), (269178, 2543040), (270198, 2533440), (271440, 2521848), (275496, 2484720), (276080, 2479464), (278145, 2461056), (278460, 2458272), (282560, 2422602), (283968, 2410590), (285012, 2401760), (288405, 2373504), (292320, 2341716), (293760, 2330237), (296688, 2307240), (297024, 2304630), (300220, 2280096), (307284, 2227680), (307632, 2225160), (309933, 2208640), (310590, 2203968), (314496, 2176595), (315231, 2171520), (315520, 2169531), (316680, 2161584), (317880, 2153424), (318240, 2150988), (321412, 2129760), (325728, 2101540), (331296, 2066220), (332891, 2056320), (333774, 2050880), (334152, 2048560), (337792, 2026485), (339072, 2018835), (342720, 1997346), (344370, 1987776), (346086, 1977920), (350784, 1951430), (354960, 1928472), (356265, 1921408), (358498, 1909440), (358904, 1907280), (360264, 1900080), (361920, 1891386), (367328, 1863540), (370860, 1845792), (371280, 1843704), (372708, 1836640), (380016, 1801320), (381456, 1794520), (381888, 1792490), (384105, 1782144), (384540, 1780128), (389760, 1756287), (390286, 1753920), (393120, 1741276), (395584, 1730430), (401765, 1703808), (403767, 1695360), (405297, 1688960), (407160, 1681232), (409712, 1670760), (410176, 1668870), (411264, 1664455), (413244, 1656480), (414120, 1652976), (417690, 1638848), (420308, 1628640), (422240, 1621188), (423840, 1615068), (424320, 1613241), (425952, 1607060), (434304, 1576155), (435319, 1572480), (438480, 1561144), (441728, 1549665), (445032, 1538160), (445536, 1536420), (448630, 1525824), (450330, 1520064), (459160, 1490832), (460926, 1485120), (461448, 1483440), (465885, 1469312), (473280, 1446354), (475020, 1441056), (476820, 1435616), (477360, 1433992), (480352, 1425060), (482118, 1419840), (494480, 1384344), (495040, 1382778), (496944, 1377480), (501120, 1366001), (506688, 1350990), (508608, 1345890), (512140, 1336608), (512720, 1335096), (514080, 1331564), (516555, 1325184), (524160, 1305957), (525385, 1302912), (532440, 1285648), (537747, 1272960), (538356, 1271520), (540396, 1266720), (542880, 1260924), (550992, 1242360), (552160, 1239732), (556290, 1230528), (556920, 1229136), (565120, 1211301), (567936, 1205295), (570024, 1200880), (576810, 1186752), (584640, 1170858), (585429, 1169280), (593376, 1153620), (594048, 1152315), (600440, 1140048), (614568, 1113840), (615264, 1112580), (619866, 1104320), (621180, 1101984), (630462, 1085760), (633360, 1080792), (635760, 1076712), (636480, 1075494), (642824, 1064880), (651456, 1050770), (662592, 1033110), (665782, 1028160), (667548, 1025440), (668304, 1024280), (672945, 1017216), (675495, 1013376), (685440, 998673), (688740, 993888), (691389, 990080), (692172, 988960), (701568, 975715), (709920, 964236), (712530, 960704), (716996, 954720), (717808, 953640), (720528, 950040), (723177, 946560), (723840, 945693), (734656, 931770), (741720, 922896), (742560, 921852), (745416, 918320), (760032, 900660), (762912, 897260), (763776, 896245), (768210, 891072), (769080, 890064), (780572, 876960), (786240, 870638), (791168, 865215), (803530, 851904), (807534, 847680), (810594, 844480), (814320, 840616), (819424, 835380), (820352, 834435), (826488, 828240)]