416748870720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:309

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 137, 140, 144, 146, 156, 159, 160, 168, 180, 182, 189, 192, 195, 208, 210, 212, 216, 219, 224, 234, 240, 252, 260, 265, 270, 273, 274, 280, 288, 292, 312, 315, 318, 320, 336, 351, 360, 364, 365, 371, 378, 390, 411, 416, 420, 424, 432, 438, 448, 455, 468, 477, 480, 504, 511, 520, 530, 540, 546, 548, 560, 576, 584, 585, 624, 630, 636, 657, 672, 685, 689, 702, 720, 728, 730, 742, 756, 780, 795, 819, 822, 832, 840, 848, 864, 876, 910, 936, 945, 949, 954, 959, 960, 1008, 1022, 1040, 1060, 1080, 1092, 1095, 1096, 1113, 1120, 1168, 1170, 1233, 1248, 1260, 1272, 1314, 1344, 1365, 1370, 1378, 1404, 1431, 1440, 1456, 1460, 1484, 1512, 1533, 1560, 1590, 1638, 1644, 1680, 1696, 1728, 1752, 1755, 1781, 1820, 1855, 1872, 1890, 1898, 1908, 1918, 1971, 2016, 2044, 2055, 2067, 2080, 2120, 2160, 2184, 2190, 2192, 2226, 2240, 2336, 2340, 2385, 2457, 2466, 2496, 2520, 2544, 2555, 2628, 2730, 2740, 2756, 2808, 2847, 2862, 2877, 2880, 2912, 2920, 2968, 3024, 3066, 3120, 3180, 3276, 3285, 3288, 3339, 3360, 3392, 3445, 3504, 3510, 3562, 3640, 3699, 3710, 3744, 3780, 3796, 3816, 3836, 3869, 3942, 4032, 4088, 4095, 4110, 4134, 4160, 4240, 4320, 4368, 4380, 4384, 4452, 4599, 4672, 4680, 4745, 4770, 4795, 4823, 4914, 4932, 5040, 5088, 5110, 5256, 5343, 5460, 5480, 5512, 5565, 5616, 5694, 5724, 5754, 5824, 5840, 5936, 6048, 6132, 6165, 6201, 6240, 6360, 6552, 6570, 6576, 6643, 6678, 6720, 6890, 7008, 7020, 7124, 7155, 7261, 7280, 7398, 7420, 7488, 7560, 7592, 7632, 7665, 7672, 7738, 7884, 8176, 8190, 8220, 8268, 8480, 8541, 8631, 8640, 8736, 8760, 8768, 8904, 8905, 9198, 9360, 9490, 9540, 9590, 9646, 9828, 9855, 9864, 10001, 10017, 10080, 10176, 10220, 10335, 10512, 10686, 10920, 10960, 11024, 11130, 11232, 11388, 11448, 11508, 11607, 11680, 11872, 12096, 12264, 12285, 12330, 12402, 12467, 12480, 12720, 13104, 13140, 13152, 13286, 13356, 13780, 13797, 14016, 14040, 14235, 14248, 14310, 14385, 14469, 14522, 14560, 14796, 14840, 15120, 15184, 15264, 15330, 15344, 15476, 15768, 16029, 16352, 16380, 16440, 16536, 16695, 16960, 17082, 17262, 17472, 17520, 17808, 17810, 18396, 18495, 18603, 18720, 18980, 19080, 19180, 19292, 19345, 19656, 19710, 19728, 19929, 20002, 20034, 20160, 20440, 20670, 21024, 21372, 21783, 21840, 21920, 22048, 22260, 22464, 22776, 22896, 22995, 23016, 23214, 23360, 23744, 24115, 24528, 24570, 24660, 24804, 24934, 25440, 25623, 25893, 26208, 26280, 26304, 26572, 26712, 26715, 27083, 27560, 27594, 28080, 28470, 28496, 28620, 28770, 28938, 29044, 29120, 29592, 29680, 30003, 30240, 30368, 30528, 30660, 30688, 30952, 31005, 31536, 32058, 32704, 32760, 32880, 33072, 33215, 33390, 34164, 34524, 34821, 35040, 35616, 35620, 36305, 36792, 36990, 37206, 37401, 37440, 37960, 38160, 38360, 38584, 38690, 39312, 39420, 39456, 39858, 40004, 40068, 40880, 41340, 42048, 42705, 42744, 43155, 43407, 43566, 43680, 43840, 44096, 44520, 45552, 45792, 45990, 46032, 46428, 48087, 48230, 49056, 49140, 49320, 49608, 49868, 50005, 50085, 50297, 50827, 50880, 51246, 51786, 52416, 52560, 53144, 53424, 53430, 54166, 55120, 55188, 56160, 56940, 56992, 57240, 57540, 57876, 58035, 58088, 59184, 59360, 59787, 60006, 60480, 60736, 61320, 61376, 61904, 62010, 62335, 63072, 64116, 65349, 65520, 65760, 66144, 66430, 66780, 68328, 68985, 69048, 69642, 70007, 70080, 71232, 71240, 72345, 72610, 73584, 73980, 74412, 74802, 75920, 76320, 76720, 77168, 77380, 78624, 78840, 78912, 79716, 80008, 80136, 80145, 81249, 81760, 82680, 85410, 85488, 86310, 86814, 87132, 87360, 89040, 90009, 91104, 91584, 91980, 92064, 92856, 93015, 94393, 96174, 96460, 98112, 98280, 98640, 99216, 99645, 99736, 100010, 100170, 100594, 101654, 102492, 103572, 104463, 105120, 106288, 106848, 106860, 108332, 108915, 110240, 110376, 112203, 112320, 113880, 113984, 114480, 115080, 115752, 116070, 116176, 118368, 118720, 119574, 120012, 122640, 123808, 124020, 124670, 126144, 128115, 128232, 129465, 130013, 130221, 130698, 131040, 131520, 132288, 132860, 133560, 135415, 136656, 137970, 138096, 139284, 140014, 142480, 144690, 145220, 147168, 147960, 148824, 149604, 150015, 150891, 151840, 152481, 152640, 153440, 154336, 154760, 157248, 157680, 159432, 160016, 160272, 160290, 162498, 163520, 165360, 170820, 170976, 172620, 173628, 174105, 174264, 178080, 179361, 180018, 182208, 183960, 184128, 185712, 186030, 187005, 188786, 192348, 192920, 196047, 196560, 197280, 198432, 199290, 199472, 200020, 200340, 201188, 203308, 204984, 207144, 208926, 210021, 210240, 212576, 213696, 213720, 216664, 217035, 217830, 220480, 220752, 224406, 227760, 228960, 230160, 231504, 232140, 232352, 236736, 239148, 240024, 240435, 243747, 245280, 247616, 248040, 249340, 251485, 254135, 256230, 256464, 258930, 260026, 260442, 261396, 262080, 265720, 267120, 270027, 270830, 273312, 275940, 276192, 278568, 280028, 283179, 284960, 289380, 290440, 294336, 295920, 297648, 298935, 299208, 300030, 301782, 303680, 304962, 306880, 308672, 309520, 315360, 318864, 320032, 320544, 320580, 324996, 326745, 330720, 336609, 341640, 341952, 345240, 347256, 348210, 348528, 350035, 352079, 356160, 358722, 360036, 367920, 371424, 372060, 374010, 377572, 384696, 385840, 390039, 392094, 393120, 394560, 396864, 398580, 398944, 400040, 400680, 402376, 406245, 406616, 409968, 414288, 417852, 420042, 425152, 427440, 433328, 434070, 435660, 441504, 448812, 450045, 452673, 455520, 457443, 457920, 460320, 463008, 464280, 464704, 471965, 478296, 480048, 480870, 487494, 490560, 496080, 498680, 502970, 508270, 512460, 512928, 517860, 520052, 520884, 522315, 522792, 530053, 531440, 534240, 540054, 541660, 546624, 551880, 552384, 557136, 560056, 561015, 566358, 569920, 578760, 580880, 591840, 595296, 597870, 598416, 600060, 603564, 609924, 619040, 630063, 630720, 637728, 640064, 641088, 641160, 649992, 650065, 651105, 653490, 660751, 661440, 673218, 683280, 690480, 694512, 696420, 697056, 700070, 704158, 717444, 720072, 731241, 735840, 742848, 744120, 748020, 754455, 755144, 762405, 769392, 771680, 780078, 784188, 786240, 797160, 797888, 800080, 801360, 804752, 812490, 813232, 819936, 828576, 835704, 840084, 849537, 854880, 866656, 868140, 871320, 883008, 896805, 897624, 900090, 905346, 910091, 911040, 914886, 920640, 926016, 928560, 943930, 956592, 960096, 961740, 974988, 980235, 992160, 997360, 1005940, 1016540, 1024920, 1025856, 1035720, 1040104, 1041768, 1044630, 1045584, 1050105, 1056237, 1060106, 1062880, 1068480, 1080108, 1083320, 1103760, 1114272, 1120112, 1122030, 1132716, 1157520, 1161760, 1170117, 1183680, 1190592, 1195740, 1196832, 1200120, 1207128, 1218735, 1219848, 1238080, 1260126, 1275456, 1282320, 1299984, 1300130, 1302210, 1306980, 1321502, 1346436, 1350135, 1358019, 1366560, 1372329, 1380960, 1389024, 1392840, 1394112, 1400140, 1408316, 1415895, 1434888, 1440144, 1462482, 1471680, 1488240, 1496040, 1508910, 1510288, 1524810, 1538784, 1543360, 1560156, 1568376, 1590159, 1594320, 1600160, 1602720, 1609504, 1624980, 1626464, 1639872, 1657152, 1671408, 1680168, 1683045, 1699074, 1709760, 1733312, 1736280, 1742640, 1760395, 1793610, 1795248, 1800180, 1810692, 1820182, 1829772, 1857120, 1887860, 1890189, 1913184, 1920192, 1923480, 1949976, 1950195, 1960470, 1982253, 1984320, 1994720, 2011880, 2033080, 2049840, 2071440, 2080208, 2083536, 2089260, 2091168, 2100210, 2112474, 2120212, 2125760, 2160216, 2166640, 2207520, 2228544, 2240224, 2244060, 2263365, 2265432, 2287215, 2315040, 2323520, 2340234, 2391480, 2393664, 2400240, 2414256, 2437470, 2439696, 2520252, 2548611, 2564640, 2599968, 2600260, 2604420, 2613960, 2643004, 2650265, 2692872, 2700270, 2716038, 2730273, 2733120, 2744658, 2761920, 2778048, 2785680, 2800280, 2816632, 2831790, 2869776, 2880288, 2924964, 2976480, 2992080, 3017820, 3020576, 3049620, 3077568, 3120312, 3136752, 3150315, 3168711, 3180318, 3188640, 3200320, 3205440, 3219008, 3249960, 3252928, 3303755, 3342816, 3360336, 3366090, 3398148, 3472560, 3485280, 3510351, 3520790, 3587220, 3590496, 3600360, 3621384, 3640364, 3656205, 3659544, 3710371, 3714240, 3775720, 3780378, 3826368, 3846960, 3899952, 3900390, 3920940, 3964506, 3989440, 4023760, 4066160, 4099680, 4142880, 4160416, 4167072, 4178520, 4182336, 4200420, 4224948, 4240424, 4247685, 4320432, 4333280, 4415040, 4480448, 4488120, 4526730, 4530864, 4550455, 4574430, 4630080, 4680468, 4770477, 4782960, 4800480, 4828512, 4874940, 4879392, 5040504, 5097222, 5129280, 5199936, 5200520, 5208840, 5227920, 5281185, 5286008, 5300530, 5385744, 5400540, 5432076, 5460546, 5489316, 5571360, 5600560, 5633264, 5663580, 5739552, 5760576, 5849928, 5850585, 5946759, 5952960, 5984160, 6035640, 6041152, 6099240, 6240624, 6273504, 6300630, 6337422, 6360636, 6377280, 6499920, 6607510, 6685632, 6720672, 6732180, 6790095, 6796296, 6861645, 6890689, 6945120, 6970560, 7020702, 7041580, 7174440, 7180992, 7200720, 7242768, 7280728, 7312410, 7319088, 7420742, 7551440, 7560756, 7693920, 7799904, 7800780, 7841880, 7929012, 7950795, 8047520, 8132320, 8190819, 8199360, 8285760, 8320832, 8334144, 8357040, 8400840, 8449896, 8480848, 8495370, 8640864, 8666560, 8976240, 9053460, 9061728, 9100910, 9148860, 9360936, 9450945, 9506133, 9540954, 9565920, 9600960, 9657024, 9749880, 9758784, 9911265, 10081008, 10194444, 10401040, 10417680, 10455840, 10562370, 10572016, 10601060, 10771488, 10801080, 10864152, 10921092, 10978632, 11131113, 11142720, 11201120, 11266528, 11327160, 11479104, 11699856, 11701170, 11893518, 11968320, 12071280, 12198480, 12481248, 12547008, 12601260, 12674844, 12721272, 12743055, 12999840, 13215020, 13441344, 13464360, 13580190, 13592592, 13651365, 13723290, 13781378, 13890240, 14041404, 14083160, 14311431, 14348880, 14401440, 14485536, 14561456, 14624820, 14638176, 14841484, 15102880, 15121512, 15387840, 15599808, 15601560, 15683760, 15843555, 15858024, 15901590, 16095040, 16264640, 16381638, 16714080, 16801680, 16899792, 16961696, 16990740, 17281728, 17551755, 17840277, 17952480, 18106920, 18123456, 18201820, 18297720, 18551855, 18721872, 18901890, 19012266, 19081908, 19131840, 19499760, 19822530, 20162016, 20388888, 20672067, 20802080, 20835360, 20911680, 21124740, 21144032, 21202120, 21542976, 21602160, 21728304, 21842184, 21957264, 22262226, 22402240, 22533056, 22654320, 23399712, 23402340, 23787036, 23852385, 24142560, 24396960, 24572457, 24962496, 25202520, 25349688, 25442544, 25486110, 25999680, 26430040, 26928720, 27160380, 27185184, 27302730, 27446580, 27562756, 28082808, 28166320, 28622862, 28697760, 28802880, 28971072, 29122912, 29249640, 29276352, 29682968, 29733795, 30205760, 30243024, 31203120, 31367520, 31687110, 31716048, 31803180, 32763276, 33393339, 33428160, 33603360, 33799584, 33923392, 33981480, 34453445, 35103510, 35680554, 35904960, 36213840, 36403640, 36595440, 37103710, 37443744, 37803780, 38024532, 38163816, 38999520, 39645060, 40324032, 40777776, 40954095, 41344134, 41604160, 41670720, 42249480, 42288064, 42404240, 43204320, 43456608, 43684368, 43914528, 44524452, 45308640, 46799424, 46804680, 47530665, 47574072, 47704770, 48234823, 48285120, 48793920, 49144914, 50405040, 50699376, 50885088, 50972220, 52860080, 53857440, 54320760, 54370368, 54605460, 54893160, 55125512, 55655565, 56165616, 56332640, 57245724, 57395520, 58245824, 58499280, 59365936, 59467590, 60486048, 62016201, 62406240, 62735040, 63374220, 63432096, 63606360, 65526552, 66786678, 67206720, 67599168, 67962960, 68906890, 70207020, 71361108, 71557155, 72427680, 72807280, 73190880, 74207420, 74887488, 75607560, 76049064, 76327632, 77999040, 79290120, 81555552, 81908190, 82688268, 84498960, 84808480, 86408640, 86913216, 87368736, 87829056, 89048904, 89201385, 90617280, 93609360, 95061330, 95148144, 95409540, 96469646, 98289828, 100180017, 100810080, 101398752, 101770176, 101944440, 103360335, 105720160, 107714880, 108641520, 109210920, 109786320, 110251024, 111311130, 112331232, 112665280, 114491448, 116998560, 118731872, 118935180, 120972096, 122862285, 124032402, 124812480, 126748440, 126864192, 127212720, 131053104, 133573356, 135925920, 137813780, 140414040, 142722216, 143114310, 144704469, 144855360, 145614560, 146381760, 148414840, 151215120, 152098128, 152655264, 158580240, 163111104, 163816380, 165376536, 166966695, 168997920, 169616960, 174737472, 178097808, 178402770, 186048603, 187218720, 190122660, 190296288, 190819080, 192939292, 196579656, 200360034, 201620160, 202797504, 203888880, 206720670, 211440320, 217283040, 218421840, 219572640, 220502048, 222622260, 224662464, 228982896, 233997120, 237463744, 237870360, 241174115, 245724570, 248064804, 253496880, 254425440, 262106208, 267146712, 271851840, 275627560, 280828080, 285444432, 286228620, 289408938, 291229120, 296829680, 302430240, 304196256, 305310528, 310081005, 317160480, 327632760, 330753072, 333933390, 337995840, 356195616, 356805540, 372097206, 374437440, 380245320, 380592576, 381638160, 385878584, 393159312, 400720068, 407777760, 413441340, 434113407, 434566080, 436843680, 439145280, 441004096, 445244520, 457965792, 475740720, 482348230, 491449140, 496129608, 500900085, 506993760, 508850880, 524212416, 534293424, 551255120, 561656160, 570888864, 572457240, 578817876, 593659360, 604860480, 608392512, 620162010, 634320960, 655265520, 661506144, 667866780, 712391232, 713611080, 723522345, 744194412, 760490640, 763276320, 771757168, 786318624, 801440136, 815555520, 826882680, 868226814, 873687360, 890489040, 915931584, 930243015, 951481440, 964696460, 982898280, 992259216, 1001800170, 1013987520, 1068586848, 1102510240, 1123312320, 1141777728, 1144914480, 1157635752, 1187318720, 1240324020, 1302340221, 1310531040, 1323012288, 1335733560, 1427222160, 1447044690, 1488388824, 1520981280, 1526552640, 1543514336, 1572637248, 1602880272, 1653765360, 1736453628, 1780978080, 1860486030, 1902962880, 1929392920, 1965796560, 1984518432, 2003600340, 2137173696, 2170567035, 2205020480, 2289828960, 2315271504, 2480648040, 2604680442, 2621062080, 2671467120, 2854444320, 2894089380, 2976777648, 3041962560, 3087028672, 3205760544, 3307530720, 3472907256, 3561956160, 3720972060, 3858785840, 3931593120, 3969036864, 4007200680, 4341134070, 4579657920, 4630543008, 4961296080, 5209360884, 5342934240, 5708888640, 5788178760, 5953555296, 6411521088, 6511701105, 6615061440, 6945814512, 7441944120, 7717571680, 7863186240, 8014401360, 8682268140, 9261086016, 9922592160, 10418721768, 10685868480, 11576357520, 11907110592, 13023402210, 13891629024, 14883888240, 15435143360, 16028802720, 17364536280, 19845184320, 20837443536, 23152715040, 26046804420, 27783258048, 29767776480, 32057605440, 34729072560, 41674887072, 46305430080, 52093608840, 59535552960, 69458145120, 83349774144, 104187217680, 138916290240, 208374435360, 416748870720]

