407622983040

素因数分解:

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

素因数の和:241

約数の個数: 2048

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

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

約数列:

[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, 67, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 146, 156, 159, 160, 168, 180, 182, 189, 192, 195, 201, 208, 210, 212, 216, 219, 224, 234, 240, 252, 260, 265, 268, 270, 273, 280, 288, 292, 312, 315, 318, 320, 335, 336, 351, 360, 364, 365, 371, 378, 384, 390, 402, 416, 420, 424, 432, 438, 448, 455, 468, 469, 477, 480, 504, 511, 520, 530, 536, 540, 546, 560, 576, 584, 585, 603, 624, 630, 636, 640, 657, 670, 672, 689, 702, 720, 728, 730, 742, 756, 780, 795, 804, 819, 832, 840, 848, 864, 871, 876, 896, 910, 936, 938, 945, 949, 954, 960, 1005, 1008, 1022, 1040, 1060, 1072, 1080, 1092, 1095, 1113, 1120, 1152, 1168, 1170, 1206, 1248, 1260, 1272, 1314, 1340, 1344, 1365, 1378, 1404, 1407, 1431, 1440, 1456, 1460, 1484, 1512, 1533, 1560, 1590, 1608, 1638, 1664, 1680, 1696, 1728, 1742, 1752, 1755, 1809, 1820, 1855, 1872, 1876, 1890, 1898, 1908, 1920, 1971, 2010, 2016, 2044, 2067, 2080, 2120, 2144, 2160, 2184, 2190, 2226, 2240, 2336, 2340, 2345, 2385, 2412, 2457, 2496, 2520, 2544, 2555, 2613, 2628, 2680, 2688, 2730, 2756, 2808, 2814, 2847, 2862, 2880, 2912, 2920, 2968, 3015, 3024, 3066, 3120, 3180, 3216, 3276, 3285, 3339, 3360, 3392, 3445, 3456, 3484, 3504, 3510, 3551, 3618, 3640, 3710, 3744, 3752, 3780, 3796, 3816, 3869, 3942, 4020, 4032, 4088, 4095, 4134, 4160, 4221, 4240, 4288, 4320, 4355, 4368, 4380, 4452, 4480, 4599, 4672, 4680, 4690, 4745, 4770, 4823, 4824, 4891, 4914, 4992, 5040, 5088, 5110, 5226, 5256, 5360, 5460, 5512, 5565, 5616, 5628, 5694, 5724, 5760, 5824, 5840, 5936, 6030, 6048, 6097, 6132, 6201, 6240, 6360, 6432, 6552, 6570, 6643, 6678, 6720, 6784, 6890, 6968, 7008, 7020, 7035, 7102, 7155, 7236, 7280, 7420, 7488, 7504, 7560, 7592, 7632, 7665, 7738, 7839, 7884, 8040, 8064, 8176, 8190, 8268, 8320, 8442, 8480, 8541, 8576, 8640, 8710, 8736, 8760, 8904, 9045, 9198, 9344, 9360, 9380, 9490, 9540, 9646, 9648, 9782, 9828, 9855, 10017, 10080, 10176, 10220, 10335, 10452, 10512, 10653, 10720, 10920, 11024, 11130, 11232, 11256, 11388, 11448, 11607, 11648, 11680, 11872, 12060, 12096, 12194, 12264, 12285, 12402, 12480, 12663, 12720, 12864, 13065, 13104, 13140, 13286, 13356, 13440, 13780, 13797, 13936, 14016, 14040, 14070, 14204, 14235, 14310, 14469, 14472, 14560, 14673, 14840, 14976, 15008, 15120, 15184, 15264, 15330, 15476, 15678, 15768, 16080, 16352, 16380, 16536, 16695, 16884, 16960, 17082, 17280, 17420, 17472, 17520, 17755, 17808, 18090, 18291, 18396, 18603, 18720, 18760, 18980, 19080, 19292, 19296, 19345, 19564, 19656, 19710, 19929, 20034, 20160, 20352, 20440, 20670, 20904, 21024, 21105, 21306, 21440, 21840, 22048, 22260, 22464, 22512, 22776, 22896, 22995, 23214, 23360, 23517, 23744, 24115, 24120, 24192, 24388, 24455, 24528, 24570, 24804, 24857, 24960, 25326, 25440, 25623, 25728, 26130, 26208, 26280, 26572, 26712, 27083, 27560, 27594, 27872, 28032, 28080, 28140, 28408, 28470, 28620, 28938, 28944, 29120, 29346, 29680, 30016, 30240, 30368, 30485, 30528, 30660, 30952, 31005, 31356, 31536, 31959, 32160, 32704, 32760, 33072, 33215, 33390, 33768, 33920, 34164, 34237, 34821, 34840, 34944, 35040, 35510, 35616, 36180, 36582, 36792, 37206, 37440, 37520, 37960, 38160, 38584, 38592, 38690, 39128, 39195, 39312, 39420, 39858, 40068, 40320, 40880, 41340, 41808, 42048, 42210, 42612, 42705, 42880, 43407, 43680, 44019, 44096, 44520, 44928, 45024, 45552, 45792, 45990, 46163, 46428, 46720, 47034, 47488, 48230, 48240, 48776, 48910, 49056, 49140, 49608, 49714, 50085, 50297, 50652, 50880, 51246, 52260, 52416, 52560, 53144, 53265, 53424, 54166, 54873, 55120, 55188, 55744, 56160, 56280, 56816, 56940, 57240, 57876, 57888, 58035, 58240, 58692, 59360, 59787, 60032, 60480, 60736, 60970, 61056, 61320, 61904, 62010, 62712, 63072, 63315, 63583, 63918, 64320, 65408, 65520, 66144, 66430, 66780, 67536, 68328, 68474, 68985, 69642, 69680, 70080, 71020, 71232, 72345, 72360, 73164, 73365, 73584, 74412, 74571, 74880, 75040, 75920, 76320, 77168, 77184, 77380, 78256, 78390, 78624, 78840, 79716, 80136, 81249, 81760, 82680, 83616, 84096, 84420, 85224, 85410, 86814, 87360, 88038, 88192, 89040, 90048, 91104, 91455, 91584, 91980, 92326, 92856, 93015, 94068, 95877, 96460, 96480, 97552, 97820, 98112, 98280, 99216, 99428, 99645, 100170, 100594, 101304, 101760, 102492, 102711, 104463, 104520, 104832, 105120, 106288, 106530, 106848, 108332, 109746, 110240, 110376, 111488, 112320, 112560, 113632, 113880, 114480, 115752, 115776, 116070, 117384, 117585, 118720, 119574, 120960, 121472, 121940, 122640, 123808, 124020, 124285, 125424, 126144, 126630, 127166, 127836, 128115, 128640, 130221, 131040, 132057, 132288, 132860, 133560, 135072, 135415, 136656, 136948, 137970, 138489, 139284, 139360, 140160, 142040, 142464, 144690, 144720, 146328, 146730, 147168, 148824, 149142, 150080, 150891, 151840, 152640, 154336, 154760, 156512, 156780, 157248, 157680, 159432, 159795, 160272, 162498, 163520, 164619, 165360, 167232, 168840, 170448, 170820, 171185, 173628, 174105, 174720, 176076, 178080, 179361, 180096, 182208, 182910, 183168, 183960, 184652, 185712, 186030, 188136, 190749, 191754, 192920, 192960, 195104, 195640, 196224, 196560, 198432, 198856, 199290, 200340, 201188, 202608, 204984, 205422, 208926, 209040, 210240, 212576, 213060, 213696, 216664, 217035, 219492, 220095, 220480, 220752, 223713, 224640, 225120, 227264, 227760, 228960, 230815, 231504, 231552, 232140, 234768, 235170, 237440, 239148, 243747, 243880, 245280, 247616, 248040, 248570, 250848, 251485, 252288, 253260, 254332, 255672, 256230, 259223, 260442, 262080, 264114, 264576, 265720, 267120, 270144, 270830, 273312, 273896, 274365, 275940, 276978, 278568, 278720, 284080, 289380, 289440, 292656, 293460, 294336, 297648, 298284, 298935, 300160, 301782, 303680, 305280, 308133, 308672, 309520, 313024, 313560, 314496, 315360, 317915, 318864, 319590, 320544, 323141, 324996, 327040, 329238, 330720, 334464, 337680, 340896, 341640, 342370, 347256, 348210, 352079, 352152, 356160, 358722, 364416, 365820, 367920, 369304, 371424, 372060, 372855, 376272, 381498, 383508, 385840, 385920, 390208, 391280, 393120, 396864, 397712, 398580, 400680, 402376, 405216, 406245, 409968, 410844, 415467, 417852, 418080, 420480, 425152, 426120, 427392, 433328, 434070, 438984, 440190, 440960, 441504, 445081, 447426, 450240, 452673, 454528, 455520, 457920, 461630, 463008, 464280, 469536, 470340, 478296, 479385, 487494, 487760, 490560, 495232, 496080, 497140, 501696, 502970, 506520, 508664, 511344, 512460, 513555, 518446, 520884, 522315, 524160, 528228, 531440, 534240, 540288, 541660, 546624, 547792, 548730, 551880, 553956, 557136, 557440, 568160, 572247, 578760, 578880, 585312, 586920, 588672, 595296, 596568, 597870, 603564, 607360, 616266, 617344, 619040, 626048, 627120, 630720, 635830, 637728, 639180, 641088, 646282, 649992, 651105, 658476, 660285, 661440, 671139, 675360, 681792, 683280, 684740, 692445, 694512, 696420, 704158, 704304, 712320, 717444, 731241, 731640, 735840, 738608, 742848, 744120, 745710, 752544, 754455, 762996, 767016, 771680, 777669, 780416, 782560, 786240, 793728, 795424, 797160, 801360, 804752, 810432, 812490, 819936, 821688, 823095, 830934, 835704, 836160, 850304, 852240, 866656, 868140, 877968, 880380, 883008, 890162, 894852, 896805, 900480, 905346, 911040, 915840, 923260, 924399, 926016, 928560, 939072, 940680, 953745, 956592, 958770, 969423, 974988, 975520, 981120, 992160, 994280, 1003392, 1005940, 1013040, 1017328, 1022688, 1024920, 1027110, 1036892, 1041768, 1044630, 1056237, 1056456, 1062880, 1068480, 1083320, 1093248, 1095584, 1097460, 1103760, 1107912, 1114272, 1118565, 1136320, 1144494, 1157520, 1157760, 1170624, 1173840, 1190592, 1193136, 1195740, 1207128, 1218735, 1232532, 1238080, 1246401, 1254240, 1261440, 1271660, 1275456, 1278360, 1282176, 1292564, 1296115, 1299984, 1302210, 1316952, 1320570, 1322880, 1335243, 1342278, 1350720, 1358019, 1363584, 1366560, 1369480, 1384890, 1389024, 1392840, 1408316, 1408608, 1434888, 1462482, 1463280, 1471680, 1477216, 1485696, 1488240, 1491420, 1505088, 1508910, 1525992, 1534032, 1540665, 1543360, 1555338, 1565120, 1572480, 1590848, 1594320, 1602720, 1609504, 1615705, 1620864, 1624980, 1639872, 1643376, 1646190, 1661868, 1671408, 1672320, 1704480, 1716741, 1733312, 1736280, 1755936, 1760395, 1760760, 1766016, 1780324, 1789704, 1793610, 1810692, 1814561, 1822080, 1846520, 1848798, 1852032, 1857120, 1878144, 1881360, 1907490, 1913184, 1917540, 1938846, 1949976, 1951040, 1984320, 1988560, 2011880, 2026080, 2034656, 2045376, 2049840, 2054220, 2073784, 2077335, 2083536, 2089260, 2112474, 2112912, 2125760, 2136960, 2166640, 2191168, 2194920, 2207520, 2215824, 2225405, 2228544, 2237130, 2263365, 2272640, 2288988, 2315040, 2333007, 2341248, 2347680, 2381184, 2386272, 2391480, 2414256, 2437470, 2465064, 2476160, 2492802, 2508480, 2543320, 2550912, 2556720, 2585128, 2592230, 2599968, 2604420, 2633904, 2641140, 2670486, 2684556, 2701440, 2716038, 2733120, 2738960, 2769780, 2778048, 2785680, 2816632, 2817216, 2861235, 2869776, 2908269, 2924964, 2926560, 2943360, 2954432, 2976480, 2982840, 3010176, 3017820, 3051984, 3068064, 3081330, 3086720, 3110676, 3130240, 3168711, 3181696, 3188640, 3205440, 3219008, 3231410, 3249960, 3279744, 3286752, 3292380, 3323736, 3342816, 3355695, 3369899, 3408960, 3433482, 3466624, 3472560, 3511872, 3520790, 3521520, 3560648, 3579408, 3587220, 3621384, 3629122, 3656205, 3693040, 3697596, 3714240, 3762720, 3814980, 3826368, 3835080, 3877692, 3888345, 3899952, 3902080, 3968640, 3977120, 4005729, 4023760, 4052160, 4069312, 4090752, 4099680, 4108440, 4147568, 4154670, 4167072, 4178520, 4224948, 4225824, 4251520, 4333280, 4382336, 4389840, 4415040, 4431648, 4450810, 4457088, 4474260, 4526730, 4577976, 4621995, 4630080, 4666014, 4695360, 4772544, 4782960, 4828512, 4847115, 4874940, 4930128, 4985604, 5016960, 5086640, 5113440, 5170256, 5184460, 5199936, 5208840, 5267808, 5281185, 5282280, 5340972, 5369112, 5432076, 5443683, 5466240, 5477920, 5539560, 5556096, 5571360, 5633264, 5634432, 5722470, 5739552, 5816538, 5849928, 5853120, 5908864, 5952960, 5965680, 6035640, 6103968, 6136128, 6162660, 6221352, 6232005, 6337422, 6377280, 6410880, 6438016, 6462820, 6499920, 6573504, 6584760, 6647472, 6676215, 6685632, 6711390, 6739798, 6790095, 6817920, 6866964, 6945120, 6999021, 7023744, 7041580, 7043040, 7121296, 7158816, 7174440, 7242768, 7258244, 7312410, 7386080, 7395192, 7428480, 7525440, 7629960, 7652736, 7670160, 7755384, 7776690, 7799904, 7954240, 8011458, 8047520, 8104320, 8138624, 8199360, 8216880, 8295136, 8309340, 8334144, 8357040, 8449896, 8451648, 8583705, 8666560, 8724807, 8779680, 8830080, 8863296, 8901620, 8948520, 9053460, 9072805, 9155952, 9243990, 9260160, 9332028, 9390720, 9506133, 9545088, 9565920, 9657024, 9694230, 9749880, 9860256, 9971208, 10109697, 10173280, 10226880, 10340512, 10368920, 10399872, 10417680, 10535616, 10562370, 10564560, 10681944, 10738224, 10864152, 10887366, 10955840, 11079120, 11142720, 11266528, 11444940, 11479104, 11633076, 11665035, 11699856, 11706240, 11905920, 11931360, 12017187, 12071280, 12207936, 12272256, 12325320, 12442704, 12464010, 12674844, 12754560, 12925640, 12999840, 13147008, 13169520, 13294944, 13352430, 13371264, 13422780, 13479596, 13580190, 13733928, 13890240, 13998042, 14083160, 14086080, 14242592, 14317632, 14348880, 14485536, 14516488, 14541345, 14624820, 14772160, 14790384, 15050880, 15259920, 15340320, 15510768, 15553380, 15599808, 15843555, 15908480, 16022916, 16095040, 16331049, 16398720, 16433760, 16590272, 16618680, 16668288, 16714080, 16849495, 16899792, 16903296, 17167410, 17333120, 17449614, 17559360, 17726592, 17803240, 17897040, 18106920, 18145610, 18311904, 18487980, 18664056, 19012266, 19131840, 19314048, 19388460, 19499760, 19720512, 19942416, 20028645, 20219394, 20346560, 20453760, 20681024, 20737840, 20835360, 21071232, 21124740, 21129120, 21363888, 21476448, 21728304, 21774732, 21911680, 22158240, 22285440, 22533056, 22889880, 22958208, 23266152, 23330070, 23399712, 23589293, 23862720, 24034374, 24142560, 24415872, 24650640, 24885408, 24928020, 25349688, 25851280, 25999680, 26339040, 26589888, 26704860, 26845560, 26959192, 27160380, 27218415, 27467856, 27780480, 27996084, 28166320, 28172160, 28485184, 28635264, 28697760, 28971072, 29032976, 29082690, 29249640, 29544320, 29580768, 30329091, 30519840, 30680640, 31021536, 31106760, 31199616, 31687110, 32045832, 32190080, 32662098, 32867520, 33180544, 33237360, 33428160, 33698990, 33799584, 34334820, 34899228, 34995105, 35118720, 35606480, 35794080, 36213840, 36291220, 36623808, 36975960, 37328112, 38024532, 38263680, 38776920, 38999520, 39441024, 39884832, 40057290, 40438788, 40693120, 41362048, 41475680, 41670720, 42249480, 42258240, 42727776, 42952896, 43456608, 43549464, 43624035, 44316480, 45066112, 45779760, 46532304, 46660140, 46799424, 47178586, 47530665, 47725440, 48068748, 48285120, 48993147, 49301280, 49770816, 49856040, 50548485, 50699376, 51702560, 51999360, 52678080, 53179776, 53409720, 53691120, 53918384, 54320760, 54436830, 54935712, 55992168, 56332640, 56970368, 57395520, 57942144, 58065952, 58165380, 58499280, 59161536, 60085935, 60658182, 61039680, 61361280, 62043072, 62213520, 63374220, 64091664, 65324196, 65735040, 66474720, 66856320, 67397980, 67599168, 68669640, 69798456, 69990210, 70767879, 71212960, 71588160, 72427680, 72582440, 73247616, 73951920, 74656224, 76049064, 77553840, 77999040, 79769664, 80114580, 80877576, 81655245, 82951360, 83341440, 84498960, 84516480, 85455552, 85905792, 86913216, 87098928, 87248070, 88632960, 90987273, 91559520, 93064608, 93320280, 93598848, 94357172, 95061330, 96137496, 96570240, 97986294, 98602560, 99541632, 99712080, 101096970, 101398752, 103405120, 105356160, 106819440, 107382240, 107836768, 108641520, 108873660, 109871424, 111984336, 112665280, 114791040, 116131904, 116330760, 116998560, 117946465, 118323072, 120171870, 121316364, 122079360, 124086144, 124427040, 126748440, 128183328, 130648392, 132949440, 134795960, 135198336, 137339280, 139596912, 139980420, 141535758, 142425920, 143176320, 144855360, 145164880, 147903840, 149312448, 151645455, 152098128, 155107680, 155998080, 159539328, 160229160, 161755152, 163310490, 165902720, 168997920, 170911104, 173826432, 174197856, 174496140, 181974546, 183119040, 186129216, 186640560, 188714344, 190122660, 192274992, 195972588, 197205120, 199424160, 202193940, 202797504, 206810240, 212303637, 213638880, 214764480, 215673536, 217283040, 217747320, 219742848, 223968672, 225330560, 232263808, 232661520, 233997120, 235892930, 240343740, 242632728, 244965735, 248854080, 253496880, 256366656, 261296784, 265898880, 269591920, 274678560, 279193824, 279960840, 283071516, 284851840, 289710720, 290329760, 295807680, 298624896, 303290910, 304196256, 310215360, 320458320, 323510304, 326620980, 337995840, 348395712, 348992280, 353839395, 363949092, 366238080, 372258432, 373281120, 377428688, 380245320, 384549984, 391945176, 398848320, 404387880, 405595008, 424607274, 427277760, 429528960, 431347072, 434566080, 435494640, 447937344, 454936365, 465323040, 467994240, 471785860, 480687480, 485265456, 489931470, 497708160, 506993760, 512733312, 522593568, 539183840, 549357120, 558387648, 559921680, 566143032, 580659520, 591615360, 606581820, 608392512, 620430720, 636910911, 640916640, 647020608, 653241960, 675991680, 696791424, 697984560, 707678790, 727898184, 746562240, 754857376, 760490640, 769099968, 783890352, 797696640, 808775760, 849214548, 854555520, 869132160, 870989280, 895874688, 909872730, 930646080, 943571720, 961374960, 970530912, 979862940, 1013987520, 1045187136, 1061518185, 1078367680, 1098714240, 1116775296, 1119843360, 1132286064, 1161319040, 1213163640, 1216785024, 1273821822, 1281833280, 1294041216, 1306483920, 1395969120, 1415357580, 1455796368, 1493124480, 1509714752, 1520981280, 1538199936, 1567780704, 1617551520, 1698429096, 1741978560, 1819745460, 1861292160, 1887143440, 1922749920, 1941061824, 1959725880, 2027975040, 2090374272, 2123036370, 2156735360, 2239686720, 2264572128, 2426327280, 2547643644, 2563666560, 2612967840, 2791938240, 2830715160, 2911592736, 3019429504, 3041962560, 3135561408, 3184554555, 3235103040, 3396858192, 3483957120, 3639490920, 3774286880, 3845499840, 3882123648, 3919451760, 4246072740, 4479373440, 4529144256, 4852654560, 5095287288, 5225935680, 5583876480, 5661430320, 5823185472, 6083925120, 6271122816, 6369109110, 6470206080, 6793716384, 7278981840, 7548573760, 7690999680, 7838903520, 8492145480, 9058288512, 9705309120, 10190574576, 10451871360, 11322860640, 11646370944, 12738218220, 13587432768, 14557963680, 15097147520, 15677807040, 16984290960, 19410618240, 20381149152, 22645721280, 25476436440, 27174865536, 29115927360, 31355614080, 33968581920, 40762298304, 45291442560, 50952872880, 58231854720, 67937163840, 81524596608, 101905745760, 135874327680, 203811491520, 407622983040]

