302917285440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:190

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 96, 99, 105, 106, 108, 110, 112, 120, 121, 126, 132, 135, 140, 142, 144, 154, 159, 160, 165, 168, 176, 180, 189, 192, 198, 210, 212, 213, 216, 220, 224, 231, 240, 242, 252, 264, 265, 270, 280, 284, 288, 297, 308, 315, 318, 320, 330, 336, 352, 355, 360, 363, 371, 378, 385, 396, 420, 424, 426, 432, 440, 448, 462, 477, 480, 484, 495, 497, 504, 528, 530, 540, 560, 568, 576, 583, 594, 605, 616, 630, 636, 639, 660, 672, 693, 704, 710, 720, 726, 742, 756, 770, 781, 792, 795, 840, 847, 848, 852, 864, 880, 924, 945, 954, 960, 968, 990, 994, 1008, 1056, 1060, 1065, 1080, 1089, 1113, 1120, 1136, 1155, 1166, 1188, 1210, 1232, 1260, 1272, 1278, 1320, 1331, 1344, 1386, 1420, 1431, 1440, 1452, 1484, 1485, 1491, 1512, 1540, 1562, 1584, 1590, 1680, 1694, 1696, 1704, 1728, 1749, 1760, 1815, 1848, 1855, 1890, 1908, 1917, 1936, 1980, 1988, 2016, 2079, 2112, 2120, 2130, 2160, 2178, 2226, 2240, 2272, 2310, 2332, 2343, 2376, 2385, 2420, 2464, 2485, 2520, 2541, 2544, 2556, 2640, 2662, 2772, 2840, 2862, 2880, 2904, 2915, 2968, 2970, 2982, 3024, 3080, 3124, 3168, 3180, 3195, 3267, 3339, 3360, 3388, 3392, 3408, 3465, 3498, 3520, 3630, 3696, 3710, 3763, 3780, 3816, 3834, 3872, 3905, 3960, 3976, 3993, 4032, 4081, 4158, 4235, 4240, 4260, 4320, 4356, 4452, 4473, 4544, 4620, 4664, 4686, 4752, 4770, 4840, 4928, 4970, 5040, 5082, 5088, 5112, 5247, 5280, 5324, 5445, 5467, 5544, 5565, 5680, 5724, 5808, 5830, 5936, 5940, 5964, 6048, 6160, 6248, 6336, 6360, 6390, 6413, 6534, 6655, 6678, 6720, 6776, 6816, 6930, 6996, 7029, 7155, 7260, 7392, 7420, 7455, 7526, 7560, 7623, 7632, 7668, 7744, 7810, 7920, 7952, 7986, 8162, 8316, 8470, 8480, 8520, 8591, 8640, 8712, 8745, 8904, 8946, 9240, 9317, 9328, 9372, 9504, 9540, 9585, 9680, 9940, 10017, 10080, 10164, 10176, 10224, 10395, 10494, 10560, 10648, 10890, 10934, 11088, 11130, 11289, 11360, 11448, 11616, 11660, 11715, 11872, 11880, 11928, 11979, 12096, 12243, 12320, 12496, 12705, 12720, 12780, 12826, 13068, 13310, 13356, 13419, 13552, 13632, 13860, 13992, 14058, 14310, 14520, 14784, 14840, 14910, 15052, 15120, 15246, 15264, 15336, 15620, 15741, 15840, 15904, 15972, 16324, 16335, 16401, 16632, 16695, 16940, 16960, 17040, 17182, 17424, 17490, 17808, 17892, 18480, 18634, 18656, 18744, 18815, 19008, 19080, 19170, 19239, 19360, 19880, 19965, 20034, 20160, 20328, 20405, 20448, 20790, 20988, 21087, 21296, 21780, 21868, 22176, 22260, 22365, 22578, 22720, 22869, 22896, 23232, 23320, 23430, 23744, 23760, 23856, 23958, 24486, 24640, 24992, 25410, 25440, 25560, 25652, 25773, 26136, 26235, 26341, 26620, 26712, 26838, 27104, 27335, 27720, 27951, 27984, 28116, 28620, 29040, 29680, 29820, 30104, 30240, 30492, 30528, 30672, 31240, 31482, 31680, 31808, 31944, 32065, 32648, 32670, 32802, 33264, 33390, 33867, 33880, 34080, 34364, 34848, 34980, 35145, 35616, 35784, 35937, 36729, 36960, 37268, 37312, 37488, 37630, 38115, 38160, 38340, 38478, 38720, 39760, 39930, 40068, 40656, 40810, 40896, 41393, 41580, 41976, 42174, 42592, 42955, 43560, 43736, 44352, 44520, 44730, 44891, 45156, 45738, 45792, 46585, 46640, 46860, 47520, 47712, 47916, 48972, 49203, 49984, 50085, 50820, 50880, 51120, 51304, 51546, 52272, 52470, 52682, 53240, 53424, 53676, 54208, 54670, 55440, 55902, 55968, 56232, 56445, 57240, 57717, 58080, 59360, 59640, 59895, 60137, 60208, 60480, 60984, 61215, 61344, 62480, 62964, 63888, 64130, 65296, 65340, 65604, 66528, 66780, 67095, 67734, 67760, 68160, 68728, 69696, 69960, 70290, 70543, 71232, 71568, 71874, 73458, 73920, 74536, 74976, 75260, 76230, 76320, 76680, 76956, 77319, 78705, 79023, 79520, 79860, 80136, 81312, 81620, 82005, 82786, 83160, 83853, 83952, 84348, 85184, 85910, 87120, 87472, 89040, 89460, 89782, 90312, 91476, 91584, 93170, 93280, 93720, 94501, 95040, 95424, 95832, 96195, 97944, 98406, 100170, 101601, 101640, 102240, 102608, 103092, 104544, 104940, 105364, 105435, 106480, 106848, 107352, 109340, 110187, 110880, 111804, 111936, 112464, 112890, 114345, 114480, 115434, 116160, 118720, 119280, 119790, 120274, 120416, 121968, 122430, 122688, 124179, 124960, 125928, 127776, 128260, 128865, 130592, 130680, 131208, 131705, 133056, 133560, 134190, 134673, 135468, 135520, 137456, 139755, 139920, 140580, 141086, 143136, 143748, 146916, 147609, 149072, 149952, 150520, 152460, 152640, 153360, 153912, 154638, 157410, 158046, 159040, 159720, 160272, 162624, 163240, 164010, 165572, 166320, 167706, 167904, 168696, 169335, 171820, 173151, 174240, 174944, 178080, 178920, 179564, 179685, 180411, 180624, 182952, 183645, 186340, 186560, 187440, 189002, 191664, 192390, 195888, 196812, 200340, 203202, 203280, 204480, 205216, 206184, 206965, 209088, 209880, 210728, 210870, 211629, 212960, 213696, 214704, 218680, 220374, 221760, 223608, 224455, 224928, 225780, 228690, 228960, 230868, 231957, 237069, 238560, 239580, 240548, 240832, 243936, 244860, 246015, 248358, 249920, 251559, 251856, 255552, 256520, 257730, 261184, 261360, 262416, 263410, 267120, 268380, 269346, 270936, 271040, 274912, 279510, 279840, 281160, 282172, 283503, 286272, 287496, 288585, 289751, 293832, 295218, 298144, 300685, 301040, 304920, 306720, 307824, 309276, 314820, 316092, 319440, 320544, 326480, 328020, 331144, 332640, 335412, 335808, 337392, 338670, 343640, 346302, 348480, 349888, 352715, 356160, 357840, 359128, 359370, 360822, 361248, 365904, 367290, 372537, 372680, 374880, 378004, 383328, 384780, 386595, 391776, 393624, 395115, 400680, 404019, 406404, 406560, 410432, 412368, 413930, 419265, 419760, 421456, 421740, 423258, 425920, 429408, 437360, 440748, 447216, 448910, 449856, 451560, 455323, 457380, 457920, 461736, 463914, 472505, 474138, 477120, 479160, 481096, 487872, 489720, 492030, 493801, 496716, 503118, 503712, 508005, 513040, 515460, 522720, 524832, 526820, 534240, 536760, 538692, 541233, 541872, 549824, 550935, 559020, 559680, 562320, 564344, 567006, 574992, 577170, 579502, 587664, 590436, 596288, 601370, 602080, 609840, 613440, 615648, 618552, 620895, 629640, 632184, 634887, 638880, 641088, 652960, 656040, 661507, 662288, 665280, 670824, 673365, 674784, 677340, 687280, 692604, 705430, 711207, 715680, 718256, 718740, 721644, 722496, 731808, 734580, 738045, 745074, 745360, 749760, 756008, 766656, 769560, 773190, 783552, 787248, 790230, 801360, 808038, 812808, 813120, 824736, 827860, 838530, 839520, 842912, 843480, 846516, 850509, 858816, 865755, 869253, 874720, 881496, 894432, 897820, 902055, 903120, 910646, 914760, 923472, 927828, 945010, 948276, 958320, 962192, 979440, 984060, 987602, 993432, 1006236, 1007424, 1016010, 1026080, 1030920, 1045440, 1049664, 1053640, 1058145, 1068480, 1073520, 1077384, 1082466, 1083744, 1101870, 1117611, 1118040, 1124640, 1128688, 1134012, 1149984, 1154340, 1159004, 1159785, 1175328, 1180872, 1185345, 1202740, 1204160, 1212057, 1219680, 1231296, 1237104, 1241790, 1257795, 1259280, 1264368, 1269774, 1277760, 1305920, 1312080, 1323014, 1324576, 1341648, 1346730, 1349568, 1354680, 1365969, 1374560, 1385208, 1410860, 1417515, 1422414, 1431360, 1436512, 1437480, 1443288, 1448755, 1463616, 1469160, 1476090, 1481403, 1490148, 1490720, 1512016, 1539120, 1546380, 1574496, 1580460, 1602720, 1616076, 1623699, 1625616, 1649472, 1655720, 1677060, 1679040, 1685824, 1686960, 1693032, 1701018, 1731510, 1738506, 1749440, 1762992, 1788864, 1795640, 1804110, 1806240, 1821292, 1829520, 1846944, 1855656, 1862685, 1890020, 1896552, 1904661, 1916640, 1924384, 1958880, 1968120, 1975204, 1984521, 1986864, 2012472, 2020095, 2032020, 2052160, 2061840, 2107280, 2116290, 2147040, 2154768, 2164932, 2167488, 2203740, 2235222, 2236080, 2249280, 2257376, 2268024, 2276615, 2299968, 2308680, 2318008, 2319570, 2350656, 2361744, 2370690, 2405480, 2424114, 2439360, 2469005, 2474208, 2483580, 2515590, 2518560, 2528736, 2539548, 2551527, 2607759, 2624160, 2646028, 2649152, 2683296, 2693460, 2706165, 2709360, 2731938, 2749120, 2770416, 2821720, 2835030, 2844828, 2873024, 2874960, 2886576, 2897510, 2938320, 2952180, 2962806, 2980296, 2981440, 3024032, 3078240, 3092760, 3148992, 3160920, 3174435, 3187261, 3205440, 3232152, 3247398, 3251232, 3307535, 3311440, 3354120, 3373920, 3386064, 3402036, 3463020, 3477012, 3525984, 3556035, 3591280, 3608220, 3612480, 3642584, 3659040, 3693888, 3711312, 3725370, 3780040, 3793104, 3809322, 3833280, 3848768, 3917760, 3936240, 3950408, 3969042, 3973728, 4024944, 4040190, 4064040, 4097907, 4123680, 4214560, 4232580, 4252545, 4294080, 4309536, 4329864, 4346265, 4407480, 4444209, 4470444, 4472160, 4514752, 4536048, 4553230, 4617360, 4636016, 4639140, 4723488, 4741380, 4810960, 4848228, 4938010, 4948416, 4967160, 5008553, 5031180, 5037120, 5057472, 5079096, 5103054, 5215518, 5248320, 5292056, 5366592, 5386920, 5412330, 5418720, 5463876, 5540832, 5588055, 5643440, 5670060, 5689656, 5749920, 5773152, 5795020, 5876640, 5904360, 5925612, 5953563, 5960592, 6048064, 6060285, 6156480, 6185520, 6321840, 6348870, 6374522, 6464304, 6494796, 6502464, 6615070, 6622880, 6708240, 6747840, 6772128, 6804072, 6829845, 6926040, 6954024, 7051968, 7112070, 7182560, 7216440, 7285168, 7318080, 7407015, 7422624, 7450740, 7560080, 7586208, 7618644, 7823277, 7872480, 7900816, 7938084, 7947456, 8049888, 8080380, 8118495, 8128080, 8195814, 8247360, 8429120, 8465160, 8505090, 8619072, 8659728, 8692530, 8814960, 8888418, 8940888, 8944320, 9072096, 9106460, 9234720, 9272032, 9278280, 9446976, 9482760, 9523305, 9561783, 9621920, 9696456, 9876020, 9922605, 9934320, 10017106, 10062360, 10158192, 10206108, 10431036, 10584112, 10773840, 10824660, 10837440, 10927752, 11081664, 11176110, 11286880, 11340120, 11379312, 11499840, 11546304, 11590040, 11753280, 11808720, 11851224, 11907126, 11921184, 12120570, 12293721, 12371040, 12643680, 12697740, 12749044, 12757635, 12928608, 12989592, 13038795, 13230140, 13245760, 13332627, 13416480, 13544256, 13608144, 13659690, 13852080, 13908048, 14224140, 14365120, 14432880, 14570336, 14814030, 14845248, 14901480, 15025659, 15120160, 15172416, 15237288, 15646554, 15744960, 15801632, 15876168, 15936305, 16099776, 16160760, 16236990, 16256160, 16391628, 16930320, 17010180, 17319456, 17385060, 17629920, 17776836, 17860689, 17881776, 18144192, 18212920, 18469440, 18544064, 18556560, 18965520, 19046610, 19123566, 19243840, 19392912, 19752040, 19845210, 19868640, 20034212, 20124720, 20316384, 20412216, 20489535, 20862072, 21168224, 21547680, 21649320, 21855504, 22221045, 22352220, 22573760, 22680240, 22758624, 23180080, 23617440, 23702448, 23814252, 23842368, 24241140, 24587442, 24742080, 25042765, 25287360, 25395480, 25498088, 25515270, 25857216, 25979184, 26077590, 26460280, 26665254, 26832960, 27216288, 27319380, 27704160, 27816096, 28448280, 28685349, 28865760, 29140672, 29628060, 29767815, 29802960, 30051318, 30240320, 30474576, 31293108, 31603264, 31752336, 31872610, 32321520, 32473980, 32512320, 32783256, 33860640, 34020360, 34638912, 34770120, 35059871, 35259840, 35553672, 35721378, 35763552, 36425840, 37113120, 37931040, 38093220, 38247132, 38785824, 39116385, 39504080, 39690420, 39737280, 40068424, 40249440, 40632768, 40824432, 40979070, 41724144, 42336448, 43095360, 43298640, 43711008, 44442090, 44704440, 45076977, 45360480, 45517248, 46360160, 47234880, 47404896, 47628504, 47808915, 48482280, 49174884, 50085530, 50790960, 50996176, 51030540, 51958368, 52155180, 52920560, 53330508, 54432576, 54638760, 55408320, 55632192, 56896560, 57370698, 57731520, 59256120, 59535630, 59605920, 60102636, 60949152, 61468605, 62586216, 63504672, 63745220, 64643040, 64947960, 65566512, 66663135, 67721280, 68040720, 69540240, 70119742, 71107344, 71442756, 71527104, 72851680, 74226240, 75128295, 75862080, 76186440, 76494264, 77571648, 78232770, 79008160, 79380840, 80136848, 80498880, 81648864, 81958140, 83448288, 86056047, 86597280, 87422016, 88884180, 89303445, 89408880, 90153954, 90720960, 92720320, 94809792, 95257008, 95617830, 96964560, 98349768, 100171060, 101581920, 101992352, 102061080, 103916736, 104310360, 105179613, 105841120, 106661016, 109277520, 113793120, 114741396, 118512240, 119071260, 119211840, 120205272, 121898304, 122937210, 125172432, 127009344, 127490440, 129286080, 129895920, 131133024, 133326270, 135230931, 136081440, 139080480, 140239484, 142214688, 142885512, 143426745, 145703360, 150256590, 152372880, 152988528, 156465540, 158016320, 158761680, 160273696, 163297728, 163916280, 166896576, 172112094, 173194560, 175299355, 177768360, 178606890, 178817760, 180307908, 190514016, 191235660, 193929120, 196699536, 200342120, 203163840, 203984704, 204122160, 208620720, 210359226, 211682240, 213322032, 218555040, 225384885, 227586240, 229482792, 237024480, 238142520, 240410544, 245874420, 250344864, 254980880, 259791840, 262266048, 266652540, 270461862, 272162880, 278160960, 280478968, 284429376, 285771024, 286853490, 300513180, 304745760, 305977056, 312931080, 315538839, 317523360, 320547392, 327832560, 344224188, 350598710, 355536720, 357213780, 357635520, 360615816, 381028032, 382471320, 387858240, 393399072, 400684240, 408244320, 417241440, 420718452, 426644064, 430280235, 437110080, 450769770, 458965584, 474048960, 476285040, 480821088, 491748840, 500689728, 509961760, 519583680, 525898065, 533305080, 540923724, 560957936, 571542048, 573706980, 601026360, 609491520, 611954112, 625862160, 631077678, 635046720, 655665120, 676154655, 688448376, 701197420, 711073440, 714427560, 721231632, 764942640, 786798144, 801368480, 816488640, 834482880, 841436904, 853288128, 860560470, 901539540, 917931168, 946616517, 952570080, 961642176, 983497680, 1019923520, 1051796130, 1066610160, 1081847448, 1121915872, 1143084096, 1147413960, 1202052720, 1251724320, 1262155356, 1311330240, 1352309310, 1376896752, 1402394840, 1422146880, 1428855120, 1442463264, 1529885280, 1577694195, 1602736960, 1682873808, 1721120940, 1803079080, 1835862336, 1893233034, 1905140160, 1966995360, 2103592260, 2133220320, 2163694896, 2243831744, 2294827920, 2404105440, 2503448640, 2524310712, 2704618620, 2753793504, 2804789680, 2857710240, 2884926528, 3059770560, 3155388390, 3365747616, 3442241880, 3606158160, 3786466068, 3933990720, 4207184520, 4266440640, 4327389792, 4589655840, 4733082585, 4808210880, 5048621424, 5409237240, 5507587008, 5609579360, 5715420480, 6310776780, 6731495232, 6884483760, 7212316320, 7572932136, 8414369040, 8654779584, 9179311680, 9466165170, 10097242848, 10818474480, 11219158720, 12621553560, 13768967520, 14424632640, 15145864272, 16828738080, 18932330340, 20194485696, 21636948960, 25243107120, 27537935040, 30291728544, 33657476160, 37864660680, 43273897920, 50486214240, 60583457088, 75729321360, 100972428480, 151458642720, 302917285440]

