202425940080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 127, 130, 135, 136, 140, 144, 153, 156, 159, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 212, 216, 221, 234, 238, 240, 243, 252, 254, 255, 260, 265, 270, 272, 273, 280, 306, 312, 315, 318, 324, 336, 340, 351, 357, 360, 364, 371, 378, 381, 390, 405, 408, 420, 424, 432, 442, 455, 459, 468, 476, 477, 486, 504, 508, 510, 520, 530, 540, 546, 560, 567, 585, 595, 612, 624, 630, 635, 636, 648, 663, 680, 689, 702, 714, 720, 728, 742, 756, 762, 765, 780, 795, 810, 816, 819, 840, 848, 884, 889, 901, 910, 918, 936, 945, 952, 954, 972, 1008, 1016, 1020, 1040, 1053, 1060, 1071, 1080, 1092, 1105, 1113, 1134, 1143, 1170, 1190, 1215, 1224, 1260, 1270, 1272, 1296, 1326, 1360, 1365, 1377, 1378, 1404, 1428, 1431, 1456, 1484, 1512, 1524, 1530, 1547, 1560, 1590, 1620, 1638, 1651, 1680, 1701, 1755, 1768, 1778, 1785, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1905, 1908, 1944, 1989, 2032, 2040, 2067, 2106, 2120, 2142, 2159, 2160, 2184, 2210, 2226, 2268, 2286, 2295, 2340, 2380, 2385, 2430, 2448, 2457, 2520, 2540, 2544, 2652, 2667, 2703, 2730, 2754, 2756, 2808, 2835, 2856, 2862, 2968, 3024, 3048, 3060, 3094, 3120, 3159, 3180, 3213, 3240, 3276, 3302, 3315, 3339, 3402, 3429, 3445, 3510, 3536, 3556, 3570, 3604, 3640, 3672, 3710, 3780, 3810, 3816, 3888, 3978, 4080, 4095, 4131, 4134, 4212, 4240, 4284, 4293, 4318, 4368, 4420, 4445, 4452, 4505, 4536, 4572, 4590, 4641, 4680, 4760, 4770, 4823, 4860, 4914, 4953, 5040, 5080, 5265, 5304, 5334, 5355, 5406, 5460, 5508, 5512, 5565, 5616, 5670, 5712, 5715, 5724, 5936, 5967, 6096, 6120, 6188, 6201, 6307, 6318, 6360, 6426, 6477, 6480, 6552, 6604, 6630, 6678, 6731, 6804, 6858, 6885, 6890, 7020, 7112, 7140, 7155, 7208, 7280, 7344, 7371, 7420, 7560, 7620, 7632, 7735, 7956, 8001, 8109, 8190, 8255, 8262, 8268, 8424, 8505, 8568, 8586, 8636, 8840, 8890, 8904, 9010, 9072, 9144, 9180, 9282, 9360, 9520, 9540, 9639, 9646, 9720, 9828, 9906, 9945, 10017, 10160, 10287, 10335, 10530, 10608, 10668, 10710, 10795, 10812, 10920, 11016, 11024, 11130, 11340, 11430, 11448, 11557, 11713, 11934, 12240, 12285, 12376, 12402, 12614, 12636, 12720, 12852, 12879, 12954, 13104, 13208, 13260, 13335, 13356, 13462, 13515, 13608, 13716, 13770, 13780, 13923, 14040, 14224, 14280, 14310, 14416, 14469, 14742, 14840, 14859, 15113, 15120, 15240, 15470, 15795, 15912, 16002, 16065, 16218, 16380, 16510, 16524, 16536, 16695, 16848, 17010, 17136, 17145, 17172, 17272, 17680, 17780, 17808, 17901, 18020, 18288, 18360, 18564, 18603, 18921, 19080, 19278, 19292, 19431, 19440, 19656, 19812, 19890, 20034, 20193, 20574, 20655, 20670, 21060, 21336, 21420, 21465, 21590, 21624, 21840, 22032, 22113, 22260, 22680, 22860, 22896, 23114, 23205, 23426, 23868, 24003, 24115, 24327, 24570, 24752, 24765, 24804, 25228, 25272, 25704, 25758, 25908, 26416, 26520, 26670, 26712, 26924, 27030, 27216, 27432, 27540, 27560, 27846, 28067, 28080, 28560, 28620, 28917, 28938, 29484, 29680, 29718, 29835, 30051, 30226, 30480, 30861, 30940, 31005, 31535, 31590, 31824, 32004, 32130, 32385, 32436, 32760, 33020, 33048, 33072, 33390, 33655, 34020, 34290, 34344, 34544, 34671, 35139, 35560, 35802, 36040, 36720, 36855, 37128, 37206, 37842, 38160, 38556, 38584, 38862, 39312, 39624, 39780, 40005, 40068, 40386, 40545, 41148, 41310, 41340, 41769, 42120, 42672, 42840, 42930, 43180, 43248, 43407, 44226, 44520, 44577, 45339, 45360, 45720, 46228, 46410, 46852, 47117, 47736, 48006, 48195, 48230, 48654, 49140, 49530, 49608, 50085, 50456, 50544, 51408, 51435, 51516, 51816, 53040, 53340, 53424, 53703, 53848, 54060, 54864, 55080, 55120, 55692, 55809, 56134, 56763, 57240, 57785, 57834, 57876, 58293, 58565, 58968, 59436, 59670, 60102, 60452, 60579, 61722, 61880, 62010, 63070, 63180, 64008, 64260, 64395, 64770, 64872, 65520, 66040, 66096, 66780, 67310, 68040, 68580, 68688, 69342, 69615, 70278, 71120, 71604, 72009, 72080, 72345, 72981, 73710, 74256, 74295, 74412, 75565, 75684, 77112, 77168, 77724, 79248, 79560, 80010, 80136, 80772, 81090, 81991, 82296, 82620, 82680, 83538, 84201, 84240, 85680, 85860, 86360, 86814, 87503, 88452, 89040, 89154, 89505, 90153, 90678, 91440, 92456, 92820, 93015, 93704, 94234, 94605, 95472, 96012, 96390, 96460, 97155, 97308, 98280, 99060, 99216, 100170, 100912, 100965, 102870, 103032, 103632, 104013, 105417, 106680, 107406, 107696, 108120, 110160, 110565, 111384, 111618, 112268, 113526, 114427, 114480, 115570, 115668, 115752, 116586, 117130, 117936, 118872, 119340, 120015, 120204, 120904, 121158, 121635, 123444, 123760, 124020, 125307, 126140, 126360, 128016, 128520, 128790, 129540, 129744, 130221, 132080, 133560, 133731, 134620, 136017, 136080, 137160, 138684, 139230, 140335, 140556, 141351, 143208, 144018, 144585, 144690, 145962, 147420, 148590, 148824, 150255, 151130, 151368, 154224, 154305, 155448, 159120, 160020, 160272, 161544, 162180, 163982, 164592, 165240, 165360, 167076, 167427, 168402, 170289, 171720, 172720, 173355, 173628, 174879, 175006, 175695, 176904, 178308, 179010, 180306, 181356, 181737, 184912, 185640, 186030, 187408, 188468, 189210, 192024, 192780, 192920, 194310, 194616, 196469, 196560, 198120, 200340, 201930, 205740, 206064, 208026, 208845, 210834, 213360, 214812, 216027, 216240, 217035, 218943, 221130, 222768, 222885, 223236, 224536, 226695, 227052, 228854, 231140, 231336, 231504, 233172, 234260, 235585, 237744, 238680, 240030, 240408, 241808, 242316, 243270, 245973, 246888, 248040, 250614, 252280, 252603, 252720, 257040, 257580, 259080, 260442, 262509, 267120, 267462, 268515, 269240, 272034, 274320, 277368, 278460, 279045, 280670, 281112, 282702, 283815, 286416, 288036, 289170, 289380, 291465, 291924, 294840, 297180, 297648, 300510, 302260, 302736, 302895, 308610, 310896, 312039, 316251, 320040, 323088, 324360, 327964, 330480, 334152, 334854, 336804, 340578, 343281, 343440, 346710, 347256, 349758, 350012, 351390, 353808, 356616, 358020, 360045, 360612, 362712, 363474, 364905, 371280, 372060, 375921, 376936, 378420, 384048, 385560, 385840, 388620, 389232, 390663, 392938, 396240, 400680, 401193, 403860, 408051, 409955, 411480, 416052, 417690, 421005, 421668, 424053, 429624, 432054, 434070, 437515, 437886, 442260, 445770, 446472, 449072, 450765, 453390, 454104, 457708, 462280, 462672, 466344, 468520, 471170, 477360, 480060, 480816, 484632, 486540, 491946, 493776, 496080, 501228, 504560, 505206, 510867, 515160, 518160, 520065, 520884, 524637, 525018, 527085, 534924, 537030, 538480, 544068, 545211, 554736, 556920, 558090, 561340, 562224, 565404, 567630, 572135, 576072, 578340, 578760, 582930, 583848, 589407, 589680, 594360, 601020, 604520, 605790, 612521, 617220, 624078, 626535, 632502, 640080, 648720, 651105, 655928, 668304, 668655, 669708, 673608, 680085, 681156, 686562, 693420, 694512, 699516, 700024, 702780, 706755, 713232, 716040, 720090, 721224, 725424, 726948, 729810, 737919, 744120, 751842, 753872, 756840, 757809, 771120, 777240, 781326, 785876, 787527, 800989, 801360, 802386, 807720, 816102, 819910, 822960, 832104, 835380, 837135, 842010, 843336, 848106, 851445, 859248, 864108, 868140, 874395, 875030, 875772, 884520, 891540, 892944, 901530, 906780, 908208, 908685, 915416, 924560, 932688, 936117, 937040, 942340, 948753, 960120, 969264, 973080, 982345, 983892, 1002456, 1010412, 1021734, 1029843, 1030320, 1040130, 1041768, 1049274, 1050036, 1054170, 1069848, 1074060, 1080135, 1088136, 1090422, 1094715, 1113840, 1116180, 1122680, 1130808, 1135260, 1144270, 1152144, 1156680, 1157520, 1165860, 1167696, 1171989, 1178814, 1188720, 1202040, 1209040, 1211580, 1224153, 1225042, 1229865, 1234440, 1248156, 1253070, 1263015, 1265004, 1272159, 1302210, 1311856, 1312545, 1337310, 1339416, 1347216, 1360170, 1362312, 1373124, 1386840, 1399032, 1400048, 1405560, 1413510, 1432080, 1440180, 1442448, 1453896, 1459620, 1475838, 1487551, 1488240, 1503684, 1513680, 1515618, 1532601, 1554480, 1560195, 1562652, 1571752, 1575054, 1581255, 1601978, 1604772, 1615440, 1632204, 1635633, 1639820, 1664208, 1670760, 1674270, 1684020, 1686672, 1696212, 1702890, 1716405, 1728216, 1736280, 1748790, 1750060, 1751544, 1768221, 1769040, 1783080, 1803060, 1813560, 1817370, 1830832, 1837563, 1872234, 1879605, 1884680, 1897506, 1920240, 1946160, 1953315, 1964690, 1967784, 2004912, 2005965, 2020824, 2040255, 2043468, 2059686, 2080260, 2083536, 2098548, 2100072, 2108340, 2120265, 2139696, 2148120, 2160270, 2176272, 2180844, 2189430, 2213757, 2232360, 2245360, 2261616, 2270520, 2273427, 2288540, 2313360, 2331720, 2343978, 2357628, 2362581, 2402967, 2404080, 2423160, 2448306, 2450084, 2459730, 2468880, 2496312, 2506140, 2526030, 2530008, 2544318, 2554335, 2604420, 2623185, 2625090, 2674620, 2678832, 2720340, 2724624, 2726055, 2746248, 2773680, 2798064, 2808351, 2811120, 2827020, 2846259, 2880360, 2907792, 2919240, 2947035, 2951676, 2975102, 3007368, 3031236, 3062605, 3065202, 3089529, 3120390, 3125304, 3143504, 3150108, 3162510, 3203956, 3209544, 3264408, 3271266, 3279640, 3341520, 3348540, 3368040, 3392424, 3405780, 3432810, 3456432, 3472560, 3497580, 3500120, 3503088, 3536442, 3566160, 3606120, 3627120, 3634740, 3672459, 3675126, 3689595, 3744468, 3759210, 3769360, 3789045, 3795012, 3816477, 3906630, 3929380, 3935568, 3937635, 4004945, 4011930, 4041648, 4080510, 4086936, 4119372, 4160520, 4197096, 4200144, 4216680, 4240530, 4296240, 4320540, 4361688, 4378860, 4427514, 4462653, 4464720, 4541040, 4546854, 4577080, 4663440, 4680585, 4687956, 4715256, 4725162, 4743765, 4805934, 4846320, 4896612, 4900168, 4919460, 4992624, 5012280, 5052060, 5060016, 5088636, 5108670, 5149215, 5208840, 5246370, 5250180, 5304663, 5349240, 5440680, 5452110, 5492496, 5512689, 5616702, 5654040, 5692518, 5760720, 5838480, 5859945, 5894070, 5903352, 5950204, 6014736, 6062472, 6120765, 6125210, 6130404, 6179058, 6240780, 6250608, 6300216, 6325020, 6360795, 6407912, 6419088, 6528816, 6542532, 6559280, 6641271, 6697080, 6736080, 6784848, 6811560, 6820281, 6865620, 6995160, 7000240, 7072884, 7087743, 7208901, 7212240, 7269480, 7344918, 7350252, 7379190, 7437755, 7488936, 7518420, 7578090, 7590024, 7632954, 7663005, 7813260, 7858760, 7875270, 8009890, 8023860, 8161020, 8173872, 8178165, 8238744, 8321040, 8394192, 8433360, 8481060, 8641080, 8723376, 8757720, 8841105, 8855028, 8925306, 9093708, 9154160, 9187815, 9268587, 9361170, 9375912, 9430512, 9450324, 9487530, 9611868, 9793224, 9800336, 9838920, 10024560, 10104120, 10177272, 10217340, 10298430, 10412857, 10417680, 10492740, 10500360, 10609326, 10698480, 10881360, 10904220, 11025378, 11068785, 11233404, 11308080, 11367135, 11385036, 11449431, 11719890, 11788140, 11806704, 11812905, 11900408, 12014835, 12124944, 12241530, 12250420, 12260808, 12358116, 12481560, 12600432, 12650040, 12721590, 12815824, 13085064, 13282542, 13387959, 13394160, 13623120, 13640562, 13731240, 13990320, 14041755, 14145768, 14175486, 14231295, 14417802, 14538960, 14689836, 14700504, 14758380, 14875510, 14977872, 15036840, 15156180, 15180048, 15265908, 15326010, 15447645, 15626520, 15717520, 15750540, 15913989, 16019780, 16047720, 16322040, 16356330, 16477488, 16538067, 16962120, 17282160, 17515440, 17682210, 17710056, 17850612, 18187416, 18362295, 18375630, 18537174, 18722340, 18751824, 18900648, 18975060, 19082385, 19223736, 19586448, 19677840, 19923813, 20208240, 20354544, 20434680, 20596860, 20825714, 20985480, 21000720, 21218652, 21263229, 21626703, 21808440, 22050756, 22137570, 22313265, 22466808, 22734270, 22770072, 22898862, 23439780, 23576280, 23625810, 23800816, 24029670, 24483060, 24500840, 24521616, 24716232, 24963120, 25300080, 25443180, 26170128, 26523315, 26565084, 26775918, 27281124, 27462480, 27563445, 27805761, 28083510, 28291536, 28350972, 28462590, 28835604, 29379672, 29401008, 29516760, 29751020, 30073680, 30312360, 30531816, 30652020, 30895290, 31238571, 31253040, 31501080, 31827978, 32039560, 32095440, 32644080, 32712660, 33076134, 33206355, 33924240, 34101405, 35364420, 35420112, 35438715, 35701224, 36044505, 36374832, 36724590, 36751260, 37074348, 37444680, 37801296, 37950120, 38164770, 38447472, 39847626, 40163877, 40869360, 41193720, 41651428, 41970960, 42437304, 42526458, 43253406, 43616880, 44101512, 44275140, 44626530, 44933616, 45468540, 45540144, 45797724, 46342935, 46879560, 47152560, 47251620, 47741967, 48059340, 48966120, 49001680, 49432464, 49614201, 50886360, 52064285, 53046630, 53130168, 53551836, 54562248, 55126890, 55611522, 56167020, 56701944, 56925180, 57247155, 57671208, 58759344, 59033520, 59502040, 60624720, 61063632, 61304040, 61790580, 62477142, 63002160, 63655956, 64079120, 64880109, 65425320, 66152268, 66412710, 66939795, 68202810, 70728840, 70877430, 71402448, 72089010, 73449180, 73502520, 74148696, 74889360, 75900240, 76329540, 79569945, 79695252, 80327754, 82387440, 82690335, 83302856, 84874608, 85052916, 86506812, 88203024, 88550280, 89253060, 90937080, 91595448, 92685870, 93715713, 93759120, 94503240, 95483934, 96118680, 97932240, 99228402, 99619065, 101772720, 104128570, 106093260, 106260336, 106316145, 107103672, 108133515, 109124496, 110253780, 111223044, 112334040, 113403888, 113850360, 114494310, 115342416, 119004080, 120491631, 122608080, 123581160, 124954284, 127311912, 129760218, 130850640, 132304536, 132825420, 133879590, 136405620, 139028805, 141457680, 141754860, 144178020, 146898360, 147005040, 148297392, 148842603, 152659080, 156192855, 159139890, 159390504, 160655508, 165380670, 166605712, 170105832, 173013624, 177100560, 178506120, 181874160, 183190896, 185371740, 187431426, 189006480, 190967868, 192237360, 194640327, 198456804, 199238130, 200819385, 208257140, 212186520, 212632290, 214207344, 216267030, 220507560, 222446088, 224668080, 227700720, 228988620, 238709835, 240983262, 247162320, 248071005, 249908568, 254623824, 259520436, 264609072, 265650840, 267759180, 272811240, 278057610, 281147139, 283509720, 288356040, 293796720, 297685206, 305318160, 312385710, 318279780, 318781008, 321311016, 324400545, 330761340, 340211664, 346027248, 357012240, 361474893, 370743480, 374862852, 381935736, 389280654, 396913608, 398476260, 401638770, 416514280, 424373040, 425264580, 432534060, 441015120, 444892176, 457977240, 468578565, 477419670, 481966524, 496142010, 499817136, 519040872, 531301680, 535518360, 545622480, 556115220, 562294278, 567019440, 576712080, 595370412, 602458155, 624771420, 636559560, 642622032, 648801090, 661522680, 722949786, 741486960, 744213015, 749725704, 763871472, 778561308, 793827216, 796952520, 803277540, 833028560, 843441417, 850529160, 865068120, 915954480, 937157130, 954839340, 963933048, 973201635, 992284020, 1038081744, 1071036720, 1112230440, 1124588556, 1190740824, 1204916310, 1249542840, 1273119120, 1297602180, 1323045360, 1405735695, 1445899572, 1488426030, 1499451408, 1557122616, 1593905040, 1606555080, 1686882834, 1701058320, 1730136240, 1807374465, 1874314260, 1909678680, 1927866096, 1946403270, 1984568040, 2224460880, 2249177112, 2381481648, 2409832620, 2499085680, 2530324251, 2595204360, 2811471390, 2891799144, 2976852060, 3114245232, 3213110160, 3373765668, 3614748930, 3748628520, 3819357360, 3892806540, 3969136080, 4217207085, 4498354224, 4819665240, 5060648502, 5190408720, 5622942780, 5783598288, 5953704120, 6747531336, 7229497860, 7497257040, 7785613080, 8434414170, 9639330480, 10121297004, 11245885560, 11907408240, 12651621255, 13495062672, 14458995720, 15571226160, 16868828340, 20242594008, 22491771120, 25303242510, 28917991440, 33737656680, 40485188016, 50606485020, 67475313360, 101212970040, 202425940080]