約数ペア:

[(1, 407622983040), (2, 203811491520), (3, 135874327680), (4, 101905745760), (5, 81524596608), (6, 67937163840), (7, 58231854720), (8, 50952872880), (9, 45291442560), (10, 40762298304), (12, 33968581920), (13, 31355614080), (14, 29115927360), (15, 27174865536), (16, 25476436440), (18, 22645721280), (20, 20381149152), (21, 19410618240), (24, 16984290960), (26, 15677807040), (27, 15097147520), (28, 14557963680), (30, 13587432768), (32, 12738218220), (35, 11646370944), (36, 11322860640), (39, 10451871360), (40, 10190574576), (42, 9705309120), (45, 9058288512), (48, 8492145480), (52, 7838903520), (53, 7690999680), (54, 7548573760), (56, 7278981840), (60, 6793716384), (63, 6470206080), (64, 6369109110), (65, 6271122816), (67, 6083925120), (70, 5823185472), (72, 5661430320), (73, 5583876480), (78, 5225935680), (80, 5095287288), (84, 4852654560), (90, 4529144256), (91, 4479373440), (96, 4246072740), (104, 3919451760), (105, 3882123648), (106, 3845499840), (108, 3774286880), (112, 3639490920), (117, 3483957120), (120, 3396858192), (126, 3235103040), (128, 3184554555), (130, 3135561408), (134, 3041962560), (135, 3019429504), (140, 2911592736), (144, 2830715160), (146, 2791938240), (156, 2612967840), (159, 2563666560), (160, 2547643644), (168, 2426327280), (180, 2264572128), (182, 2239686720), (189, 2156735360), (192, 2123036370), (195, 2090374272), (201, 2027975040), (208, 1959725880), (210, 1941061824), (212, 1922749920), (216, 1887143440), (219, 1861292160), (224, 1819745460), (234, 1741978560), (240, 1698429096), (252, 1617551520), (260, 1567780704), (265, 1538199936), (268, 1520981280), (270, 1509714752), (273, 1493124480), (280, 1455796368), (288, 1415357580), (292, 1395969120), (312, 1306483920), (315, 1294041216), (318, 1281833280), (320, 1273821822), (335, 1216785024), (336, 1213163640), (351, 1161319040), (360, 1132286064), (364, 1119843360), (365, 1116775296), (371, 1098714240), (378, 1078367680), (384, 1061518185), (390, 1045187136), (402, 1013987520), (416, 979862940), (420, 970530912), (424, 961374960), (432, 943571720), (438, 930646080), (448, 909872730), (455, 895874688), (468, 870989280), (469, 869132160), (477, 854555520), (480, 849214548), (504, 808775760), (511, 797696640), (520, 783890352), (530, 769099968), (536, 760490640), (540, 754857376), (546, 746562240), (560, 727898184), (576, 707678790), (584, 697984560), (585, 696791424), (603, 675991680), (624, 653241960), (630, 647020608), (636, 640916640), (640, 636910911), (657, 620430720), (670, 608392512), (672, 606581820), (689, 591615360), (702, 580659520), (720, 566143032), (728, 559921680), (730, 558387648), (742, 549357120), (756, 539183840), (780, 522593568), (795, 512733312), (804, 506993760), (819, 497708160), (832, 489931470), (840, 485265456), (848, 480687480), (864, 471785860), (871, 467994240), (876, 465323040), (896, 454936365), (910, 447937344), (936, 435494640), (938, 434566080), (945, 431347072), (949, 429528960), (954, 427277760), (960, 424607274), (1005, 405595008), (1008, 404387880), (1022, 398848320), (1040, 391945176), (1060, 384549984), (1072, 380245320), (1080, 377428688), (1092, 373281120), (1095, 372258432), (1113, 366238080), (1120, 363949092), (1152, 353839395), (1168, 348992280), (1170, 348395712), (1206, 337995840), (1248, 326620980), (1260, 323510304), (1272, 320458320), (1314, 310215360), (1340, 304196256), (1344, 303290910), (1365, 298624896), (1378, 295807680), (1404, 290329760), (1407, 289710720), (1431, 284851840), (1440, 283071516), (1456, 279960840), (1460, 279193824), (1484, 274678560), (1512, 269591920), (1533, 265898880), (1560, 261296784), (1590, 256366656), (1608, 253496880), (1638, 248854080), (1664, 244965735), (1680, 242632728), (1696, 240343740), (1728, 235892930), (1742, 233997120), (1752, 232661520), (1755, 232263808), (1809, 225330560), (1820, 223968672), (1855, 219742848), (1872, 217747320), (1876, 217283040), (1890, 215673536), (1898, 214764480), (1908, 213638880), (1920, 212303637), (1971, 206810240), (2010, 202797504), (2016, 202193940), (2044, 199424160), (2067, 197205120), (2080, 195972588), (2120, 192274992), (2144, 190122660), (2160, 188714344), (2184, 186640560), (2190, 186129216), (2226, 183119040), (2240, 181974546), (2336, 174496140), (2340, 174197856), (2345, 173826432), (2385, 170911104), (2412, 168997920), (2457, 165902720), (2496, 163310490), (2520, 161755152), (2544, 160229160), (2555, 159539328), (2613, 155998080), (2628, 155107680), (2680, 152098128), (2688, 151645455), (2730, 149312448), (2756, 147903840), (2808, 145164880), (2814, 144855360), (2847, 143176320), (2862, 142425920), (2880, 141535758), (2912, 139980420), (2920, 139596912), (2968, 137339280), (3015, 135198336), (3024, 134795960), (3066, 132949440), (3120, 130648392), (3180, 128183328), (3216, 126748440), (3276, 124427040), (3285, 124086144), (3339, 122079360), (3360, 121316364), (3392, 120171870), (3445, 118323072), (3456, 117946465), (3484, 116998560), (3504, 116330760), (3510, 116131904), (3551, 114791040), (3618, 112665280), (3640, 111984336), (3710, 109871424), (3744, 108873660), (3752, 108641520), (3780, 107836768), (3796, 107382240), (3816, 106819440), (3869, 105356160), (3942, 103405120), (4020, 101398752), (4032, 101096970), (4088, 99712080), (4095, 99541632), (4134, 98602560), (4160, 97986294), (4221, 96570240), (4240, 96137496), (4288, 95061330), (4320, 94357172), (4355, 93598848), (4368, 93320280), (4380, 93064608), (4452, 91559520), (4480, 90987273), (4599, 88632960), (4672, 87248070), (4680, 87098928), (4690, 86913216), (4745, 85905792), (4770, 85455552), (4823, 84516480), (4824, 84498960), (4891, 83341440), (4914, 82951360), (4992, 81655245), (5040, 80877576), (5088, 80114580), (5110, 79769664), (5226, 77999040), (5256, 77553840), (5360, 76049064), (5460, 74656224), (5512, 73951920), (5565, 73247616), (5616, 72582440), (5628, 72427680), (5694, 71588160), (5724, 71212960), (5760, 70767879), (5824, 69990210), (5840, 69798456), (5936, 68669640), (6030, 67599168), (6048, 67397980), (6097, 66856320), (6132, 66474720), (6201, 65735040), (6240, 65324196), (6360, 64091664), (6432, 63374220), (6552, 62213520), (6570, 62043072), (6643, 61361280), (6678, 61039680), (6720, 60658182), (6784, 60085935), (6890, 59161536), (6968, 58499280), (7008, 58165380), (7020, 58065952), (7035, 57942144), (7102, 57395520), (7155, 56970368), (7236, 56332640), (7280, 55992168), (7420, 54935712), (7488, 54436830), (7504, 54320760), (7560, 53918384), (7592, 53691120), (7632, 53409720), (7665, 53179776), (7738, 52678080), (7839, 51999360), (7884, 51702560), (8040, 50699376), (8064, 50548485), (8176, 49856040), (8190, 49770816), (8268, 49301280), (8320, 48993147), (8442, 48285120), (8480, 48068748), (8541, 47725440), (8576, 47530665), (8640, 47178586), (8710, 46799424), (8736, 46660140), (8760, 46532304), (8904, 45779760), (9045, 45066112), (9198, 44316480), (9344, 43624035), (9360, 43549464), (9380, 43456608), (9490, 42952896), (9540, 42727776), (9646, 42258240), (9648, 42249480), (9782, 41670720), (9828, 41475680), (9855, 41362048), (10017, 40693120), (10080, 40438788), (10176, 40057290), (10220, 39884832), (10335, 39441024), (10452, 38999520), (10512, 38776920), (10653, 38263680), (10720, 38024532), (10920, 37328112), (11024, 36975960), (11130, 36623808), (11232, 36291220), (11256, 36213840), (11388, 35794080), (11448, 35606480), (11607, 35118720), (11648, 34995105), (11680, 34899228), (11872, 34334820), (12060, 33799584), (12096, 33698990), (12194, 33428160), (12264, 33237360), (12285, 33180544), (12402, 32867520), (12480, 32662098), (12663, 32190080), (12720, 32045832), (12864, 31687110), (13065, 31199616), (13104, 31106760), (13140, 31021536), (13286, 30680640), (13356, 30519840), (13440, 30329091), (13780, 29580768), (13797, 29544320), (13936, 29249640), (14016, 29082690), (14040, 29032976), (14070, 28971072), (14204, 28697760), (14235, 28635264), (14310, 28485184), (14469, 28172160), (14472, 28166320), (14560, 27996084), (14673, 27780480), (14840, 27467856), (14976, 27218415), (15008, 27160380), (15120, 26959192), (15184, 26845560), (15264, 26704860), (15330, 26589888), (15476, 26339040), (15678, 25999680), (15768, 25851280), (16080, 25349688), (16352, 24928020), (16380, 24885408), (16536, 24650640), (16695, 24415872), (16884, 24142560), (16960, 24034374), (17082, 23862720), (17280, 23589293), (17420, 23399712), (17472, 23330070), (17520, 23266152), (17755, 22958208), (17808, 22889880), (18090, 22533056), (18291, 22285440), (18396, 22158240), (18603, 21911680), (18720, 21774732), (18760, 21728304), (18980, 21476448), (19080, 21363888), (19292, 21129120), (19296, 21124740), (19345, 21071232), (19564, 20835360), (19656, 20737840), (19710, 20681024), (19929, 20453760), (20034, 20346560), (20160, 20219394), (20352, 20028645), (20440, 19942416), (20670, 19720512), (20904, 19499760), (21024, 19388460), (21105, 19314048), (21306, 19131840), (21440, 19012266), (21840, 18664056), (22048, 18487980), (22260, 18311904), (22464, 18145610), (22512, 18106920), (22776, 17897040), (22896, 17803240), (22995, 17726592), (23214, 17559360), (23360, 17449614), (23517, 17333120), (23744, 17167410), (24115, 16903296), (24120, 16899792), (24192, 16849495), (24388, 16714080), (24455, 16668288), (24528, 16618680), (24570, 16590272), (24804, 16433760), (24857, 16398720), (24960, 16331049), (25326, 16095040), (25440, 16022916), (25623, 15908480), (25728, 15843555), (26130, 15599808), (26208, 15553380), (26280, 15510768), (26572, 15340320), (26712, 15259920), (27083, 15050880), (27560, 14790384), (27594, 14772160), (27872, 14624820), (28032, 14541345), (28080, 14516488), (28140, 14485536), (28408, 14348880), (28470, 14317632), (28620, 14242592), (28938, 14086080), (28944, 14083160), (29120, 13998042), (29346, 13890240), (29680, 13733928), (30016, 13580190), (30240, 13479596), (30368, 13422780), (30485, 13371264), (30528, 13352430), (30660, 13294944), (30952, 13169520), (31005, 13147008), (31356, 12999840), (31536, 12925640), (31959, 12754560), (32160, 12674844), (32704, 12464010), (32760, 12442704), (33072, 12325320), (33215, 12272256), (33390, 12207936), (33768, 12071280), (33920, 12017187), (34164, 11931360), (34237, 11905920), (34821, 11706240), (34840, 11699856), (34944, 11665035), (35040, 11633076), (35510, 11479104), (35616, 11444940), (36180, 11266528), (36582, 11142720), (36792, 11079120), (37206, 10955840), (37440, 10887366), (37520, 10864152), (37960, 10738224), (38160, 10681944), (38584, 10564560), (38592, 10562370), (38690, 10535616), (39128, 10417680), (39195, 10399872), (39312, 10368920), (39420, 10340512), (39858, 10226880), (40068, 10173280), (40320, 10109697), (40880, 9971208), (41340, 9860256), (41808, 9749880), (42048, 9694230), (42210, 9657024), (42612, 9565920), (42705, 9545088), (42880, 9506133), (43407, 9390720), (43680, 9332028), (44019, 9260160), (44096, 9243990), (44520, 9155952), (44928, 9072805), (45024, 9053460), (45552, 8948520), (45792, 8901620), (45990, 8863296), (46163, 8830080), (46428, 8779680), (46720, 8724807), (47034, 8666560), (47488, 8583705), (48230, 8451648), (48240, 8449896), (48776, 8357040), (48910, 8334144), (49056, 8309340), (49140, 8295136), (49608, 8216880), (49714, 8199360), (50085, 8138624), (50297, 8104320), (50652, 8047520), (50880, 8011458), (51246, 7954240), (52260, 7799904), (52416, 7776690), (52560, 7755384), (53144, 7670160), (53265, 7652736), (53424, 7629960), (54166, 7525440), (54873, 7428480), (55120, 7395192), (55188, 7386080), (55744, 7312410), (56160, 7258244), (56280, 7242768), (56816, 7174440), (56940, 7158816), (57240, 7121296), (57876, 7043040), (57888, 7041580), (58035, 7023744), (58240, 6999021), (58692, 6945120), (59360, 6866964), (59787, 6817920), (60032, 6790095), (60480, 6739798), (60736, 6711390), (60970, 6685632), (61056, 6676215), (61320, 6647472), (61904, 6584760), (62010, 6573504), (62712, 6499920), (63072, 6462820), (63315, 6438016), (63583, 6410880), (63918, 6377280), (64320, 6337422), (65408, 6232005), (65520, 6221352), (66144, 6162660), (66430, 6136128), (66780, 6103968), (67536, 6035640), (68328, 5965680), (68474, 5952960), (68985, 5908864), (69642, 5853120), (69680, 5849928), (70080, 5816538), (71020, 5739552), (71232, 5722470), (72345, 5634432), (72360, 5633264), (73164, 5571360), (73365, 5556096), (73584, 5539560), (74412, 5477920), (74571, 5466240), (74880, 5443683), (75040, 5432076), (75920, 5369112), (76320, 5340972), (77168, 5282280), (77184, 5281185), (77380, 5267808), (78256, 5208840), (78390, 5199936), (78624, 5184460), (78840, 5170256), (79716, 5113440), (80136, 5086640), (81249, 5016960), (81760, 4985604), (82680, 4930128), (83616, 4874940), (84096, 4847115), (84420, 4828512), (85224, 4782960), (85410, 4772544), (86814, 4695360), (87360, 4666014), (88038, 4630080), (88192, 4621995), (89040, 4577976), (90048, 4526730), (91104, 4474260), (91455, 4457088), (91584, 4450810), (91980, 4431648), (92326, 4415040), (92856, 4389840), (93015, 4382336), (94068, 4333280), (95877, 4251520), (96460, 4225824), (96480, 4224948), (97552, 4178520), (97820, 4167072), (98112, 4154670), (98280, 4147568), (99216, 4108440), (99428, 4099680), (99645, 4090752), (100170, 4069312), (100594, 4052160), (101304, 4023760), (101760, 4005729), (102492, 3977120), (102711, 3968640), (104463, 3902080), (104520, 3899952), (104832, 3888345), (105120, 3877692), (106288, 3835080), (106530, 3826368), (106848, 3814980), (108332, 3762720), (109746, 3714240), (110240, 3697596), (110376, 3693040), (111488, 3656205), (112320, 3629122), (112560, 3621384), (113632, 3587220), (113880, 3579408), (114480, 3560648), (115752, 3521520), (115776, 3520790), (116070, 3511872), (117384, 3472560), (117585, 3466624), (118720, 3433482), (119574, 3408960), (120960, 3369899), (121472, 3355695), (121940, 3342816), (122640, 3323736), (123808, 3292380), (124020, 3286752), (124285, 3279744), (125424, 3249960), (126144, 3231410), (126630, 3219008), (127166, 3205440), (127836, 3188640), (128115, 3181696), (128640, 3168711), (130221, 3130240), (131040, 3110676), (132057, 3086720), (132288, 3081330), (132860, 3068064), (133560, 3051984), (135072, 3017820), (135415, 3010176), (136656, 2982840), (136948, 2976480), (137970, 2954432), (138489, 2943360), (139284, 2926560), (139360, 2924964), (140160, 2908269), (142040, 2869776), (142464, 2861235), (144690, 2817216), (144720, 2816632), (146328, 2785680), (146730, 2778048), (147168, 2769780), (148824, 2738960), (149142, 2733120), (150080, 2716038), (150891, 2701440), (151840, 2684556), (152640, 2670486), (154336, 2641140), (154760, 2633904), (156512, 2604420), (156780, 2599968), (157248, 2592230), (157680, 2585128), (159432, 2556720), (159795, 2550912), (160272, 2543320), (162498, 2508480), (163520, 2492802), (164619, 2476160), (165360, 2465064), (167232, 2437470), (168840, 2414256), (170448, 2391480), (170820, 2386272), (171185, 2381184), (173628, 2347680), (174105, 2341248), (174720, 2333007), (176076, 2315040), (178080, 2288988), (179361, 2272640), (180096, 2263365), (182208, 2237130), (182910, 2228544), (183168, 2225405), (183960, 2215824), (184652, 2207520), (185712, 2194920), (186030, 2191168), (188136, 2166640), (190749, 2136960), (191754, 2125760), (192920, 2112912), (192960, 2112474), (195104, 2089260), (195640, 2083536), (196224, 2077335), (196560, 2073784), (198432, 2054220), (198856, 2049840), (199290, 2045376), (200340, 2034656), (201188, 2026080), (202608, 2011880), (204984, 1988560), (205422, 1984320), (208926, 1951040), (209040, 1949976), (210240, 1938846), (212576, 1917540), (213060, 1913184), (213696, 1907490), (216664, 1881360), (217035, 1878144), (219492, 1857120), (220095, 1852032), (220480, 1848798), (220752, 1846520), (223713, 1822080), (224640, 1814561), (225120, 1810692), (227264, 1793610), (227760, 1789704), (228960, 1780324), (230815, 1766016), (231504, 1760760), (231552, 1760395), (232140, 1755936), (234768, 1736280), (235170, 1733312), (237440, 1716741), (239148, 1704480), (243747, 1672320), (243880, 1671408), (245280, 1661868), (247616, 1646190), (248040, 1643376), (248570, 1639872), (250848, 1624980), (251485, 1620864), (252288, 1615705), (253260, 1609504), (254332, 1602720), (255672, 1594320), (256230, 1590848), (259223, 1572480), (260442, 1565120), (262080, 1555338), (264114, 1543360), (264576, 1540665), (265720, 1534032), (267120, 1525992), (270144, 1508910), (270830, 1505088), (273312, 1491420), (273896, 1488240), (274365, 1485696), (275940, 1477216), (276978, 1471680), (278568, 1463280), (278720, 1462482), (284080, 1434888), (289380, 1408608), (289440, 1408316), (292656, 1392840), (293460, 1389024), (294336, 1384890), (297648, 1369480), (298284, 1366560), (298935, 1363584), (300160, 1358019), (301782, 1350720), (303680, 1342278), (305280, 1335243), (308133, 1322880), (308672, 1320570), (309520, 1316952), (313024, 1302210), (313560, 1299984), (314496, 1296115), (315360, 1292564), (317915, 1282176), (318864, 1278360), (319590, 1275456), (320544, 1271660), (323141, 1261440), (324996, 1254240), (327040, 1246401), (329238, 1238080), (330720, 1232532), (334464, 1218735), (337680, 1207128), (340896, 1195740), (341640, 1193136), (342370, 1190592), (347256, 1173840), (348210, 1170624), (352079, 1157760), (352152, 1157520), (356160, 1144494), (358722, 1136320), (364416, 1118565), (365820, 1114272), (367920, 1107912), (369304, 1103760), (371424, 1097460), (372060, 1095584), (372855, 1093248), (376272, 1083320), (381498, 1068480), (383508, 1062880), (385840, 1056456), (385920, 1056237), (390208, 1044630), (391280, 1041768), (393120, 1036892), (396864, 1027110), (397712, 1024920), (398580, 1022688), (400680, 1017328), (402376, 1013040), (405216, 1005940), (406245, 1003392), (409968, 994280), (410844, 992160), (415467, 981120), (417852, 975520), (418080, 974988), (420480, 969423), (425152, 958770), (426120, 956592), (427392, 953745), (433328, 940680), (434070, 939072), (438984, 928560), (440190, 926016), (440960, 924399), (441504, 923260), (445081, 915840), (447426, 911040), (450240, 905346), (452673, 900480), (454528, 896805), (455520, 894852), (457920, 890162), (461630, 883008), (463008, 880380), (464280, 877968), (469536, 868140), (470340, 866656), (478296, 852240), (479385, 850304), (487494, 836160), (487760, 835704), (490560, 830934), (495232, 823095), (496080, 821688), (497140, 819936), (501696, 812490), (502970, 810432), (506520, 804752), (508664, 801360), (511344, 797160), (512460, 795424), (513555, 793728), (518446, 786240), (520884, 782560), (522315, 780416), (524160, 777669), (528228, 771680), (531440, 767016), (534240, 762996), (540288, 754455), (541660, 752544), (546624, 745710), (547792, 744120), (548730, 742848), (551880, 738608), (553956, 735840), (557136, 731640), (557440, 731241), (568160, 717444), (572247, 712320), (578760, 704304), (578880, 704158), (585312, 696420), (586920, 694512), (588672, 692445), (595296, 684740), (596568, 683280), (597870, 681792), (603564, 675360), (607360, 671139), (616266, 661440), (617344, 660285), (619040, 658476), (626048, 651105), (627120, 649992), (630720, 646282), (635830, 641088), (637728, 639180)]