約数ペア:

[(1, 302917285440), (2, 151458642720), (3, 100972428480), (4, 75729321360), (5, 60583457088), (6, 50486214240), (7, 43273897920), (8, 37864660680), (9, 33657476160), (10, 30291728544), (11, 27537935040), (12, 25243107120), (14, 21636948960), (15, 20194485696), (16, 18932330340), (18, 16828738080), (20, 15145864272), (21, 14424632640), (22, 13768967520), (24, 12621553560), (27, 11219158720), (28, 10818474480), (30, 10097242848), (32, 9466165170), (33, 9179311680), (35, 8654779584), (36, 8414369040), (40, 7572932136), (42, 7212316320), (44, 6884483760), (45, 6731495232), (48, 6310776780), (53, 5715420480), (54, 5609579360), (55, 5507587008), (56, 5409237240), (60, 5048621424), (63, 4808210880), (64, 4733082585), (66, 4589655840), (70, 4327389792), (71, 4266440640), (72, 4207184520), (77, 3933990720), (80, 3786466068), (84, 3606158160), (88, 3442241880), (90, 3365747616), (96, 3155388390), (99, 3059770560), (105, 2884926528), (106, 2857710240), (108, 2804789680), (110, 2753793504), (112, 2704618620), (120, 2524310712), (121, 2503448640), (126, 2404105440), (132, 2294827920), (135, 2243831744), (140, 2163694896), (142, 2133220320), (144, 2103592260), (154, 1966995360), (159, 1905140160), (160, 1893233034), (165, 1835862336), (168, 1803079080), (176, 1721120940), (180, 1682873808), (189, 1602736960), (192, 1577694195), (198, 1529885280), (210, 1442463264), (212, 1428855120), (213, 1422146880), (216, 1402394840), (220, 1376896752), (224, 1352309310), (231, 1311330240), (240, 1262155356), (242, 1251724320), (252, 1202052720), (264, 1147413960), (265, 1143084096), (270, 1121915872), (280, 1081847448), (284, 1066610160), (288, 1051796130), (297, 1019923520), (308, 983497680), (315, 961642176), (318, 952570080), (320, 946616517), (330, 917931168), (336, 901539540), (352, 860560470), (355, 853288128), (360, 841436904), (363, 834482880), (371, 816488640), (378, 801368480), (385, 786798144), (396, 764942640), (420, 721231632), (424, 714427560), (426, 711073440), (432, 701197420), (440, 688448376), (448, 676154655), (462, 655665120), (477, 635046720), (480, 631077678), (484, 625862160), (495, 611954112), (497, 609491520), (504, 601026360), (528, 573706980), (530, 571542048), (540, 560957936), (560, 540923724), (568, 533305080), (576, 525898065), (583, 519583680), (594, 509961760), (605, 500689728), (616, 491748840), (630, 480821088), (636, 476285040), (639, 474048960), (660, 458965584), (672, 450769770), (693, 437110080), (704, 430280235), (710, 426644064), (720, 420718452), (726, 417241440), (742, 408244320), (756, 400684240), (770, 393399072), (781, 387858240), (792, 382471320), (795, 381028032), (840, 360615816), (847, 357635520), (848, 357213780), (852, 355536720), (864, 350598710), (880, 344224188), (924, 327832560), (945, 320547392), (954, 317523360), (960, 315538839), (968, 312931080), (990, 305977056), (994, 304745760), (1008, 300513180), (1056, 286853490), (1060, 285771024), (1065, 284429376), (1080, 280478968), (1089, 278160960), (1113, 272162880), (1120, 270461862), (1136, 266652540), (1155, 262266048), (1166, 259791840), (1188, 254980880), (1210, 250344864), (1232, 245874420), (1260, 240410544), (1272, 238142520), (1278, 237024480), (1320, 229482792), (1331, 227586240), (1344, 225384885), (1386, 218555040), (1420, 213322032), (1431, 211682240), (1440, 210359226), (1452, 208620720), (1484, 204122160), (1485, 203984704), (1491, 203163840), (1512, 200342120), (1540, 196699536), (1562, 193929120), (1584, 191235660), (1590, 190514016), (1680, 180307908), (1694, 178817760), (1696, 178606890), (1704, 177768360), (1728, 175299355), (1749, 173194560), (1760, 172112094), (1815, 166896576), (1848, 163916280), (1855, 163297728), (1890, 160273696), (1908, 158761680), (1917, 158016320), (1936, 156465540), (1980, 152988528), (1988, 152372880), (2016, 150256590), (2079, 145703360), (2112, 143426745), (2120, 142885512), (2130, 142214688), (2160, 140239484), (2178, 139080480), (2226, 136081440), (2240, 135230931), (2272, 133326270), (2310, 131133024), (2332, 129895920), (2343, 129286080), (2376, 127490440), (2385, 127009344), (2420, 125172432), (2464, 122937210), (2485, 121898304), (2520, 120205272), (2541, 119211840), (2544, 119071260), (2556, 118512240), (2640, 114741396), (2662, 113793120), (2772, 109277520), (2840, 106661016), (2862, 105841120), (2880, 105179613), (2904, 104310360), (2915, 103916736), (2968, 102061080), (2970, 101992352), (2982, 101581920), (3024, 100171060), (3080, 98349768), (3124, 96964560), (3168, 95617830), (3180, 95257008), (3195, 94809792), (3267, 92720320), (3339, 90720960), (3360, 90153954), (3388, 89408880), (3392, 89303445), (3408, 88884180), (3465, 87422016), (3498, 86597280), (3520, 86056047), (3630, 83448288), (3696, 81958140), (3710, 81648864), (3763, 80498880), (3780, 80136848), (3816, 79380840), (3834, 79008160), (3872, 78232770), (3905, 77571648), (3960, 76494264), (3976, 76186440), (3993, 75862080), (4032, 75128295), (4081, 74226240), (4158, 72851680), (4235, 71527104), (4240, 71442756), (4260, 71107344), (4320, 70119742), (4356, 69540240), (4452, 68040720), (4473, 67721280), (4544, 66663135), (4620, 65566512), (4664, 64947960), (4686, 64643040), (4752, 63745220), (4770, 63504672), (4840, 62586216), (4928, 61468605), (4970, 60949152), (5040, 60102636), (5082, 59605920), (5088, 59535630), (5112, 59256120), (5247, 57731520), (5280, 57370698), (5324, 56896560), (5445, 55632192), (5467, 55408320), (5544, 54638760), (5565, 54432576), (5680, 53330508), (5724, 52920560), (5808, 52155180), (5830, 51958368), (5936, 51030540), (5940, 50996176), (5964, 50790960), (6048, 50085530), (6160, 49174884), (6248, 48482280), (6336, 47808915), (6360, 47628504), (6390, 47404896), (6413, 47234880), (6534, 46360160), (6655, 45517248), (6678, 45360480), (6720, 45076977), (6776, 44704440), (6816, 44442090), (6930, 43711008), (6996, 43298640), (7029, 43095360), (7155, 42336448), (7260, 41724144), (7392, 40979070), (7420, 40824432), (7455, 40632768), (7526, 40249440), (7560, 40068424), (7623, 39737280), (7632, 39690420), (7668, 39504080), (7744, 39116385), (7810, 38785824), (7920, 38247132), (7952, 38093220), (7986, 37931040), (8162, 37113120), (8316, 36425840), (8470, 35763552), (8480, 35721378), (8520, 35553672), (8591, 35259840), (8640, 35059871), (8712, 34770120), (8745, 34638912), (8904, 34020360), (8946, 33860640), (9240, 32783256), (9317, 32512320), (9328, 32473980), (9372, 32321520), (9504, 31872610), (9540, 31752336), (9585, 31603264), (9680, 31293108), (9940, 30474576), (10017, 30240320), (10080, 30051318), (10164, 29802960), (10176, 29767815), (10224, 29628060), (10395, 29140672), (10494, 28865760), (10560, 28685349), (10648, 28448280), (10890, 27816096), (10934, 27704160), (11088, 27319380), (11130, 27216288), (11289, 26832960), (11360, 26665254), (11448, 26460280), (11616, 26077590), (11660, 25979184), (11715, 25857216), (11872, 25515270), (11880, 25498088), (11928, 25395480), (11979, 25287360), (12096, 25042765), (12243, 24742080), (12320, 24587442), (12496, 24241140), (12705, 23842368), (12720, 23814252), (12780, 23702448), (12826, 23617440), (13068, 23180080), (13310, 22758624), (13356, 22680240), (13419, 22573760), (13552, 22352220), (13632, 22221045), (13860, 21855504), (13992, 21649320), (14058, 21547680), (14310, 21168224), (14520, 20862072), (14784, 20489535), (14840, 20412216), (14910, 20316384), (15052, 20124720), (15120, 20034212), (15246, 19868640), (15264, 19845210), (15336, 19752040), (15620, 19392912), (15741, 19243840), (15840, 19123566), (15904, 19046610), (15972, 18965520), (16324, 18556560), (16335, 18544064), (16401, 18469440), (16632, 18212920), (16695, 18144192), (16940, 17881776), (16960, 17860689), (17040, 17776836), (17182, 17629920), (17424, 17385060), (17490, 17319456), (17808, 17010180), (17892, 16930320), (18480, 16391628), (18634, 16256160), (18656, 16236990), (18744, 16160760), (18815, 16099776), (19008, 15936305), (19080, 15876168), (19170, 15801632), (19239, 15744960), (19360, 15646554), (19880, 15237288), (19965, 15172416), (20034, 15120160), (20160, 15025659), (20328, 14901480), (20405, 14845248), (20448, 14814030), (20790, 14570336), (20988, 14432880), (21087, 14365120), (21296, 14224140), (21780, 13908048), (21868, 13852080), (22176, 13659690), (22260, 13608144), (22365, 13544256), (22578, 13416480), (22720, 13332627), (22869, 13245760), (22896, 13230140), (23232, 13038795), (23320, 12989592), (23430, 12928608), (23744, 12757635), (23760, 12749044), (23856, 12697740), (23958, 12643680), (24486, 12371040), (24640, 12293721), (24992, 12120570), (25410, 11921184), (25440, 11907126), (25560, 11851224), (25652, 11808720), (25773, 11753280), (26136, 11590040), (26235, 11546304), (26341, 11499840), (26620, 11379312), (26712, 11340120), (26838, 11286880), (27104, 11176110), (27335, 11081664), (27720, 10927752), (27951, 10837440), (27984, 10824660), (28116, 10773840), (28620, 10584112), (29040, 10431036), (29680, 10206108), (29820, 10158192), (30104, 10062360), (30240, 10017106), (30492, 9934320), (30528, 9922605), (30672, 9876020), (31240, 9696456), (31482, 9621920), (31680, 9561783), (31808, 9523305), (31944, 9482760), (32065, 9446976), (32648, 9278280), (32670, 9272032), (32802, 9234720), (33264, 9106460), (33390, 9072096), (33867, 8944320), (33880, 8940888), (34080, 8888418), (34364, 8814960), (34848, 8692530), (34980, 8659728), (35145, 8619072), (35616, 8505090), (35784, 8465160), (35937, 8429120), (36729, 8247360), (36960, 8195814), (37268, 8128080), (37312, 8118495), (37488, 8080380), (37630, 8049888), (38115, 7947456), (38160, 7938084), (38340, 7900816), (38478, 7872480), (38720, 7823277), (39760, 7618644), (39930, 7586208), (40068, 7560080), (40656, 7450740), (40810, 7422624), (40896, 7407015), (41393, 7318080), (41580, 7285168), (41976, 7216440), (42174, 7182560), (42592, 7112070), (42955, 7051968), (43560, 6954024), (43736, 6926040), (44352, 6829845), (44520, 6804072), (44730, 6772128), (44891, 6747840), (45156, 6708240), (45738, 6622880), (45792, 6615070), (46585, 6502464), (46640, 6494796), (46860, 6464304), (47520, 6374522), (47712, 6348870), (47916, 6321840), (48972, 6185520), (49203, 6156480), (49984, 6060285), (50085, 6048064), (50820, 5960592), (50880, 5953563), (51120, 5925612), (51304, 5904360), (51546, 5876640), (52272, 5795020), (52470, 5773152), (52682, 5749920), (53240, 5689656), (53424, 5670060), (53676, 5643440), (54208, 5588055), (54670, 5540832), (55440, 5463876), (55902, 5418720), (55968, 5412330), (56232, 5386920), (56445, 5366592), (57240, 5292056), (57717, 5248320), (58080, 5215518), (59360, 5103054), (59640, 5079096), (59895, 5057472), (60137, 5037120), (60208, 5031180), (60480, 5008553), (60984, 4967160), (61215, 4948416), (61344, 4938010), (62480, 4848228), (62964, 4810960), (63888, 4741380), (64130, 4723488), (65296, 4639140), (65340, 4636016), (65604, 4617360), (66528, 4553230), (66780, 4536048), (67095, 4514752), (67734, 4472160), (67760, 4470444), (68160, 4444209), (68728, 4407480), (69696, 4346265), (69960, 4329864), (70290, 4309536), (70543, 4294080), (71232, 4252545), (71568, 4232580), (71874, 4214560), (73458, 4123680), (73920, 4097907), (74536, 4064040), (74976, 4040190), (75260, 4024944), (76230, 3973728), (76320, 3969042), (76680, 3950408), (76956, 3936240), (77319, 3917760), (78705, 3848768), (79023, 3833280), (79520, 3809322), (79860, 3793104), (80136, 3780040), (81312, 3725370), (81620, 3711312), (82005, 3693888), (82786, 3659040), (83160, 3642584), (83853, 3612480), (83952, 3608220), (84348, 3591280), (85184, 3556035), (85910, 3525984), (87120, 3477012), (87472, 3463020), (89040, 3402036), (89460, 3386064), (89782, 3373920), (90312, 3354120), (91476, 3311440), (91584, 3307535), (93170, 3251232), (93280, 3247398), (93720, 3232152), (94501, 3205440), (95040, 3187261), (95424, 3174435), (95832, 3160920), (96195, 3148992), (97944, 3092760), (98406, 3078240), (100170, 3024032), (101601, 2981440), (101640, 2980296), (102240, 2962806), (102608, 2952180), (103092, 2938320), (104544, 2897510), (104940, 2886576), (105364, 2874960), (105435, 2873024), (106480, 2844828), (106848, 2835030), (107352, 2821720), (109340, 2770416), (110187, 2749120), (110880, 2731938), (111804, 2709360), (111936, 2706165), (112464, 2693460), (112890, 2683296), (114345, 2649152), (114480, 2646028), (115434, 2624160), (116160, 2607759), (118720, 2551527), (119280, 2539548), (119790, 2528736), (120274, 2518560), (120416, 2515590), (121968, 2483580), (122430, 2474208), (122688, 2469005), (124179, 2439360), (124960, 2424114), (125928, 2405480), (127776, 2370690), (128260, 2361744), (128865, 2350656), (130592, 2319570), (130680, 2318008), (131208, 2308680), (131705, 2299968), (133056, 2276615), (133560, 2268024), (134190, 2257376), (134673, 2249280), (135468, 2236080), (135520, 2235222), (137456, 2203740), (139755, 2167488), (139920, 2164932), (140580, 2154768), (141086, 2147040), (143136, 2116290), (143748, 2107280), (146916, 2061840), (147609, 2052160), (149072, 2032020), (149952, 2020095), (150520, 2012472), (152460, 1986864), (152640, 1984521), (153360, 1975204), (153912, 1968120), (154638, 1958880), (157410, 1924384), (158046, 1916640), (159040, 1904661), (159720, 1896552), (160272, 1890020), (162624, 1862685), (163240, 1855656), (164010, 1846944), (165572, 1829520), (166320, 1821292), (167706, 1806240), (167904, 1804110), (168696, 1795640), (169335, 1788864), (171820, 1762992), (173151, 1749440), (174240, 1738506), (174944, 1731510), (178080, 1701018), (178920, 1693032), (179564, 1686960), (179685, 1685824), (180411, 1679040), (180624, 1677060), (182952, 1655720), (183645, 1649472), (186340, 1625616), (186560, 1623699), (187440, 1616076), (189002, 1602720), (191664, 1580460), (192390, 1574496), (195888, 1546380), (196812, 1539120), (200340, 1512016), (203202, 1490720), (203280, 1490148), (204480, 1481403), (205216, 1476090), (206184, 1469160), (206965, 1463616), (209088, 1448755), (209880, 1443288), (210728, 1437480), (210870, 1436512), (211629, 1431360), (212960, 1422414), (213696, 1417515), (214704, 1410860), (218680, 1385208), (220374, 1374560), (221760, 1365969), (223608, 1354680), (224455, 1349568), (224928, 1346730), (225780, 1341648), (228690, 1324576), (228960, 1323014), (230868, 1312080), (231957, 1305920), (237069, 1277760), (238560, 1269774), (239580, 1264368), (240548, 1259280), (240832, 1257795), (243936, 1241790), (244860, 1237104), (246015, 1231296), (248358, 1219680), (249920, 1212057), (251559, 1204160), (251856, 1202740), (255552, 1185345), (256520, 1180872), (257730, 1175328), (261184, 1159785), (261360, 1159004), (262416, 1154340), (263410, 1149984), (267120, 1134012), (268380, 1128688), (269346, 1124640), (270936, 1118040), (271040, 1117611), (274912, 1101870), (279510, 1083744), (279840, 1082466), (281160, 1077384), (282172, 1073520), (283503, 1068480), (286272, 1058145), (287496, 1053640), (288585, 1049664), (289751, 1045440), (293832, 1030920), (295218, 1026080), (298144, 1016010), (300685, 1007424), (301040, 1006236), (304920, 993432), (306720, 987602), (307824, 984060), (309276, 979440), (314820, 962192), (316092, 958320), (319440, 948276), (320544, 945010), (326480, 927828), (328020, 923472), (331144, 914760), (332640, 910646), (335412, 903120), (335808, 902055), (337392, 897820), (338670, 894432), (343640, 881496), (346302, 874720), (348480, 869253), (349888, 865755), (352715, 858816), (356160, 850509), (357840, 846516), (359128, 843480), (359370, 842912), (360822, 839520), (361248, 838530), (365904, 827860), (367290, 824736), (372537, 813120), (372680, 812808), (374880, 808038), (378004, 801360), (383328, 790230), (384780, 787248), (386595, 783552), (391776, 773190), (393624, 769560), (395115, 766656), (400680, 756008), (404019, 749760), (406404, 745360), (406560, 745074), (410432, 738045), (412368, 734580), (413930, 731808), (419265, 722496), (419760, 721644), (421456, 718740), (421740, 718256), (423258, 715680), (425920, 711207), (429408, 705430), (437360, 692604), (440748, 687280), (447216, 677340), (448910, 674784), (449856, 673365), (451560, 670824), (455323, 665280), (457380, 662288), (457920, 661507), (461736, 656040), (463914, 652960), (472505, 641088), (474138, 638880), (477120, 634887), (479160, 632184), (481096, 629640), (487872, 620895), (489720, 618552), (492030, 615648), (493801, 613440), (496716, 609840), (503118, 602080), (503712, 601370), (508005, 596288), (513040, 590436), (515460, 587664), (522720, 579502), (524832, 577170), (526820, 574992), (534240, 567006), (536760, 564344), (538692, 562320), (541233, 559680), (541872, 559020), (549824, 550935)]