約数ペア:

[(1, 202425940080), (2, 101212970040), (3, 67475313360), (4, 50606485020), (5, 40485188016), (6, 33737656680), (7, 28917991440), (8, 25303242510), (9, 22491771120), (10, 20242594008), (12, 16868828340), (13, 15571226160), (14, 14458995720), (15, 13495062672), (16, 12651621255), (17, 11907408240), (18, 11245885560), (20, 10121297004), (21, 9639330480), (24, 8434414170), (26, 7785613080), (27, 7497257040), (28, 7229497860), (30, 6747531336), (34, 5953704120), (35, 5783598288), (36, 5622942780), (39, 5190408720), (40, 5060648502), (42, 4819665240), (45, 4498354224), (48, 4217207085), (51, 3969136080), (52, 3892806540), (53, 3819357360), (54, 3748628520), (56, 3614748930), (60, 3373765668), (63, 3213110160), (65, 3114245232), (68, 2976852060), (70, 2891799144), (72, 2811471390), (78, 2595204360), (80, 2530324251), (81, 2499085680), (84, 2409832620), (85, 2381481648), (90, 2249177112), (91, 2224460880), (102, 1984568040), (104, 1946403270), (105, 1927866096), (106, 1909678680), (108, 1874314260), (112, 1807374465), (117, 1730136240), (119, 1701058320), (120, 1686882834), (126, 1606555080), (127, 1593905040), (130, 1557122616), (135, 1499451408), (136, 1488426030), (140, 1445899572), (144, 1405735695), (153, 1323045360), (156, 1297602180), (159, 1273119120), (162, 1249542840), (168, 1204916310), (170, 1190740824), (180, 1124588556), (182, 1112230440), (189, 1071036720), (195, 1038081744), (204, 992284020), (208, 973201635), (210, 963933048), (212, 954839340), (216, 937157130), (221, 915954480), (234, 865068120), (238, 850529160), (240, 843441417), (243, 833028560), (252, 803277540), (254, 796952520), (255, 793827216), (260, 778561308), (265, 763871472), (270, 749725704), (272, 744213015), (273, 741486960), (280, 722949786), (306, 661522680), (312, 648801090), (315, 642622032), (318, 636559560), (324, 624771420), (336, 602458155), (340, 595370412), (351, 576712080), (357, 567019440), (360, 562294278), (364, 556115220), (371, 545622480), (378, 535518360), (381, 531301680), (390, 519040872), (405, 499817136), (408, 496142010), (420, 481966524), (424, 477419670), (432, 468578565), (442, 457977240), (455, 444892176), (459, 441015120), (468, 432534060), (476, 425264580), (477, 424373040), (486, 416514280), (504, 401638770), (508, 398476260), (510, 396913608), (520, 389280654), (530, 381935736), (540, 374862852), (546, 370743480), (560, 361474893), (567, 357012240), (585, 346027248), (595, 340211664), (612, 330761340), (624, 324400545), (630, 321311016), (635, 318781008), (636, 318279780), (648, 312385710), (663, 305318160), (680, 297685206), (689, 293796720), (702, 288356040), (714, 283509720), (720, 281147139), (728, 278057610), (742, 272811240), (756, 267759180), (762, 265650840), (765, 264609072), (780, 259520436), (795, 254623824), (810, 249908568), (816, 248071005), (819, 247162320), (840, 240983262), (848, 238709835), (884, 228988620), (889, 227700720), (901, 224668080), (910, 222446088), (918, 220507560), (936, 216267030), (945, 214207344), (952, 212632290), (954, 212186520), (972, 208257140), (1008, 200819385), (1016, 199238130), (1020, 198456804), (1040, 194640327), (1053, 192237360), (1060, 190967868), (1071, 189006480), (1080, 187431426), (1092, 185371740), (1105, 183190896), (1113, 181874160), (1134, 178506120), (1143, 177100560), (1170, 173013624), (1190, 170105832), (1215, 166605712), (1224, 165380670), (1260, 160655508), (1270, 159390504), (1272, 159139890), (1296, 156192855), (1326, 152659080), (1360, 148842603), (1365, 148297392), (1377, 147005040), (1378, 146898360), (1404, 144178020), (1428, 141754860), (1431, 141457680), (1456, 139028805), (1484, 136405620), (1512, 133879590), (1524, 132825420), (1530, 132304536), (1547, 130850640), (1560, 129760218), (1590, 127311912), (1620, 124954284), (1638, 123581160), (1651, 122608080), (1680, 120491631), (1701, 119004080), (1755, 115342416), (1768, 114494310), (1778, 113850360), (1785, 113403888), (1802, 112334040), (1820, 111223044), (1836, 110253780), (1855, 109124496), (1872, 108133515), (1890, 107103672), (1904, 106316145), (1905, 106260336), (1908, 106093260), (1944, 104128570), (1989, 101772720), (2032, 99619065), (2040, 99228402), (2067, 97932240), (2106, 96118680), (2120, 95483934), (2142, 94503240), (2159, 93759120), (2160, 93715713), (2184, 92685870), (2210, 91595448), (2226, 90937080), (2268, 89253060), (2286, 88550280), (2295, 88203024), (2340, 86506812), (2380, 85052916), (2385, 84874608), (2430, 83302856), (2448, 82690335), (2457, 82387440), (2520, 80327754), (2540, 79695252), (2544, 79569945), (2652, 76329540), (2667, 75900240), (2703, 74889360), (2730, 74148696), (2754, 73502520), (2756, 73449180), (2808, 72089010), (2835, 71402448), (2856, 70877430), (2862, 70728840), (2968, 68202810), (3024, 66939795), (3048, 66412710), (3060, 66152268), (3094, 65425320), (3120, 64880109), (3159, 64079120), (3180, 63655956), (3213, 63002160), (3240, 62477142), (3276, 61790580), (3302, 61304040), (3315, 61063632), (3339, 60624720), (3402, 59502040), (3429, 59033520), (3445, 58759344), (3510, 57671208), (3536, 57247155), (3556, 56925180), (3570, 56701944), (3604, 56167020), (3640, 55611522), (3672, 55126890), (3710, 54562248), (3780, 53551836), (3810, 53130168), (3816, 53046630), (3888, 52064285), (3978, 50886360), (4080, 49614201), (4095, 49432464), (4131, 49001680), (4134, 48966120), (4212, 48059340), (4240, 47741967), (4284, 47251620), (4293, 47152560), (4318, 46879560), (4368, 46342935), (4420, 45797724), (4445, 45540144), (4452, 45468540), (4505, 44933616), (4536, 44626530), (4572, 44275140), (4590, 44101512), (4641, 43616880), (4680, 43253406), (4760, 42526458), (4770, 42437304), (4823, 41970960), (4860, 41651428), (4914, 41193720), (4953, 40869360), (5040, 40163877), (5080, 39847626), (5265, 38447472), (5304, 38164770), (5334, 37950120), (5355, 37801296), (5406, 37444680), (5460, 37074348), (5508, 36751260), (5512, 36724590), (5565, 36374832), (5616, 36044505), (5670, 35701224), (5712, 35438715), (5715, 35420112), (5724, 35364420), (5936, 34101405), (5967, 33924240), (6096, 33206355), (6120, 33076134), (6188, 32712660), (6201, 32644080), (6307, 32095440), (6318, 32039560), (6360, 31827978), (6426, 31501080), (6477, 31253040), (6480, 31238571), (6552, 30895290), (6604, 30652020), (6630, 30531816), (6678, 30312360), (6731, 30073680), (6804, 29751020), (6858, 29516760), (6885, 29401008), (6890, 29379672), (7020, 28835604), (7112, 28462590), (7140, 28350972), (7155, 28291536), (7208, 28083510), (7280, 27805761), (7344, 27563445), (7371, 27462480), (7420, 27281124), (7560, 26775918), (7620, 26565084), (7632, 26523315), (7735, 26170128), (7956, 25443180), (8001, 25300080), (8109, 24963120), (8190, 24716232), (8255, 24521616), (8262, 24500840), (8268, 24483060), (8424, 24029670), (8505, 23800816), (8568, 23625810), (8586, 23576280), (8636, 23439780), (8840, 22898862), (8890, 22770072), (8904, 22734270), (9010, 22466808), (9072, 22313265), (9144, 22137570), (9180, 22050756), (9282, 21808440), (9360, 21626703), (9520, 21263229), (9540, 21218652), (9639, 21000720), (9646, 20985480), (9720, 20825714), (9828, 20596860), (9906, 20434680), (9945, 20354544), (10017, 20208240), (10160, 19923813), (10287, 19677840), (10335, 19586448), (10530, 19223736), (10608, 19082385), (10668, 18975060), (10710, 18900648), (10795, 18751824), (10812, 18722340), (10920, 18537174), (11016, 18375630), (11024, 18362295), (11130, 18187416), (11340, 17850612), (11430, 17710056), (11448, 17682210), (11557, 17515440), (11713, 17282160), (11934, 16962120), (12240, 16538067), (12285, 16477488), (12376, 16356330), (12402, 16322040), (12614, 16047720), (12636, 16019780), (12720, 15913989), (12852, 15750540), (12879, 15717520), (12954, 15626520), (13104, 15447645), (13208, 15326010), (13260, 15265908), (13335, 15180048), (13356, 15156180), (13462, 15036840), (13515, 14977872), (13608, 14875510), (13716, 14758380), (13770, 14700504), (13780, 14689836), (13923, 14538960), (14040, 14417802), (14224, 14231295), (14280, 14175486), (14310, 14145768), (14416, 14041755), (14469, 13990320), (14742, 13731240), (14840, 13640562), (14859, 13623120), (15113, 13394160), (15120, 13387959), (15240, 13282542), (15470, 13085064), (15795, 12815824), (15912, 12721590), (16002, 12650040), (16065, 12600432), (16218, 12481560), (16380, 12358116), (16510, 12260808), (16524, 12250420), (16536, 12241530), (16695, 12124944), (16848, 12014835), (17010, 11900408), (17136, 11812905), (17145, 11806704), (17172, 11788140), (17272, 11719890), (17680, 11449431), (17780, 11385036), (17808, 11367135), (17901, 11308080), (18020, 11233404), (18288, 11068785), (18360, 11025378), (18564, 10904220), (18603, 10881360), (18921, 10698480), (19080, 10609326), (19278, 10500360), (19292, 10492740), (19431, 10417680), (19440, 10412857), (19656, 10298430), (19812, 10217340), (19890, 10177272), (20034, 10104120), (20193, 10024560), (20574, 9838920), (20655, 9800336), (20670, 9793224), (21060, 9611868), (21336, 9487530), (21420, 9450324), (21465, 9430512), (21590, 9375912), (21624, 9361170), (21840, 9268587), (22032, 9187815), (22113, 9154160), (22260, 9093708), (22680, 8925306), (22860, 8855028), (22896, 8841105), (23114, 8757720), (23205, 8723376), (23426, 8641080), (23868, 8481060), (24003, 8433360), (24115, 8394192), (24327, 8321040), (24570, 8238744), (24752, 8178165), (24765, 8173872), (24804, 8161020), (25228, 8023860), (25272, 8009890), (25704, 7875270), (25758, 7858760), (25908, 7813260), (26416, 7663005), (26520, 7632954), (26670, 7590024), (26712, 7578090), (26924, 7518420), (27030, 7488936), (27216, 7437755), (27432, 7379190), (27540, 7350252), (27560, 7344918), (27846, 7269480), (28067, 7212240), (28080, 7208901), (28560, 7087743), (28620, 7072884), (28917, 7000240), (28938, 6995160), (29484, 6865620), (29680, 6820281), (29718, 6811560), (29835, 6784848), (30051, 6736080), (30226, 6697080), (30480, 6641271), (30861, 6559280), (30940, 6542532), (31005, 6528816), (31535, 6419088), (31590, 6407912), (31824, 6360795), (32004, 6325020), (32130, 6300216), (32385, 6250608), (32436, 6240780), (32760, 6179058), (33020, 6130404), (33048, 6125210), (33072, 6120765), (33390, 6062472), (33655, 6014736), (34020, 5950204), (34290, 5903352), (34344, 5894070), (34544, 5859945), (34671, 5838480), (35139, 5760720), (35560, 5692518), (35802, 5654040), (36040, 5616702), (36720, 5512689), (36855, 5492496), (37128, 5452110), (37206, 5440680), (37842, 5349240), (38160, 5304663), (38556, 5250180), (38584, 5246370), (38862, 5208840), (39312, 5149215), (39624, 5108670), (39780, 5088636), (40005, 5060016), (40068, 5052060), (40386, 5012280), (40545, 4992624), (41148, 4919460), (41310, 4900168), (41340, 4896612), (41769, 4846320), (42120, 4805934), (42672, 4743765), (42840, 4725162), (42930, 4715256), (43180, 4687956), (43248, 4680585), (43407, 4663440), (44226, 4577080), (44520, 4546854), (44577, 4541040), (45339, 4464720), (45360, 4462653), (45720, 4427514), (46228, 4378860), (46410, 4361688), (46852, 4320540), (47117, 4296240), (47736, 4240530), (48006, 4216680), (48195, 4200144), (48230, 4197096), (48654, 4160520), (49140, 4119372), (49530, 4086936), (49608, 4080510), (50085, 4041648), (50456, 4011930), (50544, 4004945), (51408, 3937635), (51435, 3935568), (51516, 3929380), (51816, 3906630), (53040, 3816477), (53340, 3795012), (53424, 3789045), (53703, 3769360), (53848, 3759210), (54060, 3744468), (54864, 3689595), (55080, 3675126), (55120, 3672459), (55692, 3634740), (55809, 3627120), (56134, 3606120), (56763, 3566160), (57240, 3536442), (57785, 3503088), (57834, 3500120), (57876, 3497580), (58293, 3472560), (58565, 3456432), (58968, 3432810), (59436, 3405780), (59670, 3392424), (60102, 3368040), (60452, 3348540), (60579, 3341520), (61722, 3279640), (61880, 3271266), (62010, 3264408), (63070, 3209544), (63180, 3203956), (64008, 3162510), (64260, 3150108), (64395, 3143504), (64770, 3125304), (64872, 3120390), (65520, 3089529), (66040, 3065202), (66096, 3062605), (66780, 3031236), (67310, 3007368), (68040, 2975102), (68580, 2951676), (68688, 2947035), (69342, 2919240), (69615, 2907792), (70278, 2880360), (71120, 2846259), (71604, 2827020), (72009, 2811120), (72080, 2808351), (72345, 2798064), (72981, 2773680), (73710, 2746248), (74256, 2726055), (74295, 2724624), (74412, 2720340), (75565, 2678832), (75684, 2674620), (77112, 2625090), (77168, 2623185), (77724, 2604420), (79248, 2554335), (79560, 2544318), (80010, 2530008), (80136, 2526030), (80772, 2506140), (81090, 2496312), (81991, 2468880), (82296, 2459730), (82620, 2450084), (82680, 2448306), (83538, 2423160), (84201, 2404080), (84240, 2402967), (85680, 2362581), (85860, 2357628), (86360, 2343978), (86814, 2331720), (87503, 2313360), (88452, 2288540), (89040, 2273427), (89154, 2270520), (89505, 2261616), (90153, 2245360), (90678, 2232360), (91440, 2213757), (92456, 2189430), (92820, 2180844), (93015, 2176272), (93704, 2160270), (94234, 2148120), (94605, 2139696), (95472, 2120265), (96012, 2108340), (96390, 2100072), (96460, 2098548), (97155, 2083536), (97308, 2080260), (98280, 2059686), (99060, 2043468), (99216, 2040255), (100170, 2020824), (100912, 2005965), (100965, 2004912), (102870, 1967784), (103032, 1964690), (103632, 1953315), (104013, 1946160), (105417, 1920240), (106680, 1897506), (107406, 1884680), (107696, 1879605), (108120, 1872234), (110160, 1837563), (110565, 1830832), (111384, 1817370), (111618, 1813560), (112268, 1803060), (113526, 1783080), (114427, 1769040), (114480, 1768221), (115570, 1751544), (115668, 1750060), (115752, 1748790), (116586, 1736280), (117130, 1728216), (117936, 1716405), (118872, 1702890), (119340, 1696212), (120015, 1686672), (120204, 1684020), (120904, 1674270), (121158, 1670760), (121635, 1664208), (123444, 1639820), (123760, 1635633), (124020, 1632204), (125307, 1615440), (126140, 1604772), (126360, 1601978), (128016, 1581255), (128520, 1575054), (128790, 1571752), (129540, 1562652), (129744, 1560195), (130221, 1554480), (132080, 1532601), (133560, 1515618), (133731, 1513680), (134620, 1503684), (136017, 1488240), (136080, 1487551), (137160, 1475838), (138684, 1459620), (139230, 1453896), (140335, 1442448), (140556, 1440180), (141351, 1432080), (143208, 1413510), (144018, 1405560), (144585, 1400048), (144690, 1399032), (145962, 1386840), (147420, 1373124), (148590, 1362312), (148824, 1360170), (150255, 1347216), (151130, 1339416), (151368, 1337310), (154224, 1312545), (154305, 1311856), (155448, 1302210), (159120, 1272159), (160020, 1265004), (160272, 1263015), (161544, 1253070), (162180, 1248156), (163982, 1234440), (164592, 1229865), (165240, 1225042), (165360, 1224153), (167076, 1211580), (167427, 1209040), (168402, 1202040), (170289, 1188720), (171720, 1178814), (172720, 1171989), (173355, 1167696), (173628, 1165860), (174879, 1157520), (175006, 1156680), (175695, 1152144), (176904, 1144270), (178308, 1135260), (179010, 1130808), (180306, 1122680), (181356, 1116180), (181737, 1113840), (184912, 1094715), (185640, 1090422), (186030, 1088136), (187408, 1080135), (188468, 1074060), (189210, 1069848), (192024, 1054170), (192780, 1050036), (192920, 1049274), (194310, 1041768), (194616, 1040130), (196469, 1030320), (196560, 1029843), (198120, 1021734), (200340, 1010412), (201930, 1002456), (205740, 983892), (206064, 982345), (208026, 973080), (208845, 969264), (210834, 960120), (213360, 948753), (214812, 942340), (216027, 937040), (216240, 936117), (217035, 932688), (218943, 924560), (221130, 915416), (222768, 908685), (222885, 908208), (223236, 906780), (224536, 901530), (226695, 892944), (227052, 891540), (228854, 884520), (231140, 875772), (231336, 875030), (231504, 874395), (233172, 868140), (234260, 864108), (235585, 859248), (237744, 851445), (238680, 848106), (240030, 843336), (240408, 842010), (241808, 837135), (242316, 835380), (243270, 832104), (245973, 822960), (246888, 819910), (248040, 816102), (250614, 807720), (252280, 802386), (252603, 801360), (252720, 800989), (257040, 787527), (257580, 785876), (259080, 781326), (260442, 777240), (262509, 771120), (267120, 757809), (267462, 756840), (268515, 753872), (269240, 751842), (272034, 744120), (274320, 737919), (277368, 729810), (278460, 726948), (279045, 725424), (280670, 721224), (281112, 720090), (282702, 716040), (283815, 713232), (286416, 706755), (288036, 702780), (289170, 700024), (289380, 699516), (291465, 694512), (291924, 693420), (294840, 686562), (297180, 681156), (297648, 680085), (300510, 673608), (302260, 669708), (302736, 668655), (302895, 668304), (308610, 655928), (310896, 651105), (312039, 648720), (316251, 640080), (320040, 632502), (323088, 626535), (324360, 624078), (327964, 617220), (330480, 612521), (334152, 605790), (334854, 604520), (336804, 601020), (340578, 594360), (343281, 589680), (343440, 589407), (346710, 583848), (347256, 582930), (349758, 578760), (350012, 578340), (351390, 576072), (353808, 572135), (356616, 567630), (358020, 565404), (360045, 562224), (360612, 561340), (362712, 558090), (363474, 556920), (364905, 554736), (371280, 545211), (372060, 544068), (375921, 538480), (376936, 537030), (378420, 534924), (384048, 527085), (385560, 525018), (385840, 524637), (388620, 520884), (389232, 520065), (390663, 518160), (392938, 515160), (396240, 510867), (400680, 505206), (401193, 504560), (403860, 501228), (408051, 496080), (409955, 493776), (411480, 491946), (416052, 486540), (417690, 484632), (421005, 480816), (421668, 480060), (424053, 477360), (429624, 471170), (432054, 468520), (434070, 466344), (437515, 462672), (437886, 462280), (442260, 457708), (445770, 454104), (446472, 453390), (449072, 450765)]