487082665440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 79, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 146, 147, 152, 158, 160, 162, 168, 171, 180, 189, 190, 196, 210, 216, 219, 224, 228, 237, 240, 245, 252, 266, 270, 280, 285, 288, 292, 294, 304, 315, 316, 324, 336, 342, 343, 360, 365, 378, 380, 392, 395, 399, 405, 420, 432, 438, 441, 456, 474, 480, 490, 504, 511, 513, 532, 540, 553, 560, 567, 570, 584, 588, 608, 630, 632, 648, 657, 665, 672, 684, 686, 711, 720, 730, 735, 756, 760, 784, 790, 798, 810, 840, 855, 864, 876, 882, 912, 931, 945, 948, 980, 1008, 1022, 1026, 1029, 1064, 1080, 1095, 1106, 1120, 1134, 1140, 1168, 1176, 1185, 1197, 1260, 1264, 1296, 1314, 1323, 1330, 1368, 1372, 1387, 1422, 1440, 1460, 1470, 1501, 1512, 1520, 1533, 1539, 1568, 1580, 1596, 1620, 1659, 1680, 1710, 1715, 1752, 1764, 1824, 1862, 1890, 1896, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2128, 2133, 2160, 2190, 2205, 2212, 2268, 2280, 2336, 2352, 2370, 2394, 2520, 2528, 2555, 2565, 2592, 2628, 2646, 2660, 2736, 2744, 2765, 2774, 2793, 2835, 2844, 2920, 2940, 3002, 3024, 3040, 3066, 3078, 3087, 3160, 3192, 3240, 3285, 3318, 3360, 3420, 3430, 3504, 3528, 3555, 3577, 3591, 3724, 3780, 3792, 3871, 3920, 3942, 3969, 3990, 4088, 4104, 4116, 4161, 4256, 4266, 4320, 4380, 4410, 4424, 4503, 4536, 4560, 4599, 4655, 4704, 4740, 4788, 4977, 5040, 5110, 5130, 5145, 5256, 5292, 5320, 5472, 5488, 5530, 5548, 5586, 5670, 5688, 5767, 5840, 5880, 5913, 5985, 6004, 6048, 6132, 6156, 6174, 6320, 6384, 6399, 6480, 6517, 6570, 6615, 6636, 6840, 6860, 6935, 7008, 7056, 7110, 7154, 7182, 7448, 7505, 7560, 7584, 7665, 7695, 7742, 7840, 7884, 7938, 7980, 8176, 8208, 8232, 8295, 8322, 8379, 8532, 8760, 8820, 8848, 9006, 9072, 9120, 9198, 9261, 9310, 9480, 9576, 9709, 9855, 9954, 10080, 10220, 10260, 10290, 10507, 10512, 10584, 10640, 10665, 10731, 10773, 10976, 11060, 11096, 11172, 11340, 11376, 11534, 11613, 11680, 11760, 11826, 11970, 12008, 12264, 12312, 12348, 12483, 12640, 12768, 12798, 12960, 13034, 13140, 13230, 13272, 13509, 13680, 13720, 13797, 13870, 13965, 14112, 14220, 14308, 14364, 14896, 14931, 15010, 15120, 15330, 15390, 15435, 15484, 15768, 15876, 15960, 16352, 16416, 16464, 16590, 16644, 16758, 17064, 17301, 17520, 17640, 17696, 17885, 17955, 18012, 18144, 18396, 18522, 18620, 18960, 19152, 19355, 19418, 19551, 19710, 19845, 19908, 20440, 20520, 20580, 20805, 21014, 21024, 21168, 21280, 21330, 21462, 21546, 22120, 22192, 22344, 22515, 22680, 22752, 22995, 23068, 23226, 23520, 23652, 23940, 24016, 24528, 24624, 24696, 24885, 24966, 25039, 25137, 25596, 26068, 26280, 26460, 26544, 27018, 27097, 27360, 27440, 27594, 27740, 27783, 27930, 28440, 28616, 28728, 28835, 29127, 29565, 29792, 29862, 30020, 30240, 30660, 30780, 30870, 30968, 31521, 31536, 31752, 31920, 31995, 32193, 32585, 32928, 33180, 33288, 33516, 34128, 34602, 34839, 35040, 35280, 35770, 35910, 36024, 36792, 37044, 37240, 37449, 37920, 38304, 38710, 38836, 39102, 39420, 39690, 39816, 40369, 40527, 40880, 41040, 41160, 41391, 41610, 41895, 42028, 42336, 42660, 42924, 43092, 44240, 44384, 44688, 44793, 45030, 45360, 45990, 46136, 46305, 46452, 47304, 47880, 48032, 48545, 49056, 49248, 49392, 49770, 49932, 50078, 50274, 51192, 51903, 52136, 52535, 52560, 52920, 53088, 53655, 53865, 54036, 54194, 54880, 55188, 55480, 55566, 55860, 56880, 57232, 57456, 57670, 58065, 58254, 58653, 59130, 59724, 60040, 61320, 61560, 61740, 61936, 62415, 63042, 63072, 63504, 63840, 63990, 64386, 65170, 66360, 66576, 67032, 67545, 67963, 68256, 68985, 69204, 69678, 70560, 71540, 71820, 72048, 73549, 73584, 74088, 74480, 74655, 74898, 75117, 75411, 77420, 77672, 78204, 78840, 79380, 79632, 80738, 81054, 81291, 81760, 82080, 82320, 82782, 83220, 83790, 84056, 85320, 85848, 86184, 86505, 87381, 88480, 89376, 89586, 90060, 90720, 91980, 92272, 92610, 92904, 94563, 94608, 95760, 96579, 97090, 97755, 98784, 99540, 99864, 100156, 100548, 102384, 103806, 104272, 104517, 105070, 105120, 105840, 107310, 107730, 108072, 108388, 109573, 110376, 110960, 111132, 111720, 112347, 113760, 114464, 114912, 115340, 116130, 116508, 117306, 118260, 119448, 120080, 121107, 121581, 122640, 123120, 123480, 123872, 124830, 125195, 125685, 126084, 127008, 127980, 128772, 130340, 132720, 133152, 134064, 135090, 135485, 135926, 137970, 138408, 138915, 139356, 143080, 143640, 144096, 145635, 147098, 147168, 148176, 148960, 149310, 149796, 150234, 150822, 154840, 155344, 155709, 156408, 157605, 157680, 158760, 159264, 160965, 161476, 162108, 162582, 164640, 165564, 166440, 167580, 168112, 170640, 171696, 172368, 173010, 174195, 174762, 175959, 179172, 180120, 183960, 184544, 185220, 185808, 187245, 189126, 189216, 191520, 193158, 194180, 195510, 199080, 199728, 200312, 201096, 201845, 202635, 203889, 204768, 206955, 207612, 208544, 209034, 210140, 211680, 214620, 215460, 216144, 216776, 219146, 220647, 220752, 221920, 222264, 223440, 223965, 224694, 225351, 230680, 232260, 233016, 234612, 236520, 238896, 240160, 242214, 243162, 243873, 245280, 246240, 246960, 249660, 250390, 251370, 252168, 255960, 257544, 259515, 260680, 262143, 265440, 268128, 270180, 270970, 271852, 275940, 276816, 277830, 278712, 282583, 283689, 286160, 287280, 289737, 291270, 293265, 294196, 296352, 298620, 299592, 300468, 301644, 309680, 310688, 311418, 312816, 313551, 315210, 315360, 317520, 321930, 322952, 324216, 325164, 328719, 331128, 332880, 335160, 336224, 339815, 341280, 343392, 344736, 346020, 348390, 349524, 351918, 358344, 360240, 363321, 367745, 367920, 370440, 371616, 374490, 375585, 377055, 378252, 386316, 388360, 391020, 398160, 399456, 400624, 402192, 403690, 405270, 406455, 407778, 413910, 415224, 418068, 420280, 429240, 430920, 432288, 433552, 436905, 438292, 441294, 441504, 444528, 446880, 447930, 449388, 450702, 461360, 464520, 466032, 467127, 469224, 472815, 473040, 475741, 477792, 482895, 484428, 486324, 487746, 493920, 499320, 500780, 502740, 504336, 511920, 514843, 515088, 519030, 521360, 522585, 524286, 527877, 540360, 541940, 543704, 547865, 551880, 553632, 555660, 557424, 561735, 565166, 567378, 572320, 574560, 579474, 582540, 586530, 588392, 597240, 599184, 600936, 603288, 605535, 607905, 611667, 619360, 622836, 625632, 627102, 630420, 635040, 643860, 645904, 648432, 650328, 657438, 661941, 662256, 665760, 670320, 676053, 679630, 692040, 696780, 699048, 703836, 716688, 720480, 726642, 731619, 735490, 735840, 740880, 748980, 751170, 754110, 756504, 767011, 772632, 776720, 778545, 782040, 786429, 796320, 801248, 804384, 807380, 810540, 812910, 815556, 827820, 830448, 836136, 840560, 847749, 851067, 858480, 861840, 867104, 873810, 876584, 879795, 882588, 889056, 895860, 898776, 901404, 922720, 929040, 932064, 934254, 938448, 945630, 946080, 951482, 965790, 968856, 972648, 975492, 986157, 998640, 1001560, 1005480, 1008672, 1019445, 1023840, 1029686, 1030176, 1038060, 1042720, 1045170, 1048572, 1055754, 1080720, 1083880, 1087408, 1089963, 1095730, 1103235, 1103760, 1111320, 1114848, 1123470, 1126755, 1130332, 1134756, 1158948, 1165080, 1173060, 1176784, 1194480, 1198368, 1201872, 1206576, 1211070, 1215810, 1219365, 1223334, 1245672, 1254204, 1260840, 1287720, 1291808, 1296864, 1300656, 1310715, 1314876, 1323882, 1324512, 1340640, 1352106, 1359260, 1384080, 1393560, 1398096, 1407672, 1412915, 1418445, 1427223, 1433376, 1448685, 1453284, 1463238, 1470980, 1481760, 1497960, 1502340, 1508220, 1513008, 1534022, 1544529, 1545264, 1553440, 1557090, 1564080, 1567755, 1572858, 1614760, 1621080, 1625820, 1631112, 1643595, 1655640, 1660896, 1672272, 1681120, 1695498, 1702134, 1716960, 1723680, 1747620, 1753168, 1759590, 1765176, 1791720, 1797552, 1802808, 1816605, 1835001, 1858080, 1868508, 1876896, 1891260, 1902964, 1931580, 1937712, 1945296, 1950984, 1972314, 1978081, 1985823, 1997280, 2003120, 2010960, 2028159, 2038890, 2059372, 2076120, 2090340, 2097144, 2111508, 2161440, 2167760, 2174816, 2179926, 2191460, 2194857, 2206470, 2207520, 2222640, 2246940, 2253510, 2260664, 2269512, 2301033, 2317896, 2330160, 2335635, 2346120, 2353568, 2378705, 2388960, 2403744, 2413152, 2422140, 2431620, 2438730, 2446668, 2491344, 2508408, 2521680, 2543247, 2574215, 2575440, 2601312, 2621430, 2629752, 2639385, 2647764, 2704212, 2718520, 2768160, 2787120, 2796192, 2815344, 2825830, 2836890, 2854446, 2897370, 2906568, 2926476, 2941960, 2958471, 2995920, 3004680, 3016440, 3026016, 3058335, 3068044, 3089058, 3090528, 3114180, 3128160, 3135510, 3145716, 3229520, 3242160, 3251640, 3262224, 3269889, 3287190, 3309705, 3311280, 3344544, 3380265, 3390996, 3404268, 3495240, 3506336, 3519180, 3530352, 3583440, 3595104, 3605616, 3633210, 3658095, 3670002, 3737016, 3782520, 3805928, 3835055, 3863160, 3875424, 3890592, 3901968, 3932145, 3944628, 3956162, 3971646, 4006240, 4021920, 4056318, 4077780, 4118744, 4152240, 4180680, 4194288, 4223016, 4238745, 4255335, 4281669, 4335520, 4359852, 4382920, 4389714, 4412940, 4445280, 4493880, 4507020, 4521328, 4539024, 4602066, 4633587, 4635792, 4660320, 4671270, 4692240, 4757410, 4844280, 4863240, 4877460, 4893336, 4930785, 4982688, 5016816, 5043360, 5086494, 5148430, 5150880, 5242860, 5259504, 5278770, 5295528, 5369077, 5408424, 5437040, 5449815, 5505003, 5574240, 5630688, 5651660, 5673780, 5708892, 5794740, 5813136, 5852952, 5883920, 5916942, 5934243, 5957469, 5991840, 6009360, 6032880, 6116670, 6136088, 6178116, 6228360, 6271020, 6291432, 6459040, 6484320, 6503280, 6524448, 6539778, 6574380, 6619410, 6622560, 6760530, 6781992, 6808536, 6903099, 6990480, 7038360, 7060704, 7136115, 7166880, 7211232, 7266420, 7316190, 7340004, 7474032, 7565040, 7611856, 7629741, 7670110, 7722645, 7726320, 7803936, 7864290, 7889256, 7912324, 7943292, 8112636, 8155560, 8237488, 8304480, 8361360, 8388576, 8446032, 8477490, 8510670, 8563338, 8719704, 8765840, 8779428, 8825880, 8875413, 8987760, 9014040, 9042656, 9078048, 9175005, 9204132, 9267174, 9271584, 9342540, 9384480, 9514820, 9688560, 9726480, 9754920, 9786672, 9861570, 9890405, 9929115, 10033632, 10140795, 10172988, 10296860, 10485720, 10519008, 10557540, 10591056, 10738154, 10816848, 10874080, 10899630, 10974285, 11010006, 11303320, 11347560, 11417784, 11505165, 11589480, 11626272, 11705904, 11767840, 11833884, 11868486, 11914938, 12018720, 12065760, 12233340, 12272176, 12356232, 12456720, 12542040, 12582864, 12716235, 12845007, 13006560, 13079556, 13148760, 13238820, 13521060, 13563984, 13617072, 13806198, 13900761, 13980960, 14076720, 14272230, 14532840, 14632380, 14680008, 14792355, 14948064, 15130080, 15223712, 15259482, 15340220, 15445290, 15452640, 15728580, 15778512, 15824648, 15886584, 16107231, 16225272, 16311120, 16349445, 16474976, 16722720, 16892064, 16954980, 17021340, 17126676, 17439408, 17531680, 17558856, 17651760, 17750826, 17802729, 17975520, 18028080, 18350010, 18408264, 18534348, 18685080, 19029640, 19377120, 19452960, 19509840, 19573344, 19723140, 19780810, 19858230, 20281590, 20345976, 20593720, 20709297, 20971440, 21115080, 21182112, 21408345, 21476308, 21633696, 21799260, 21948570, 22020012, 22606640, 22695120, 22835568, 22889223, 23010330, 23167935, 23178960, 23411808, 23667768, 23736972, 23829876, 24466680, 24544352, 24712464, 24913440, 25084080, 25165728, 25432470, 25690014, 26159112, 26297520, 26477640, 26845385, 27042120, 27127968, 27234144, 27525015, 27612396, 27801522, 28153440, 28544460, 29065680, 29264760, 29360016, 29584710, 29671215, 29787345, 30518964, 30680440, 30890580, 31457160, 31557024, 31649296, 31773168, 32214462, 32450544, 32622240, 32698890, 33909960, 34042680, 34253352, 34515495, 34878816, 35117712, 35303520, 35501652, 35605458, 36056160, 36700020, 36816528, 37068696, 37370160, 37583539, 38059280, 38148705, 38535021, 39019680, 39446280, 39561620, 39716460, 40563180, 40691952, 41187440, 41418594, 41702283, 41942880, 42230160, 42816690, 42952616, 43598520, 43897140, 44040024, 44377065, 45213280, 45390240, 45671136, 45778446, 46020660, 46335870, 46357920, 47335536, 47473944, 47659752, 48321693, 48933360, 49424928, 50168160, 50864940, 51380028, 52318224, 52595040, 52955280, 53408187, 53690770, 54084240, 55050030, 55224792, 55603044, 57088920, 58131360, 58529520, 58720032, 59169420, 59342430, 59574690, 61037928, 61360880, 61781160, 62127891, 62914320, 63298592, 63546336, 64225035, 64428924, 64901088, 65397780, 67819920, 68085360, 68506704, 69030990, 69503805, 70235424, 71003304, 71210916, 73400040, 73633056, 74137392, 74740320, 75167078, 76118560, 76297410, 77070042, 78892560, 79123240, 79432920, 80536155, 81126360, 81383904, 82374880, 82837188, 83404566, 84460320, 85633380, 85905232, 87197040, 87794280, 88080048, 88754130, 89013645, 91556892, 92041320, 92671740, 94671072, 94947888, 95319504, 96643386, 97866720, 101729880, 102760056, 103546485, 104636448, 105910560, 106816374, 107381540, 108168480, 110100060, 110449584, 111206088, 112750617, 114177840, 114446115, 117059040, 118338840, 118684860, 119149380, 122075856, 122721760, 123562320, 124255782, 125828640, 128450070, 128857848, 130795560, 135639840, 136170720, 137013408, 138061980, 139007610, 142006608, 142421832, 144965079, 146800080, 148274784, 150334156, 152594820, 154140084, 157785120, 158246480, 158865840, 160224561, 161072310, 162252720, 165674376, 166809132, 171266760, 171810464, 174394080, 175588560, 176160096, 177508260, 178027290, 183113784, 184082640, 185343480, 187917695, 189895776, 190639008, 192675105, 193286772, 203459760, 205520112, 207092970, 208511415, 213632748, 214763080, 220200120, 220899168, 222412176, 225501234, 228355680, 228892230, 236677680, 237369720, 238298760, 241608465, 244151712, 247124640, 248511564, 256900140, 257715696, 261591120, 267040935, 276123960, 278015220, 284013216, 284843664, 289930158, 293600160, 300668312, 305189640, 308280168, 310639455, 316492960, 317731680, 320449122, 322144620, 324505440, 331348752, 333618264, 338251851, 342533520, 351177120, 355016520, 356054580, 366227568, 368165280, 370686960, 375835390, 385350210, 386573544, 406919520, 411040224, 414185940, 417022830, 427265496, 429526160, 434895237, 440400240, 444824352, 451002468, 457784460, 473355360, 474739440, 476597520, 483216930, 497023128, 513800280, 515431392, 523182240, 534081870, 552247920, 556030440, 563753085, 569687328, 579860316, 601336624, 610379280, 616560336, 621278910, 640898244, 644289240, 662697504, 667236528, 676503702, 685067040, 710033040, 712109160, 724825395, 732455136, 741373920, 751670780, 770700420, 773147088, 801122805, 828371880, 834045660, 854530992, 859052320, 869790474, 880800480, 902004936, 915568920, 949478880, 953195040, 966433860, 994046256, 1014755553, 1027600560, 1068163740, 1104495840, 1112060880, 1127506170, 1159720632, 1202673248, 1220758560, 1233120672, 1242557820, 1281796488, 1288578480, 1334473056, 1353007404, 1420066080, 1424218320, 1449650790, 1503341560, 1541400840, 1546294176, 1602245610, 1656743760, 1668091320, 1691259255, 1709061984, 1739580948, 1804009872, 1831137840, 1932867720, 1988092512, 2029511106, 2055201120, 2136327480, 2174476185, 2224121760, 2255012340, 2319441264, 2485115640, 2563592976, 2577156960, 2706014808, 2848436640, 2899301580, 3006683120, 3044266659, 3082801680, 3204491220, 3313487520, 3336182640, 3382518510, 3479161896, 3608019744, 3662275680, 3865735440, 4059022212, 4272654960, 4348952370, 4510024680, 4638882528, 4970231280, 5073777765, 5127185952, 5412029616, 5798603160, 6013366240, 6088533318, 6165603360, 6408982440, 6672365280, 6765037020, 6958323792, 7731470880, 8118044424, 8545309920, 8697904740, 9020049360, 9940462560, 10147555530, 10824059232, 11597206320, 12177066636, 12817964880, 13530074040, 13916647584, 15221333295, 16236088848, 17395809480, 18040098720, 20295111060, 23194412640, 24354133272, 25635929760, 27060148080, 30442666590, 32472177696, 34791618960, 40590222120, 48708266544, 54120296160, 60885333180, 69583237920, 81180444240, 97416533088, 121770666360, 162360888480, 243541332720, 487082665440]