約数ペア:

[(1, 416748870720), (2, 208374435360), (3, 138916290240), (4, 104187217680), (5, 83349774144), (6, 69458145120), (7, 59535552960), (8, 52093608840), (9, 46305430080), (10, 41674887072), (12, 34729072560), (13, 32057605440), (14, 29767776480), (15, 27783258048), (16, 26046804420), (18, 23152715040), (20, 20837443536), (21, 19845184320), (24, 17364536280), (26, 16028802720), (27, 15435143360), (28, 14883888240), (30, 13891629024), (32, 13023402210), (35, 11907110592), (36, 11576357520), (39, 10685868480), (40, 10418721768), (42, 9922592160), (45, 9261086016), (48, 8682268140), (52, 8014401360), (53, 7863186240), (54, 7717571680), (56, 7441944120), (60, 6945814512), (63, 6615061440), (64, 6511701105), (65, 6411521088), (70, 5953555296), (72, 5788178760), (73, 5708888640), (78, 5342934240), (80, 5209360884), (84, 4961296080), (90, 4630543008), (91, 4579657920), (96, 4341134070), (104, 4007200680), (105, 3969036864), (106, 3931593120), (108, 3858785840), (112, 3720972060), (117, 3561956160), (120, 3472907256), (126, 3307530720), (130, 3205760544), (135, 3087028672), (137, 3041962560), (140, 2976777648), (144, 2894089380), (146, 2854444320), (156, 2671467120), (159, 2621062080), (160, 2604680442), (168, 2480648040), (180, 2315271504), (182, 2289828960), (189, 2205020480), (192, 2170567035), (195, 2137173696), (208, 2003600340), (210, 1984518432), (212, 1965796560), (216, 1929392920), (219, 1902962880), (224, 1860486030), (234, 1780978080), (240, 1736453628), (252, 1653765360), (260, 1602880272), (265, 1572637248), (270, 1543514336), (273, 1526552640), (274, 1520981280), (280, 1488388824), (288, 1447044690), (292, 1427222160), (312, 1335733560), (315, 1323012288), (318, 1310531040), (320, 1302340221), (336, 1240324020), (351, 1187318720), (360, 1157635752), (364, 1144914480), (365, 1141777728), (371, 1123312320), (378, 1102510240), (390, 1068586848), (411, 1013987520), (416, 1001800170), (420, 992259216), (424, 982898280), (432, 964696460), (438, 951481440), (448, 930243015), (455, 915931584), (468, 890489040), (477, 873687360), (480, 868226814), (504, 826882680), (511, 815555520), (520, 801440136), (530, 786318624), (540, 771757168), (546, 763276320), (548, 760490640), (560, 744194412), (576, 723522345), (584, 713611080), (585, 712391232), (624, 667866780), (630, 661506144), (636, 655265520), (657, 634320960), (672, 620162010), (685, 608392512), (689, 604860480), (702, 593659360), (720, 578817876), (728, 572457240), (730, 570888864), (742, 561656160), (756, 551255120), (780, 534293424), (795, 524212416), (819, 508850880), (822, 506993760), (832, 500900085), (840, 496129608), (848, 491449140), (864, 482348230), (876, 475740720), (910, 457965792), (936, 445244520), (945, 441004096), (949, 439145280), (954, 436843680), (959, 434566080), (960, 434113407), (1008, 413441340), (1022, 407777760), (1040, 400720068), (1060, 393159312), (1080, 385878584), (1092, 381638160), (1095, 380592576), (1096, 380245320), (1113, 374437440), (1120, 372097206), (1168, 356805540), (1170, 356195616), (1233, 337995840), (1248, 333933390), (1260, 330753072), (1272, 327632760), (1314, 317160480), (1344, 310081005), (1365, 305310528), (1370, 304196256), (1378, 302430240), (1404, 296829680), (1431, 291229120), (1440, 289408938), (1456, 286228620), (1460, 285444432), (1484, 280828080), (1512, 275627560), (1533, 271851840), (1560, 267146712), (1590, 262106208), (1638, 254425440), (1644, 253496880), (1680, 248064804), (1696, 245724570), (1728, 241174115), (1752, 237870360), (1755, 237463744), (1781, 233997120), (1820, 228982896), (1855, 224662464), (1872, 222622260), (1890, 220502048), (1898, 219572640), (1908, 218421840), (1918, 217283040), (1971, 211440320), (2016, 206720670), (2044, 203888880), (2055, 202797504), (2067, 201620160), (2080, 200360034), (2120, 196579656), (2160, 192939292), (2184, 190819080), (2190, 190296288), (2192, 190122660), (2226, 187218720), (2240, 186048603), (2336, 178402770), (2340, 178097808), (2385, 174737472), (2457, 169616960), (2466, 168997920), (2496, 166966695), (2520, 165376536), (2544, 163816380), (2555, 163111104), (2628, 158580240), (2730, 152655264), (2740, 152098128), (2756, 151215120), (2808, 148414840), (2847, 146381760), (2862, 145614560), (2877, 144855360), (2880, 144704469), (2912, 143114310), (2920, 142722216), (2968, 140414040), (3024, 137813780), (3066, 135925920), (3120, 133573356), (3180, 131053104), (3276, 127212720), (3285, 126864192), (3288, 126748440), (3339, 124812480), (3360, 124032402), (3392, 122862285), (3445, 120972096), (3504, 118935180), (3510, 118731872), (3562, 116998560), (3640, 114491448), (3699, 112665280), (3710, 112331232), (3744, 111311130), (3780, 110251024), (3796, 109786320), (3816, 109210920), (3836, 108641520), (3869, 107714880), (3942, 105720160), (4032, 103360335), (4088, 101944440), (4095, 101770176), (4110, 101398752), (4134, 100810080), (4160, 100180017), (4240, 98289828), (4320, 96469646), (4368, 95409540), (4380, 95148144), (4384, 95061330), (4452, 93609360), (4599, 90617280), (4672, 89201385), (4680, 89048904), (4745, 87829056), (4770, 87368736), (4795, 86913216), (4823, 86408640), (4914, 84808480), (4932, 84498960), (5040, 82688268), (5088, 81908190), (5110, 81555552), (5256, 79290120), (5343, 77999040), (5460, 76327632), (5480, 76049064), (5512, 75607560), (5565, 74887488), (5616, 74207420), (5694, 73190880), (5724, 72807280), (5754, 72427680), (5824, 71557155), (5840, 71361108), (5936, 70207020), (6048, 68906890), (6132, 67962960), (6165, 67599168), (6201, 67206720), (6240, 66786678), (6360, 65526552), (6552, 63606360), (6570, 63432096), (6576, 63374220), (6643, 62735040), (6678, 62406240), (6720, 62016201), (6890, 60486048), (7008, 59467590), (7020, 59365936), (7124, 58499280), (7155, 58245824), (7261, 57395520), (7280, 57245724), (7398, 56332640), (7420, 56165616), (7488, 55655565), (7560, 55125512), (7592, 54893160), (7632, 54605460), (7665, 54370368), (7672, 54320760), (7738, 53857440), (7884, 52860080), (8176, 50972220), (8190, 50885088), (8220, 50699376), (8268, 50405040), (8480, 49144914), (8541, 48793920), (8631, 48285120), (8640, 48234823), (8736, 47704770), (8760, 47574072), (8768, 47530665), (8904, 46804680), (8905, 46799424), (9198, 45308640), (9360, 44524452), (9490, 43914528), (9540, 43684368), (9590, 43456608), (9646, 43204320), (9828, 42404240), (9855, 42288064), (9864, 42249480), (10001, 41670720), (10017, 41604160), (10080, 41344134), (10176, 40954095), (10220, 40777776), (10335, 40324032), (10512, 39645060), (10686, 38999520), (10920, 38163816), (10960, 38024532), (11024, 37803780), (11130, 37443744), (11232, 37103710), (11388, 36595440), (11448, 36403640), (11508, 36213840), (11607, 35904960), (11680, 35680554), (11872, 35103510), (12096, 34453445), (12264, 33981480), (12285, 33923392), (12330, 33799584), (12402, 33603360), (12467, 33428160), (12480, 33393339), (12720, 32763276), (13104, 31803180), (13140, 31716048), (13152, 31687110), (13286, 31367520), (13356, 31203120), (13780, 30243024), (13797, 30205760), (14016, 29733795), (14040, 29682968), (14235, 29276352), (14248, 29249640), (14310, 29122912), (14385, 28971072), (14469, 28802880), (14522, 28697760), (14560, 28622862), (14796, 28166320), (14840, 28082808), (15120, 27562756), (15184, 27446580), (15264, 27302730), (15330, 27185184), (15344, 27160380), (15476, 26928720), (15768, 26430040), (16029, 25999680), (16352, 25486110), (16380, 25442544), (16440, 25349688), (16536, 25202520), (16695, 24962496), (16960, 24572457), (17082, 24396960), (17262, 24142560), (17472, 23852385), (17520, 23787036), (17808, 23402340), (17810, 23399712), (18396, 22654320), (18495, 22533056), (18603, 22402240), (18720, 22262226), (18980, 21957264), (19080, 21842184), (19180, 21728304), (19292, 21602160), (19345, 21542976), (19656, 21202120), (19710, 21144032), (19728, 21124740), (19929, 20911680), (20002, 20835360), (20034, 20802080), (20160, 20672067), (20440, 20388888), (20670, 20162016), (21024, 19822530), (21372, 19499760), (21783, 19131840), (21840, 19081908), (21920, 19012266), (22048, 18901890), (22260, 18721872), (22464, 18551855), (22776, 18297720), (22896, 18201820), (22995, 18123456), (23016, 18106920), (23214, 17952480), (23360, 17840277), (23744, 17551755), (24115, 17281728), (24528, 16990740), (24570, 16961696), (24660, 16899792), (24804, 16801680), (24934, 16714080), (25440, 16381638), (25623, 16264640), (25893, 16095040), (26208, 15901590), (26280, 15858024), (26304, 15843555), (26572, 15683760), (26712, 15601560), (26715, 15599808), (27083, 15387840), (27560, 15121512), (27594, 15102880), (28080, 14841484), (28470, 14638176), (28496, 14624820), (28620, 14561456), (28770, 14485536), (28938, 14401440), (29044, 14348880), (29120, 14311431), (29592, 14083160), (29680, 14041404), (30003, 13890240), (30240, 13781378), (30368, 13723290), (30528, 13651365), (30660, 13592592), (30688, 13580190), (30952, 13464360), (31005, 13441344), (31536, 13215020), (32058, 12999840), (32704, 12743055), (32760, 12721272), (32880, 12674844), (33072, 12601260), (33215, 12547008), (33390, 12481248), (34164, 12198480), (34524, 12071280), (34821, 11968320), (35040, 11893518), (35616, 11701170), (35620, 11699856), (36305, 11479104), (36792, 11327160), (36990, 11266528), (37206, 11201120), (37401, 11142720), (37440, 11131113), (37960, 10978632), (38160, 10921092), (38360, 10864152), (38584, 10801080), (38690, 10771488), (39312, 10601060), (39420, 10572016), (39456, 10562370), (39858, 10455840), (40004, 10417680), (40068, 10401040), (40880, 10194444), (41340, 10081008), (42048, 9911265), (42705, 9758784), (42744, 9749880), (43155, 9657024), (43407, 9600960), (43566, 9565920), (43680, 9540954), (43840, 9506133), (44096, 9450945), (44520, 9360936), (45552, 9148860), (45792, 9100910), (45990, 9061728), (46032, 9053460), (46428, 8976240), (48087, 8666560), (48230, 8640864), (49056, 8495370), (49140, 8480848), (49320, 8449896), (49608, 8400840), (49868, 8357040), (50005, 8334144), (50085, 8320832), (50297, 8285760), (50827, 8199360), (50880, 8190819), (51246, 8132320), (51786, 8047520), (52416, 7950795), (52560, 7929012), (53144, 7841880), (53424, 7800780), (53430, 7799904), (54166, 7693920), (55120, 7560756), (55188, 7551440), (56160, 7420742), (56940, 7319088), (56992, 7312410), (57240, 7280728), (57540, 7242768), (57876, 7200720), (58035, 7180992), (58088, 7174440), (59184, 7041580), (59360, 7020702), (59787, 6970560), (60006, 6945120), (60480, 6890689), (60736, 6861645), (61320, 6796296), (61376, 6790095), (61904, 6732180), (62010, 6720672), (62335, 6685632), (63072, 6607510), (64116, 6499920), (65349, 6377280), (65520, 6360636), (65760, 6337422), (66144, 6300630), (66430, 6273504), (66780, 6240624), (68328, 6099240), (68985, 6041152), (69048, 6035640), (69642, 5984160), (70007, 5952960), (70080, 5946759), (71232, 5850585), (71240, 5849928), (72345, 5760576), (72610, 5739552), (73584, 5663580), (73980, 5633264), (74412, 5600560), (74802, 5571360), (75920, 5489316), (76320, 5460546), (76720, 5432076), (77168, 5400540), (77380, 5385744), (78624, 5300530), (78840, 5286008), (78912, 5281185), (79716, 5227920), (80008, 5208840), (80136, 5200520), (80145, 5199936), (81249, 5129280), (81760, 5097222), (82680, 5040504), (85410, 4879392), (85488, 4874940), (86310, 4828512), (86814, 4800480), (87132, 4782960), (87360, 4770477), (89040, 4680468), (90009, 4630080), (91104, 4574430), (91584, 4550455), (91980, 4530864), (92064, 4526730), (92856, 4488120), (93015, 4480448), (94393, 4415040), (96174, 4333280), (96460, 4320432), (98112, 4247685), (98280, 4240424), (98640, 4224948), (99216, 4200420), (99645, 4182336), (99736, 4178520), (100010, 4167072), (100170, 4160416), (100594, 4142880), (101654, 4099680), (102492, 4066160), (103572, 4023760), (104463, 3989440), (105120, 3964506), (106288, 3920940), (106848, 3900390), (106860, 3899952), (108332, 3846960), (108915, 3826368), (110240, 3780378), (110376, 3775720), (112203, 3714240), (112320, 3710371), (113880, 3659544), (113984, 3656205), (114480, 3640364), (115080, 3621384), (115752, 3600360), (116070, 3590496), (116176, 3587220), (118368, 3520790), (118720, 3510351), (119574, 3485280), (120012, 3472560), (122640, 3398148), (123808, 3366090), (124020, 3360336), (124670, 3342816), (126144, 3303755), (128115, 3252928), (128232, 3249960), (129465, 3219008), (130013, 3205440), (130221, 3200320), (130698, 3188640), (131040, 3180318), (131520, 3168711), (132288, 3150315), (132860, 3136752), (133560, 3120312), (135415, 3077568), (136656, 3049620), (137970, 3020576), (138096, 3017820), (139284, 2992080), (140014, 2976480), (142480, 2924964), (144690, 2880288), (145220, 2869776), (147168, 2831790), (147960, 2816632), (148824, 2800280), (149604, 2785680), (150015, 2778048), (150891, 2761920), (151840, 2744658), (152481, 2733120), (152640, 2730273), (153440, 2716038), (154336, 2700270), (154760, 2692872), (157248, 2650265), (157680, 2643004), (159432, 2613960), (160016, 2604420), (160272, 2600260), (160290, 2599968), (162498, 2564640), (163520, 2548611), (165360, 2520252), (170820, 2439696), (170976, 2437470), (172620, 2414256), (173628, 2400240), (174105, 2393664), (174264, 2391480), (178080, 2340234), (179361, 2323520), (180018, 2315040), (182208, 2287215), (183960, 2265432), (184128, 2263365), (185712, 2244060), (186030, 2240224), (187005, 2228544), (188786, 2207520), (192348, 2166640), (192920, 2160216), (196047, 2125760), (196560, 2120212), (197280, 2112474), (198432, 2100210), (199290, 2091168), (199472, 2089260), (200020, 2083536), (200340, 2080208), (201188, 2071440), (203308, 2049840), (204984, 2033080), (207144, 2011880), (208926, 1994720), (210021, 1984320), (210240, 1982253), (212576, 1960470), (213696, 1950195), (213720, 1949976), (216664, 1923480), (217035, 1920192), (217830, 1913184), (220480, 1890189), (220752, 1887860), (224406, 1857120), (227760, 1829772), (228960, 1820182), (230160, 1810692), (231504, 1800180), (232140, 1795248), (232352, 1793610), (236736, 1760395), (239148, 1742640), (240024, 1736280), (240435, 1733312), (243747, 1709760), (245280, 1699074), (247616, 1683045), (248040, 1680168), (249340, 1671408), (251485, 1657152), (254135, 1639872), (256230, 1626464), (256464, 1624980), (258930, 1609504), (260026, 1602720), (260442, 1600160), (261396, 1594320), (262080, 1590159), (265720, 1568376), (267120, 1560156), (270027, 1543360), (270830, 1538784), (273312, 1524810), (275940, 1510288), (276192, 1508910), (278568, 1496040), (280028, 1488240), (283179, 1471680), (284960, 1462482), (289380, 1440144), (290440, 1434888), (294336, 1415895), (295920, 1408316), (297648, 1400140), (298935, 1394112), (299208, 1392840), (300030, 1389024), (301782, 1380960), (303680, 1372329), (304962, 1366560), (306880, 1358019), (308672, 1350135), (309520, 1346436), (315360, 1321502), (318864, 1306980), (320032, 1302210), (320544, 1300130), (320580, 1299984), (324996, 1282320), (326745, 1275456), (330720, 1260126), (336609, 1238080), (341640, 1219848), (341952, 1218735), (345240, 1207128), (347256, 1200120), (348210, 1196832), (348528, 1195740), (350035, 1190592), (352079, 1183680), (356160, 1170117), (358722, 1161760), (360036, 1157520), (367920, 1132716), (371424, 1122030), (372060, 1120112), (374010, 1114272), (377572, 1103760), (384696, 1083320), (385840, 1080108), (390039, 1068480), (392094, 1062880), (393120, 1060106), (394560, 1056237), (396864, 1050105), (398580, 1045584), (398944, 1044630), (400040, 1041768), (400680, 1040104), (402376, 1035720), (406245, 1025856), (406616, 1024920), (409968, 1016540), (414288, 1005940), (417852, 997360), (420042, 992160), (425152, 980235), (427440, 974988), (433328, 961740), (434070, 960096), (435660, 956592), (441504, 943930), (448812, 928560), (450045, 926016), (452673, 920640), (455520, 914886), (457443, 911040), (457920, 910091), (460320, 905346), (463008, 900090), (464280, 897624), (464704, 896805), (471965, 883008), (478296, 871320), (480048, 868140), (480870, 866656), (487494, 854880), (490560, 849537), (496080, 840084), (498680, 835704), (502970, 828576), (508270, 819936), (512460, 813232), (512928, 812490), (517860, 804752), (520052, 801360), (520884, 800080), (522315, 797888), (522792, 797160), (530053, 786240), (531440, 784188), (534240, 780078), (540054, 771680), (541660, 769392), (546624, 762405), (551880, 755144), (552384, 754455), (557136, 748020), (560056, 744120), (561015, 742848), (566358, 735840), (569920, 731241), (578760, 720072), (580880, 717444), (591840, 704158), (595296, 700070), (597870, 697056), (598416, 696420), (600060, 694512), (603564, 690480), (609924, 683280), (619040, 673218), (630063, 661440), (630720, 660751), (637728, 653490), (640064, 651105), (641088, 650065), (641160, 649992)]