約数ペア:

[(1, 487082665440), (2, 243541332720), (3, 162360888480), (4, 121770666360), (5, 97416533088), (6, 81180444240), (7, 69583237920), (8, 60885333180), (9, 54120296160), (10, 48708266544), (12, 40590222120), (14, 34791618960), (15, 32472177696), (16, 30442666590), (18, 27060148080), (19, 25635929760), (20, 24354133272), (21, 23194412640), (24, 20295111060), (27, 18040098720), (28, 17395809480), (30, 16236088848), (32, 15221333295), (35, 13916647584), (36, 13530074040), (38, 12817964880), (40, 12177066636), (42, 11597206320), (45, 10824059232), (48, 10147555530), (49, 9940462560), (54, 9020049360), (56, 8697904740), (57, 8545309920), (60, 8118044424), (63, 7731470880), (70, 6958323792), (72, 6765037020), (73, 6672365280), (76, 6408982440), (79, 6165603360), (80, 6088533318), (81, 6013366240), (84, 5798603160), (90, 5412029616), (95, 5127185952), (96, 5073777765), (98, 4970231280), (105, 4638882528), (108, 4510024680), (112, 4348952370), (114, 4272654960), (120, 4059022212), (126, 3865735440), (133, 3662275680), (135, 3608019744), (140, 3479161896), (144, 3382518510), (146, 3336182640), (147, 3313487520), (152, 3204491220), (158, 3082801680), (160, 3044266659), (162, 3006683120), (168, 2899301580), (171, 2848436640), (180, 2706014808), (189, 2577156960), (190, 2563592976), (196, 2485115640), (210, 2319441264), (216, 2255012340), (219, 2224121760), (224, 2174476185), (228, 2136327480), (237, 2055201120), (240, 2029511106), (245, 1988092512), (252, 1932867720), (266, 1831137840), (270, 1804009872), (280, 1739580948), (285, 1709061984), (288, 1691259255), (292, 1668091320), (294, 1656743760), (304, 1602245610), (315, 1546294176), (316, 1541400840), (324, 1503341560), (336, 1449650790), (342, 1424218320), (343, 1420066080), (360, 1353007404), (365, 1334473056), (378, 1288578480), (380, 1281796488), (392, 1242557820), (395, 1233120672), (399, 1220758560), (405, 1202673248), (420, 1159720632), (432, 1127506170), (438, 1112060880), (441, 1104495840), (456, 1068163740), (474, 1027600560), (480, 1014755553), (490, 994046256), (504, 966433860), (511, 953195040), (513, 949478880), (532, 915568920), (540, 902004936), (553, 880800480), (560, 869790474), (567, 859052320), (570, 854530992), (584, 834045660), (588, 828371880), (608, 801122805), (630, 773147088), (632, 770700420), (648, 751670780), (657, 741373920), (665, 732455136), (672, 724825395), (684, 712109160), (686, 710033040), (711, 685067040), (720, 676503702), (730, 667236528), (735, 662697504), (756, 644289240), (760, 640898244), (784, 621278910), (790, 616560336), (798, 610379280), (810, 601336624), (840, 579860316), (855, 569687328), (864, 563753085), (876, 556030440), (882, 552247920), (912, 534081870), (931, 523182240), (945, 515431392), (948, 513800280), (980, 497023128), (1008, 483216930), (1022, 476597520), (1026, 474739440), (1029, 473355360), (1064, 457784460), (1080, 451002468), (1095, 444824352), (1106, 440400240), (1120, 434895237), (1134, 429526160), (1140, 427265496), (1168, 417022830), (1176, 414185940), (1185, 411040224), (1197, 406919520), (1260, 386573544), (1264, 385350210), (1296, 375835390), (1314, 370686960), (1323, 368165280), (1330, 366227568), (1368, 356054580), (1372, 355016520), (1387, 351177120), (1422, 342533520), (1440, 338251851), (1460, 333618264), (1470, 331348752), (1501, 324505440), (1512, 322144620), (1520, 320449122), (1533, 317731680), (1539, 316492960), (1568, 310639455), (1580, 308280168), (1596, 305189640), (1620, 300668312), (1659, 293600160), (1680, 289930158), (1710, 284843664), (1715, 284013216), (1752, 278015220), (1764, 276123960), (1824, 267040935), (1862, 261591120), (1890, 257715696), (1896, 256900140), (1960, 248511564), (1971, 247124640), (1995, 244151712), (2016, 241608465), (2044, 238298760), (2052, 237369720), (2058, 236677680), (2128, 228892230), (2133, 228355680), (2160, 225501234), (2190, 222412176), (2205, 220899168), (2212, 220200120), (2268, 214763080), (2280, 213632748), (2336, 208511415), (2352, 207092970), (2370, 205520112), (2394, 203459760), (2520, 193286772), (2528, 192675105), (2555, 190639008), (2565, 189895776), (2592, 187917695), (2628, 185343480), (2646, 184082640), (2660, 183113784), (2736, 178027290), (2744, 177508260), (2765, 176160096), (2774, 175588560), (2793, 174394080), (2835, 171810464), (2844, 171266760), (2920, 166809132), (2940, 165674376), (3002, 162252720), (3024, 161072310), (3040, 160224561), (3066, 158865840), (3078, 158246480), (3087, 157785120), (3160, 154140084), (3192, 152594820), (3240, 150334156), (3285, 148274784), (3318, 146800080), (3360, 144965079), (3420, 142421832), (3430, 142006608), (3504, 139007610), (3528, 138061980), (3555, 137013408), (3577, 136170720), (3591, 135639840), (3724, 130795560), (3780, 128857848), (3792, 128450070), (3871, 125828640), (3920, 124255782), (3942, 123562320), (3969, 122721760), (3990, 122075856), (4088, 119149380), (4104, 118684860), (4116, 118338840), (4161, 117059040), (4256, 114446115), (4266, 114177840), (4320, 112750617), (4380, 111206088), (4410, 110449584), (4424, 110100060), (4503, 108168480), (4536, 107381540), (4560, 106816374), (4599, 105910560), (4655, 104636448), (4704, 103546485), (4740, 102760056), (4788, 101729880), (4977, 97866720), (5040, 96643386), (5110, 95319504), (5130, 94947888), (5145, 94671072), (5256, 92671740), (5292, 92041320), (5320, 91556892), (5472, 89013645), (5488, 88754130), (5530, 88080048), (5548, 87794280), (5586, 87197040), (5670, 85905232), (5688, 85633380), (5767, 84460320), (5840, 83404566), (5880, 82837188), (5913, 82374880), (5985, 81383904), (6004, 81126360), (6048, 80536155), (6132, 79432920), (6156, 79123240), (6174, 78892560), (6320, 77070042), (6384, 76297410), (6399, 76118560), (6480, 75167078), (6517, 74740320), (6570, 74137392), (6615, 73633056), (6636, 73400040), (6840, 71210916), (6860, 71003304), (6935, 70235424), (7008, 69503805), (7056, 69030990), (7110, 68506704), (7154, 68085360), (7182, 67819920), (7448, 65397780), (7505, 64901088), (7560, 64428924), (7584, 64225035), (7665, 63546336), (7695, 63298592), (7742, 62914320), (7840, 62127891), (7884, 61781160), (7938, 61360880), (7980, 61037928), (8176, 59574690), (8208, 59342430), (8232, 59169420), (8295, 58720032), (8322, 58529520), (8379, 58131360), (8532, 57088920), (8760, 55603044), (8820, 55224792), (8848, 55050030), (9006, 54084240), (9072, 53690770), (9120, 53408187), (9198, 52955280), (9261, 52595040), (9310, 52318224), (9480, 51380028), (9576, 50864940), (9709, 50168160), (9855, 49424928), (9954, 48933360), (10080, 48321693), (10220, 47659752), (10260, 47473944), (10290, 47335536), (10507, 46357920), (10512, 46335870), (10584, 46020660), (10640, 45778446), (10665, 45671136), (10731, 45390240), (10773, 45213280), (10976, 44377065), (11060, 44040024), (11096, 43897140), (11172, 43598520), (11340, 42952616), (11376, 42816690), (11534, 42230160), (11613, 41942880), (11680, 41702283), (11760, 41418594), (11826, 41187440), (11970, 40691952), (12008, 40563180), (12264, 39716460), (12312, 39561620), (12348, 39446280), (12483, 39019680), (12640, 38535021), (12768, 38148705), (12798, 38059280), (12960, 37583539), (13034, 37370160), (13140, 37068696), (13230, 36816528), (13272, 36700020), (13509, 36056160), (13680, 35605458), (13720, 35501652), (13797, 35303520), (13870, 35117712), (13965, 34878816), (14112, 34515495), (14220, 34253352), (14308, 34042680), (14364, 33909960), (14896, 32698890), (14931, 32622240), (15010, 32450544), (15120, 32214462), (15330, 31773168), (15390, 31649296), (15435, 31557024), (15484, 31457160), (15768, 30890580), (15876, 30680440), (15960, 30518964), (16352, 29787345), (16416, 29671215), (16464, 29584710), (16590, 29360016), (16644, 29264760), (16758, 29065680), (17064, 28544460), (17301, 28153440), (17520, 27801522), (17640, 27612396), (17696, 27525015), (17885, 27234144), (17955, 27127968), (18012, 27042120), (18144, 26845385), (18396, 26477640), (18522, 26297520), (18620, 26159112), (18960, 25690014), (19152, 25432470), (19355, 25165728), (19418, 25084080), (19551, 24913440), (19710, 24712464), (19845, 24544352), (19908, 24466680), (20440, 23829876), (20520, 23736972), (20580, 23667768), (20805, 23411808), (21014, 23178960), (21024, 23167935), (21168, 23010330), (21280, 22889223), (21330, 22835568), (21462, 22695120), (21546, 22606640), (22120, 22020012), (22192, 21948570), (22344, 21799260), (22515, 21633696), (22680, 21476308), (22752, 21408345), (22995, 21182112), (23068, 21115080), (23226, 20971440), (23520, 20709297), (23652, 20593720), (23940, 20345976), (24016, 20281590), (24528, 19858230), (24624, 19780810), (24696, 19723140), (24885, 19573344), (24966, 19509840), (25039, 19452960), (25137, 19377120), (25596, 19029640), (26068, 18685080), (26280, 18534348), (26460, 18408264), (26544, 18350010), (27018, 18028080), (27097, 17975520), (27360, 17802729), (27440, 17750826), (27594, 17651760), (27740, 17558856), (27783, 17531680), (27930, 17439408), (28440, 17126676), (28616, 17021340), (28728, 16954980), (28835, 16892064), (29127, 16722720), (29565, 16474976), (29792, 16349445), (29862, 16311120), (30020, 16225272), (30240, 16107231), (30660, 15886584), (30780, 15824648), (30870, 15778512), (30968, 15728580), (31521, 15452640), (31536, 15445290), (31752, 15340220), (31920, 15259482), (31995, 15223712), (32193, 15130080), (32585, 14948064), (32928, 14792355), (33180, 14680008), (33288, 14632380), (33516, 14532840), (34128, 14272230), (34602, 14076720), (34839, 13980960), (35040, 13900761), (35280, 13806198), (35770, 13617072), (35910, 13563984), (36024, 13521060), (36792, 13238820), (37044, 13148760), (37240, 13079556), (37449, 13006560), (37920, 12845007), (38304, 12716235), (38710, 12582864), (38836, 12542040), (39102, 12456720), (39420, 12356232), (39690, 12272176), (39816, 12233340), (40369, 12065760), (40527, 12018720), (40880, 11914938), (41040, 11868486), (41160, 11833884), (41391, 11767840), (41610, 11705904), (41895, 11626272), (42028, 11589480), (42336, 11505165), (42660, 11417784), (42924, 11347560), (43092, 11303320), (44240, 11010006), (44384, 10974285), (44688, 10899630), (44793, 10874080), (45030, 10816848), (45360, 10738154), (45990, 10591056), (46136, 10557540), (46305, 10519008), (46452, 10485720), (47304, 10296860), (47880, 10172988), (48032, 10140795), (48545, 10033632), (49056, 9929115), (49248, 9890405), (49392, 9861570), (49770, 9786672), (49932, 9754920), (50078, 9726480), (50274, 9688560), (51192, 9514820), (51903, 9384480), (52136, 9342540), (52535, 9271584), (52560, 9267174), (52920, 9204132), (53088, 9175005), (53655, 9078048), (53865, 9042656), (54036, 9014040), (54194, 8987760), (54880, 8875413), (55188, 8825880), (55480, 8779428), (55566, 8765840), (55860, 8719704), (56880, 8563338), (57232, 8510670), (57456, 8477490), (57670, 8446032), (58065, 8388576), (58254, 8361360), (58653, 8304480), (59130, 8237488), (59724, 8155560), (60040, 8112636), (61320, 7943292), (61560, 7912324), (61740, 7889256), (61936, 7864290), (62415, 7803936), (63042, 7726320), (63072, 7722645), (63504, 7670110), (63840, 7629741), (63990, 7611856), (64386, 7565040), (65170, 7474032), (66360, 7340004), (66576, 7316190), (67032, 7266420), (67545, 7211232), (67963, 7166880), (68256, 7136115), (68985, 7060704), (69204, 7038360), (69678, 6990480), (70560, 6903099), (71540, 6808536), (71820, 6781992), (72048, 6760530), (73549, 6622560), (73584, 6619410), (74088, 6574380), (74480, 6539778), (74655, 6524448), (74898, 6503280), (75117, 6484320), (75411, 6459040), (77420, 6291432), (77672, 6271020), (78204, 6228360), (78840, 6178116), (79380, 6136088), (79632, 6116670), (80738, 6032880), (81054, 6009360), (81291, 5991840), (81760, 5957469), (82080, 5934243), (82320, 5916942), (82782, 5883920), (83220, 5852952), (83790, 5813136), (84056, 5794740), (85320, 5708892), (85848, 5673780), (86184, 5651660), (86505, 5630688), (87381, 5574240), (88480, 5505003), (89376, 5449815), (89586, 5437040), (90060, 5408424), (90720, 5369077), (91980, 5295528), (92272, 5278770), (92610, 5259504), (92904, 5242860), (94563, 5150880), (94608, 5148430), (95760, 5086494), (96579, 5043360), (97090, 5016816), (97755, 4982688), (98784, 4930785), (99540, 4893336), (99864, 4877460), (100156, 4863240), (100548, 4844280), (102384, 4757410), (103806, 4692240), (104272, 4671270), (104517, 4660320), (105070, 4635792), (105120, 4633587), (105840, 4602066), (107310, 4539024), (107730, 4521328), (108072, 4507020), (108388, 4493880), (109573, 4445280), (110376, 4412940), (110960, 4389714), (111132, 4382920), (111720, 4359852), (112347, 4335520), (113760, 4281669), (114464, 4255335), (114912, 4238745), (115340, 4223016), (116130, 4194288), (116508, 4180680), (117306, 4152240), (118260, 4118744), (119448, 4077780), (120080, 4056318), (121107, 4021920), (121581, 4006240), (122640, 3971646), (123120, 3956162), (123480, 3944628), (123872, 3932145), (124830, 3901968), (125195, 3890592), (125685, 3875424), (126084, 3863160), (127008, 3835055), (127980, 3805928), (128772, 3782520), (130340, 3737016), (132720, 3670002), (133152, 3658095), (134064, 3633210), (135090, 3605616), (135485, 3595104), (135926, 3583440), (137970, 3530352), (138408, 3519180), (138915, 3506336), (139356, 3495240), (143080, 3404268), (143640, 3390996), (144096, 3380265), (145635, 3344544), (147098, 3311280), (147168, 3309705), (148176, 3287190), (148960, 3269889), (149310, 3262224), (149796, 3251640), (150234, 3242160), (150822, 3229520), (154840, 3145716), (155344, 3135510), (155709, 3128160), (156408, 3114180), (157605, 3090528), (157680, 3089058), (158760, 3068044), (159264, 3058335), (160965, 3026016), (161476, 3016440), (162108, 3004680), (162582, 2995920), (164640, 2958471), (165564, 2941960), (166440, 2926476), (167580, 2906568), (168112, 2897370), (170640, 2854446), (171696, 2836890), (172368, 2825830), (173010, 2815344), (174195, 2796192), (174762, 2787120), (175959, 2768160), (179172, 2718520), (180120, 2704212), (183960, 2647764), (184544, 2639385), (185220, 2629752), (185808, 2621430), (187245, 2601312), (189126, 2575440), (189216, 2574215), (191520, 2543247), (193158, 2521680), (194180, 2508408), (195510, 2491344), (199080, 2446668), (199728, 2438730), (200312, 2431620), (201096, 2422140), (201845, 2413152), (202635, 2403744), (203889, 2388960), (204768, 2378705), (206955, 2353568), (207612, 2346120), (208544, 2335635), (209034, 2330160), (210140, 2317896), (211680, 2301033), (214620, 2269512), (215460, 2260664), (216144, 2253510), (216776, 2246940), (219146, 2222640), (220647, 2207520), (220752, 2206470), (221920, 2194857), (222264, 2191460), (223440, 2179926), (223965, 2174816), (224694, 2167760), (225351, 2161440), (230680, 2111508), (232260, 2097144), (233016, 2090340), (234612, 2076120), (236520, 2059372), (238896, 2038890), (240160, 2028159), (242214, 2010960), (243162, 2003120), (243873, 1997280), (245280, 1985823), (246240, 1978081), (246960, 1972314), (249660, 1950984), (250390, 1945296), (251370, 1937712), (252168, 1931580), (255960, 1902964), (257544, 1891260), (259515, 1876896), (260680, 1868508), (262143, 1858080), (265440, 1835001), (268128, 1816605), (270180, 1802808), (270970, 1797552), (271852, 1791720), (275940, 1765176), (276816, 1759590), (277830, 1753168), (278712, 1747620), (282583, 1723680), (283689, 1716960), (286160, 1702134), (287280, 1695498), (289737, 1681120), (291270, 1672272), (293265, 1660896), (294196, 1655640), (296352, 1643595), (298620, 1631112), (299592, 1625820), (300468, 1621080), (301644, 1614760), (309680, 1572858), (310688, 1567755), (311418, 1564080), (312816, 1557090), (313551, 1553440), (315210, 1545264), (315360, 1544529), (317520, 1534022), (321930, 1513008), (322952, 1508220), (324216, 1502340), (325164, 1497960), (328719, 1481760), (331128, 1470980), (332880, 1463238), (335160, 1453284), (336224, 1448685), (339815, 1433376), (341280, 1427223), (343392, 1418445), (344736, 1412915), (346020, 1407672), (348390, 1398096), (349524, 1393560), (351918, 1384080), (358344, 1359260), (360240, 1352106), (363321, 1340640), (367745, 1324512), (367920, 1323882), (370440, 1314876), (371616, 1310715), (374490, 1300656), (375585, 1296864), (377055, 1291808), (378252, 1287720), (386316, 1260840), (388360, 1254204), (391020, 1245672), (398160, 1223334), (399456, 1219365), (400624, 1215810), (402192, 1211070), (403690, 1206576), (405270, 1201872), (406455, 1198368), (407778, 1194480), (413910, 1176784), (415224, 1173060), (418068, 1165080), (420280, 1158948), (429240, 1134756), (430920, 1130332), (432288, 1126755), (433552, 1123470), (436905, 1114848), (438292, 1111320), (441294, 1103760), (441504, 1103235), (444528, 1095730), (446880, 1089963), (447930, 1087408), (449388, 1083880), (450702, 1080720), (461360, 1055754), (464520, 1048572), (466032, 1045170), (467127, 1042720), (469224, 1038060), (472815, 1030176), (473040, 1029686), (475741, 1023840), (477792, 1019445), (482895, 1008672), (484428, 1005480), (486324, 1001560), (487746, 998640), (493920, 986157), (499320, 975492), (500780, 972648), (502740, 968856), (504336, 965790), (511920, 951482), (514843, 946080), (515088, 945630), (519030, 938448), (521360, 934254), (522585, 932064), (524286, 929040), (527877, 922720), (540360, 901404), (541940, 898776), (543704, 895860), (547865, 889056), (551880, 882588), (553632, 879795), (555660, 876584), (557424, 873810), (561735, 867104), (565166, 861840), (567378, 858480), (572320, 851067), (574560, 847749), (579474, 840560), (582540, 836136), (586530, 830448), (588392, 827820), (597240, 815556), (599184, 812910), (600936, 810540), (603288, 807380), (605535, 804384), (607905, 801248), (611667, 796320), (619360, 786429), (622836, 782040), (625632, 778545), (627102, 776720), (630420, 772632), (635040, 767011), (643860, 756504), (645904, 754110), (648432, 751170), (650328, 748980), (657438, 740880), (661941, 735840), (662256, 735490), (665760, 731619), (670320, 726642), (676053, 720480), (679630, 716688), (692040, 703836), (696780, 699048)]