303075289440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{101}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 97, 99, 101, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 194, 198, 202, 210, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 291, 297, 303, 308, 310, 315, 324, 330, 336, 341, 352, 360, 372, 378, 385, 388, 396, 404, 405, 420, 432, 434, 440, 462, 465, 480, 485, 495, 496, 504, 505, 528, 540, 558, 560, 567, 582, 594, 606, 616, 620, 630, 648, 651, 660, 672, 679, 682, 693, 707, 720, 744, 756, 770, 776, 792, 808, 810, 837, 840, 864, 868, 873, 880, 891, 909, 924, 930, 945, 970, 990, 992, 1008, 1010, 1023, 1056, 1067, 1080, 1085, 1111, 1116, 1120, 1134, 1155, 1164, 1188, 1212, 1232, 1240, 1260, 1296, 1302, 1320, 1358, 1364, 1386, 1395, 1414, 1440, 1455, 1485, 1488, 1512, 1515, 1540, 1552, 1584, 1616, 1620, 1674, 1680, 1705, 1736, 1746, 1760, 1782, 1818, 1848, 1860, 1890, 1940, 1953, 1980, 2016, 2020, 2037, 2046, 2079, 2121, 2134, 2160, 2170, 2222, 2232, 2268, 2310, 2328, 2376, 2387, 2424, 2464, 2480, 2511, 2520, 2592, 2604, 2619, 2640, 2716, 2727, 2728, 2772, 2790, 2828, 2835, 2910, 2970, 2976, 3007, 3024, 3030, 3069, 3080, 3104, 3131, 3168, 3201, 3232, 3240, 3255, 3333, 3348, 3360, 3395, 3410, 3465, 3472, 3492, 3535, 3564, 3636, 3696, 3720, 3780, 3880, 3906, 3960, 4040, 4074, 4092, 4158, 4185, 4242, 4268, 4320, 4340, 4365, 4444, 4455, 4464, 4536, 4545, 4620, 4656, 4752, 4774, 4848, 4960, 5022, 5040, 5115, 5208, 5238, 5280, 5335, 5432, 5454, 5456, 5544, 5555, 5580, 5656, 5670, 5820, 5859, 5940, 6014, 6048, 6060, 6111, 6138, 6160, 6237, 6262, 6363, 6402, 6480, 6510, 6666, 6696, 6790, 6820, 6930, 6944, 6984, 7070, 7128, 7161, 7272, 7392, 7440, 7469, 7560, 7760, 7777, 7812, 7857, 7920, 8080, 8148, 8181, 8184, 8316, 8370, 8484, 8536, 8680, 8730, 8888, 8910, 8928, 9021, 9072, 9090, 9207, 9240, 9312, 9393, 9504, 9548, 9603, 9696, 9765, 9797, 9999, 10044, 10080, 10185, 10230, 10395, 10416, 10476, 10605, 10670, 10864, 10908, 10912, 11088, 11110, 11160, 11312, 11340, 11640, 11718, 11880, 11935, 12028, 12120, 12222, 12276, 12320, 12474, 12524, 12555, 12726, 12804, 12960, 13020, 13095, 13332, 13392, 13580, 13635, 13640, 13860, 13968, 14140, 14256, 14322, 14544, 14880, 14938, 15035, 15120, 15345, 15520, 15554, 15624, 15655, 15714, 15840, 16005, 16160, 16296, 16362, 16368, 16632, 16665, 16740, 16968, 17072, 17360, 17460, 17577, 17776, 17820, 18042, 18144, 18180, 18333, 18414, 18480, 18786, 19089, 19096, 19206, 19530, 19594, 19998, 20088, 20370, 20460, 20790, 20832, 20952, 21049, 21210, 21340, 21483, 21728, 21816, 21917, 22176, 22220, 22320, 22407, 22624, 22680, 23280, 23331, 23436, 23760, 23870, 24056, 24240, 24444, 24552, 24948, 25048, 25110, 25452, 25608, 26040, 26190, 26664, 26784, 27063, 27160, 27270, 27280, 27621, 27720, 27936, 28179, 28280, 28512, 28644, 28809, 29088, 29295, 29391, 29876, 29997, 30070, 30240, 30555, 30690, 31108, 31185, 31248, 31310, 31428, 31815, 32010, 32592, 32724, 32736, 33077, 33264, 33330, 33480, 33936, 34144, 34441, 34720, 34920, 35154, 35552, 35640, 35805, 36084, 36360, 36666, 36828, 36960, 37345, 37572, 38178, 38192, 38412, 38885, 39060, 39188, 39285, 39996, 40176, 40740, 40905, 40920, 41580, 41904, 42098, 42420, 42680, 42966, 43632, 43834, 44440, 44640, 44814, 45105, 45360, 46035, 46560, 46662, 46872, 46965, 47520, 47740, 48015, 48112, 48480, 48888, 48985, 49104, 49896, 49995, 50096, 50220, 50904, 51216, 52080, 52380, 53328, 54126, 54320, 54540, 54560, 54999, 55242, 55440, 56358, 56560, 57267, 57288, 57618, 58590, 58782, 59752, 59994, 60140, 61110, 61380, 62216, 62370, 62496, 62620, 62856, 63147, 63630, 64020, 64449, 65184, 65448, 65751, 66154, 66528, 66660, 66960, 67221, 67872, 68579, 68882, 69840, 69993, 70308, 71280, 71610, 72168, 72720, 73332, 73656, 74690, 75144, 76356, 76384, 76824, 77770, 78120, 78376, 78570, 79992, 80352, 81189, 81480, 81810, 81840, 83160, 83808, 84196, 84537, 84840, 85360, 85932, 86427, 87264, 87668, 87885, 88173, 88880, 89628, 89991, 90210, 90720, 91665, 92070, 93324, 93744, 93930, 95445, 95480, 96030, 96224, 97776, 97970, 98208, 99231, 99792, 99990, 100192, 100440, 101808, 102432, 103323, 104160, 104760, 105245, 106656, 107415, 107767, 108252, 108640, 109080, 109585, 109998, 110484, 110880, 112035, 112716, 113120, 114534, 114576, 115236, 116655, 117180, 117564, 119504, 119988, 120280, 122220, 122760, 124432, 124740, 125240, 125712, 126294, 127260, 128040, 128898, 130896, 131502, 132308, 133320, 133920, 134442, 135315, 137158, 137764, 138105, 139680, 139986, 140616, 140895, 142560, 143220, 144045, 144336, 145440, 146664, 146955, 147312, 149380, 149985, 150288, 152712, 153648, 155540, 156240, 156752, 157140, 159984, 162378, 162960, 163620, 163680, 165385, 166320, 168392, 169074, 169680, 170720, 171864, 172205, 172854, 175336, 175770, 176346, 177760, 179256, 179982, 180420, 183330, 184140, 186648, 187488, 187860, 189441, 190890, 190960, 192060, 193347, 195552, 195940, 197253, 198462, 199584, 199980, 200880, 201663, 203616, 205737, 206646, 209520, 209979, 210490, 214830, 215534, 216504, 218160, 219170, 219996, 220968, 224070, 225432, 229068, 229152, 230472, 231539, 233310, 234360, 235128, 239008, 239976, 240560, 241087, 243567, 244440, 245520, 248864, 249480, 250480, 251424, 252588, 253611, 254520, 256080, 257796, 261792, 263004, 264519, 264616, 266640, 268884, 270630, 274316, 274995, 275528, 276210, 279972, 281232, 281790, 286335, 286440, 288090, 288672, 293328, 293910, 294624, 297693, 298760, 299970, 300576, 303707, 305424, 307296, 309969, 311080, 312480, 313504, 314280, 315735, 319968, 322245, 323301, 324756, 325920, 327240, 328755, 330770, 332640, 336105, 336784, 338148, 339360, 342895, 343728, 344410, 345708, 349965, 350672, 351540, 352692, 358512, 359964, 360840, 366660, 368280, 373296, 375720, 378882, 381780, 381920, 384120, 386694, 391880, 394506, 396924, 399960, 401760, 403326, 405945, 411474, 413292, 419040, 419958, 420980, 422685, 429660, 431068, 432135, 433008, 436320, 438340, 439992, 440865, 441936, 448140, 449955, 450864, 458136, 460944, 463078, 466620, 468720, 470256, 479952, 481120, 482174, 487134, 488880, 491040, 496155, 498960, 500960, 505176, 507222, 509040, 512160, 515592, 516615, 526008, 529038, 529232, 533280, 537768, 538835, 541260, 548632, 549990, 551056, 552420, 559944, 562464, 563580, 568323, 572670, 572880, 576180, 586656, 587820, 591759, 595386, 597520, 599940, 604989, 607414, 610848, 617211, 619938, 622160, 628560, 629937, 631470, 644490, 646602, 649512, 654480, 657510, 661540, 672210, 673568, 676296, 685790, 687456, 688820, 691416, 694617, 699930, 701344, 703080, 705384, 717024, 719928, 721680, 723261, 733320, 736560, 746592, 751440, 754369, 757764, 763560, 768240, 773388, 783760, 789012, 793557, 793848, 799920, 806652, 811890, 822948, 826584, 839916, 841960, 845370, 859320, 862136, 864270, 866016, 876680, 879984, 881730, 883872, 893079, 896280, 899910, 901728, 911121, 916272, 921888, 926156, 929907, 933240, 937440, 940512, 947205, 959904, 964348, 966735, 969903, 974268, 977760, 986265, 992310, 997920, 1008315, 1010352, 1014444, 1018080, 1028685, 1031184, 1033230, 1049895, 1052016, 1058076, 1058464, 1075536, 1077670, 1082520, 1097264, 1099980, 1102112, 1104840, 1119888, 1127160, 1136646, 1145340, 1145760, 1152360, 1157695, 1175640, 1183518, 1190772, 1195040, 1199880, 1205435, 1209978, 1214828, 1217835, 1234422, 1239876, 1244320, 1257120, 1259874, 1262940, 1268055, 1288980, 1293204, 1299024, 1308960, 1315020, 1322595, 1323080, 1344420, 1352592, 1371580, 1377640, 1382832, 1389234, 1399860, 1406160, 1410768, 1439856, 1443360, 1446522, 1466640, 1473120, 1488465, 1502880, 1508738, 1515528, 1518535, 1527120, 1536480, 1546776, 1549845, 1567520, 1578024, 1587114, 1587696, 1599840, 1613304, 1616505, 1623780, 1645896, 1653168, 1679832, 1683920, 1690740, 1704969, 1718640, 1724272, 1728540, 1753360, 1759968, 1763460, 1775277, 1786158, 1792560, 1799820, 1822242, 1832544, 1851633, 1852312, 1859814, 1866480, 1894410, 1928696, 1933470, 1939806, 1948536, 1972530, 1984620, 2016630, 2020704, 2028888, 2057370, 2062368, 2066460, 2083851, 2099790, 2104032, 2116152, 2125949, 2151072, 2155340, 2165040, 2169783, 2194528, 2199960, 2209680, 2239776, 2254320, 2263107, 2273292, 2290680, 2304720, 2315390, 2351280, 2367036, 2381544, 2399760, 2410870, 2419956, 2429656, 2435670, 2468844, 2479752, 2519748, 2525880, 2536110, 2577960, 2586408, 2598048, 2630040, 2645190, 2646160, 2679237, 2688840, 2705184, 2733363, 2743160, 2755280, 2765664, 2778468, 2789721, 2799720, 2812320, 2821536, 2841615, 2879712, 2893044, 2909709, 2933280, 2958795, 2976930, 3017476, 3024945, 3031056, 3037070, 3054240, 3086055, 3093552, 3099690, 3149685, 3156048, 3174228, 3175392, 3226608, 3233010, 3247560, 3291792, 3306336, 3340777, 3359664, 3367840, 3381480, 3409938, 3437280, 3448544, 3457080, 3473085, 3506720, 3526920, 3550554, 3572316, 3585120, 3599640, 3616305, 3644484, 3703266, 3704624, 3719628, 3732960, 3771845, 3788820, 3857392, 3866940, 3879612, 3897072, 3945060, 3967785, 3969240, 4033260, 4057776, 4114740, 4132920, 4167702, 4199580, 4232304, 4251898, 4310680, 4330080, 4339566, 4399920, 4419360, 4465395, 4508640, 4526214, 4546584, 4555605, 4581360, 4609440, 4630780, 4649535, 4702560, 4734072, 4763088, 4799520, 4821740, 4839912, 4849515, 4859312, 4871340, 4937688, 4959504, 5039496, 5051760, 5072220, 5155920, 5172816, 5260080, 5290380, 5292320, 5358474, 5377680, 5466726, 5486320, 5510560, 5554899, 5556936, 5579442, 5599440, 5683230, 5786088, 5819418, 5917590, 5953860, 6034952, 6049890, 6062112, 6074140, 6172110, 6187104, 6199380, 6251553, 6299370, 6312096, 6348456, 6377847, 6453216, 6466020, 6495120, 6509349, 6583584, 6681554, 6719328, 6762960, 6789321, 6819876, 6914160, 6946170, 7053840, 7101108, 7144632, 7199280, 7232610, 7288968, 7406532, 7409248, 7439256, 7543690, 7577640, 7714784, 7733880, 7759224, 7794144, 7890120, 7935570, 7938480, 8066520, 8115552, 8200089, 8229480, 8265840, 8335404, 8399160, 8464608, 8503796, 8524845, 8621360, 8679132, 8729127, 8799840, 8876385, 8930790, 9052428, 9093168, 9111210, 9162720, 9258165, 9261560, 9299070, 9468144, 9526176, 9643480, 9679824, 9699030, 9718624, 9742680, 9875376, 9919008, 10022331, 10078992, 10103520, 10144440, 10311840, 10345632, 10419255, 10520160, 10580760, 10629745, 10716948, 10755360, 10848915, 10933452, 10972640, 11109798, 11113872, 11158884, 11198880, 11315535, 11366460, 11572176, 11638836, 11835180, 11907720, 12069904, 12099780, 12148280, 12344220, 12398760, 12503106, 12598740, 12696912, 12755694, 12932040, 12990240, 13018698, 13363108, 13396185, 13525920, 13578642, 13639752, 13666815, 13828320, 13892340, 13948605, 14107680, 14202216, 14289264, 14398560, 14465220, 14548545, 14577936, 14813064, 14878512, 15087380, 15155280, 15467760, 15518448, 15780240, 15871140, 15876960, 16133040, 16400178, 16458960, 16531680, 16670808, 16703885, 16798320, 17007592, 17049690, 17242720, 17358264, 17458254, 17752770, 17861580, 18104856, 18186336, 18222420, 18516330, 18523120, 18598140, 18754659, 18936288, 19133541, 19286960, 19359648, 19398060, 19485360, 19528047, 19750752, 20044662, 20157984, 20288880, 20367963, 20838510, 21161520, 21259490, 21433896, 21697830, 21866904, 22219596, 22227744, 22317768, 22631070, 22732920, 23144352, 23277672, 23385439, 23670360, 23815440, 24139808, 24199560, 24296560, 24600267, 24688440, 24797520, 25006212, 25197480, 25393824, 25511388, 25864080, 26037396, 26726216, 26792370, 27157284, 27279504, 27333630, 27774495, 27784680, 27897210, 28404432, 28578528, 28930440, 29097090, 29155872, 29626128, 29757024, 30066993, 30174760, 30310560, 30935520, 31036896, 31257765, 31560480, 31742280, 31889235, 32266080, 32546745, 32800356, 32917920, 33341616, 33407770, 33596640, 33946605, 34015184, 34099380, 34716528, 34916508, 35505540, 35723160, 36209712, 36444840, 37032660, 37046240, 37196280, 37509318, 38267082, 38573920, 38796120, 38970720, 39056094, 40089324, 40577760, 40735926, 41000445, 41677020, 42323040, 42518980, 42867792, 43395660, 43645635, 43733808, 44439192, 44635536, 45262140, 45465840, 46555344, 46770878, 47340720, 47630880, 48399120, 48593120, 49200534, 49376880, 49595040, 50012424, 50111655, 50394960, 51022776, 51728160, 52074792, 53452432, 53584740, 54314568, 54559008, 54667260, 55548990, 55569360, 55794420, 56808864, 57400623, 57860880, 58194180, 59252256, 60133986, 60349520, 61103889, 62515530, 63484560, 63778470, 65093490, 65600712, 66683232, 66815540, 67893210, 68030368, 68198760, 69433056, 69833016, 70156317, 71011080, 71446320, 72419424, 72889680, 74065320, 74392560, 75018636, 76534164, 77592240, 78112188, 80178648, 81471852, 82000890, 83354040, 85037960, 85735584, 86791320, 87291270, 87467616, 88878384, 89271072, 90200979, 90524280, 90931680, 93110688, 93541756, 93773295, 94681440, 95667705, 96798240, 97640235, 98401068, 98753760, 100024848, 100223310, 100789920, 101839815, 102045552, 104149584, 106904864, 107169480, 108629136, 109334520, 111097980, 111138720, 111588840, 114801246, 115721760, 116388360, 116927195, 120267972, 120699040, 122207778, 123001335, 125031060, 126969120, 127556940, 130186980, 131201424, 133631080, 135786420, 136397520, 139666032, 140312634, 142022160, 142892640, 145779360, 148130640, 148785120, 150037272, 150334965, 153068328, 155184480, 156224376, 160357296, 162943704, 164001780, 166708080, 170075920, 172201869, 173582640, 174582540, 177756768, 180401958, 181048560, 187083512, 187546590, 191335410, 195280470, 196802136, 200049696, 200446620, 203679630, 204091104, 208299168, 210468951, 214338960, 217258272, 218669040, 222195960, 223177680, 229602492, 232776720, 233854390, 240535944, 244415556, 246002670, 250062120, 255113880, 260373960, 262402848, 267262160, 270602937, 271572840, 272795040, 279332064, 280625268, 284044320, 287003115, 296261280, 300074544, 300669930, 305519445, 306136656, 312448752, 320714592, 325887408, 328003560, 333416160, 340151840, 344403738, 347165280, 349165080, 350781585, 360803916, 362097120, 374167024, 375093180, 382670820, 390560940, 393604272, 400893240, 407359260, 420937902, 428677920, 437338080, 444391920, 446355360, 451004895, 459204984, 465553440, 467708780, 481071888, 488831112, 492005340, 500124240, 510227760, 520747920, 534524320, 541205874, 543145680, 561250536, 574006230, 600149088, 601339860, 611038890, 612273312, 624897504, 631406853, 651774816, 656007120, 688807476, 698330160, 701563170, 721607832, 748334048, 750186360, 765341640, 781121880, 787208544, 801786480, 814718520, 841875804, 861009345, 888783840, 902009790, 918409968, 935417560, 962143776, 977662224, 984010680, 1000248480, 1020455520, 1041495840, 1052344755, 1082411748, 1086291360, 1122501072, 1148012460, 1202679720, 1222077780, 1262813706, 1312014240, 1353014685, 1377614952, 1396660320, 1403126340, 1443215664, 1500372720, 1530683280, 1562243760, 1603572960, 1629437040, 1683751608, 1722018690, 1804019580, 1836819936, 1870835120, 1894220559, 1955324448, 1968021360, 2104689510, 2164823496, 2245002144, 2296024920, 2405359440, 2444155560, 2525627412, 2706029370, 2755229904, 2806252680, 2886431328, 3000745440, 3061366560, 3124487520, 3157034265, 3258874080, 3367503216, 3444037380, 3608039160, 3741670240, 3788441118, 3936042720, 4209379020, 4329646992, 4592049840, 4810718880, 4888311120, 5051254824, 5412058740, 5510459808, 5612505360, 6314068530, 6735006432, 6888074760, 7216078320, 7576882236, 8418758040, 8659293984, 9184099680, 9471102795, 9776622240, 10102509648, 10824117480, 11225010720, 12628137060, 13776149520, 14432156640, 15153764472, 16837516080, 18942205590, 20205019296, 21648234960, 25256274120, 27552299040, 30307528944, 33675032160, 37884411180, 43296469920, 50512548240, 60615057888, 75768822360, 101025096480, 151537644720, 303075289440]

約数ペア:

[(1, 303075289440), (2, 151537644720), (3, 101025096480), (4, 75768822360), (5, 60615057888), (6, 50512548240), (7, 43296469920), (8, 37884411180), (9, 33675032160), (10, 30307528944), (11, 27552299040), (12, 25256274120), (14, 21648234960), (15, 20205019296), (16, 18942205590), (18, 16837516080), (20, 15153764472), (21, 14432156640), (22, 13776149520), (24, 12628137060), (27, 11225010720), (28, 10824117480), (30, 10102509648), (31, 9776622240), (32, 9471102795), (33, 9184099680), (35, 8659293984), (36, 8418758040), (40, 7576882236), (42, 7216078320), (44, 6888074760), (45, 6735006432), (48, 6314068530), (54, 5612505360), (55, 5510459808), (56, 5412058740), (60, 5051254824), (62, 4888311120), (63, 4810718880), (66, 4592049840), (70, 4329646992), (72, 4209379020), (77, 3936042720), (80, 3788441118), (81, 3741670240), (84, 3608039160), (88, 3444037380), (90, 3367503216), (93, 3258874080), (96, 3157034265), (97, 3124487520), (99, 3061366560), (101, 3000745440), (105, 2886431328), (108, 2806252680), (110, 2755229904), (112, 2706029370), (120, 2525627412), (124, 2444155560), (126, 2405359440), (132, 2296024920), (135, 2245002144), (140, 2164823496), (144, 2104689510), (154, 1968021360), (155, 1955324448), (160, 1894220559), (162, 1870835120), (165, 1836819936), (168, 1804019580), (176, 1722018690), (180, 1683751608), (186, 1629437040), (189, 1603572960), (194, 1562243760), (198, 1530683280), (202, 1500372720), (210, 1443215664), (216, 1403126340), (217, 1396660320), (220, 1377614952), (224, 1353014685), (231, 1312014240), (240, 1262813706), (248, 1222077780), (252, 1202679720), (264, 1148012460), (270, 1122501072), (279, 1086291360), (280, 1082411748), (288, 1052344755), (291, 1041495840), (297, 1020455520), (303, 1000248480), (308, 984010680), (310, 977662224), (315, 962143776), (324, 935417560), (330, 918409968), (336, 902009790), (341, 888783840), (352, 861009345), (360, 841875804), (372, 814718520), (378, 801786480), (385, 787208544), (388, 781121880), (396, 765341640), (404, 750186360), (405, 748334048), (420, 721607832), (432, 701563170), (434, 698330160), (440, 688807476), (462, 656007120), (465, 651774816), (480, 631406853), (485, 624897504), (495, 612273312), (496, 611038890), (504, 601339860), (505, 600149088), (528, 574006230), (540, 561250536), (558, 543145680), (560, 541205874), (567, 534524320), (582, 520747920), (594, 510227760), (606, 500124240), (616, 492005340), (620, 488831112), (630, 481071888), (648, 467708780), (651, 465553440), (660, 459204984), (672, 451004895), (679, 446355360), (682, 444391920), (693, 437338080), (707, 428677920), (720, 420937902), (744, 407359260), (756, 400893240), (770, 393604272), (776, 390560940), (792, 382670820), (808, 375093180), (810, 374167024), (837, 362097120), (840, 360803916), (864, 350781585), (868, 349165080), (873, 347165280), (880, 344403738), (891, 340151840), (909, 333416160), (924, 328003560), (930, 325887408), (945, 320714592), (970, 312448752), (990, 306136656), (992, 305519445), (1008, 300669930), (1010, 300074544), (1023, 296261280), (1056, 287003115), (1067, 284044320), (1080, 280625268), (1085, 279332064), (1111, 272795040), (1116, 271572840), (1120, 270602937), (1134, 267262160), (1155, 262402848), (1164, 260373960), (1188, 255113880), (1212, 250062120), (1232, 246002670), (1240, 244415556), (1260, 240535944), (1296, 233854390), (1302, 232776720), (1320, 229602492), (1358, 223177680), (1364, 222195960), (1386, 218669040), (1395, 217258272), (1414, 214338960), (1440, 210468951), (1455, 208299168), (1485, 204091104), (1488, 203679630), (1512, 200446620), (1515, 200049696), (1540, 196802136), (1552, 195280470), (1584, 191335410), (1616, 187546590), (1620, 187083512), (1674, 181048560), (1680, 180401958), (1705, 177756768), (1736, 174582540), (1746, 173582640), (1760, 172201869), (1782, 170075920), (1818, 166708080), (1848, 164001780), (1860, 162943704), (1890, 160357296), (1940, 156224376), (1953, 155184480), (1980, 153068328), (2016, 150334965), (2020, 150037272), (2037, 148785120), (2046, 148130640), (2079, 145779360), (2121, 142892640), (2134, 142022160), (2160, 140312634), (2170, 139666032), (2222, 136397520), (2232, 135786420), (2268, 133631080), (2310, 131201424), (2328, 130186980), (2376, 127556940), (2387, 126969120), (2424, 125031060), (2464, 123001335), (2480, 122207778), (2511, 120699040), (2520, 120267972), (2592, 116927195), (2604, 116388360), (2619, 115721760), (2640, 114801246), (2716, 111588840), (2727, 111138720), (2728, 111097980), (2772, 109334520), (2790, 108629136), (2828, 107169480), (2835, 106904864), (2910, 104149584), (2970, 102045552), (2976, 101839815), (3007, 100789920), (3024, 100223310), (3030, 100024848), (3069, 98753760), (3080, 98401068), (3104, 97640235), (3131, 96798240), (3168, 95667705), (3201, 94681440), (3232, 93773295), (3240, 93541756), (3255, 93110688), (3333, 90931680), (3348, 90524280), (3360, 90200979), (3395, 89271072), (3410, 88878384), (3465, 87467616), (3472, 87291270), (3492, 86791320), (3535, 85735584), (3564, 85037960), (3636, 83354040), (3696, 82000890), (3720, 81471852), (3780, 80178648), (3880, 78112188), (3906, 77592240), (3960, 76534164), (4040, 75018636), (4074, 74392560), (4092, 74065320), (4158, 72889680), (4185, 72419424), (4242, 71446320), (4268, 71011080), (4320, 70156317), (4340, 69833016), (4365, 69433056), (4444, 68198760), (4455, 68030368), (4464, 67893210), (4536, 66815540), (4545, 66683232), (4620, 65600712), (4656, 65093490), (4752, 63778470), (4774, 63484560), (4848, 62515530), (4960, 61103889), (5022, 60349520), (5040, 60133986), (5115, 59252256), (5208, 58194180), (5238, 57860880), (5280, 57400623), (5335, 56808864), (5432, 55794420), (5454, 55569360), (5456, 55548990), (5544, 54667260), (5555, 54559008), (5580, 54314568), (5656, 53584740), (5670, 53452432), (5820, 52074792), (5859, 51728160), (5940, 51022776), (6014, 50394960), (6048, 50111655), (6060, 50012424), (6111, 49595040), (6138, 49376880), (6160, 49200534), (6237, 48593120), (6262, 48399120), (6363, 47630880), (6402, 47340720), (6480, 46770878), (6510, 46555344), (6666, 45465840), (6696, 45262140), (6790, 44635536), (6820, 44439192), (6930, 43733808), (6944, 43645635), (6984, 43395660), (7070, 42867792), (7128, 42518980), (7161, 42323040), (7272, 41677020), (7392, 41000445), (7440, 40735926), (7469, 40577760), (7560, 40089324), (7760, 39056094), (7777, 38970720), (7812, 38796120), (7857, 38573920), (7920, 38267082), (8080, 37509318), (8148, 37196280), (8181, 37046240), (8184, 37032660), (8316, 36444840), (8370, 36209712), (8484, 35723160), (8536, 35505540), (8680, 34916508), (8730, 34716528), (8888, 34099380), (8910, 34015184), (8928, 33946605), (9021, 33596640), (9072, 33407770), (9090, 33341616), (9207, 32917920), (9240, 32800356), (9312, 32546745), (9393, 32266080), (9504, 31889235), (9548, 31742280), (9603, 31560480), (9696, 31257765), (9765, 31036896), (9797, 30935520), (9999, 30310560), (10044, 30174760), (10080, 30066993), (10185, 29757024), (10230, 29626128), (10395, 29155872), (10416, 29097090), (10476, 28930440), (10605, 28578528), (10670, 28404432), (10864, 27897210), (10908, 27784680), (10912, 27774495), (11088, 27333630), (11110, 27279504), (11160, 27157284), (11312, 26792370), (11340, 26726216), (11640, 26037396), (11718, 25864080), (11880, 25511388), (11935, 25393824), (12028, 25197480), (12120, 25006212), (12222, 24797520), (12276, 24688440), (12320, 24600267), (12474, 24296560), (12524, 24199560), (12555, 24139808), (12726, 23815440), (12804, 23670360), (12960, 23385439), (13020, 23277672), (13095, 23144352), (13332, 22732920), (13392, 22631070), (13580, 22317768), (13635, 22227744), (13640, 22219596), (13860, 21866904), (13968, 21697830), (14140, 21433896), (14256, 21259490), (14322, 21161520), (14544, 20838510), (14880, 20367963), (14938, 20288880), (15035, 20157984), (15120, 20044662), (15345, 19750752), (15520, 19528047), (15554, 19485360), (15624, 19398060), (15655, 19359648), (15714, 19286960), (15840, 19133541), (16005, 18936288), (16160, 18754659), (16296, 18598140), (16362, 18523120), (16368, 18516330), (16632, 18222420), (16665, 18186336), (16740, 18104856), (16968, 17861580), (17072, 17752770), (17360, 17458254), (17460, 17358264), (17577, 17242720), (17776, 17049690), (17820, 17007592), (18042, 16798320), (18144, 16703885), (18180, 16670808), (18333, 16531680), (18414, 16458960), (18480, 16400178), (18786, 16133040), (19089, 15876960), (19096, 15871140), (19206, 15780240), (19530, 15518448), (19594, 15467760), (19998, 15155280), (20088, 15087380), (20370, 14878512), (20460, 14813064), (20790, 14577936), (20832, 14548545), (20952, 14465220), (21049, 14398560), (21210, 14289264), (21340, 14202216), (21483, 14107680), (21728, 13948605), (21816, 13892340), (21917, 13828320), (22176, 13666815), (22220, 13639752), (22320, 13578642), (22407, 13525920), (22624, 13396185), (22680, 13363108), (23280, 13018698), (23331, 12990240), (23436, 12932040), (23760, 12755694), (23870, 12696912), (24056, 12598740), (24240, 12503106), (24444, 12398760), (24552, 12344220), (24948, 12148280), (25048, 12099780), (25110, 12069904), (25452, 11907720), (25608, 11835180), (26040, 11638836), (26190, 11572176), (26664, 11366460), (26784, 11315535), (27063, 11198880), (27160, 11158884), (27270, 11113872), (27280, 11109798), (27621, 10972640), (27720, 10933452), (27936, 10848915), (28179, 10755360), (28280, 10716948), (28512, 10629745), (28644, 10580760), (28809, 10520160), (29088, 10419255), (29295, 10345632), (29391, 10311840), (29876, 10144440), (29997, 10103520), (30070, 10078992), (30240, 10022331), (30555, 9919008), (30690, 9875376), (31108, 9742680), (31185, 9718624), (31248, 9699030), (31310, 9679824), (31428, 9643480), (31815, 9526176), (32010, 9468144), (32592, 9299070), (32724, 9261560), (32736, 9258165), (33077, 9162720), (33264, 9111210), (33330, 9093168), (33480, 9052428), (33936, 8930790), (34144, 8876385), (34441, 8799840), (34720, 8729127), (34920, 8679132), (35154, 8621360), (35552, 8524845), (35640, 8503796), (35805, 8464608), (36084, 8399160), (36360, 8335404), (36666, 8265840), (36828, 8229480), (36960, 8200089), (37345, 8115552), (37572, 8066520), (38178, 7938480), (38192, 7935570), (38412, 7890120), (38885, 7794144), (39060, 7759224), (39188, 7733880), (39285, 7714784), (39996, 7577640), (40176, 7543690), (40740, 7439256), (40905, 7409248), (40920, 7406532), (41580, 7288968), (41904, 7232610), (42098, 7199280), (42420, 7144632), (42680, 7101108), (42966, 7053840), (43632, 6946170), (43834, 6914160), (44440, 6819876), (44640, 6789321), (44814, 6762960), (45105, 6719328), (45360, 6681554), (46035, 6583584), (46560, 6509349), (46662, 6495120), (46872, 6466020), (46965, 6453216), (47520, 6377847), (47740, 6348456), (48015, 6312096), (48112, 6299370), (48480, 6251553), (48888, 6199380), (48985, 6187104), (49104, 6172110), (49896, 6074140), (49995, 6062112), (50096, 6049890), (50220, 6034952), (50904, 5953860), (51216, 5917590), (52080, 5819418), (52380, 5786088), (53328, 5683230), (54126, 5599440), (54320, 5579442), (54540, 5556936), (54560, 5554899), (54999, 5510560), (55242, 5486320), (55440, 5466726), (56358, 5377680), (56560, 5358474), (57267, 5292320), (57288, 5290380), (57618, 5260080), (58590, 5172816), (58782, 5155920), (59752, 5072220), (59994, 5051760), (60140, 5039496), (61110, 4959504), (61380, 4937688), (62216, 4871340), (62370, 4859312), (62496, 4849515), (62620, 4839912), (62856, 4821740), (63147, 4799520), (63630, 4763088), (64020, 4734072), (64449, 4702560), (65184, 4649535), (65448, 4630780), (65751, 4609440), (66154, 4581360), (66528, 4555605), (66660, 4546584), (66960, 4526214), (67221, 4508640), (67872, 4465395), (68579, 4419360), (68882, 4399920), (69840, 4339566), (69993, 4330080), (70308, 4310680), (71280, 4251898), (71610, 4232304), (72168, 4199580), (72720, 4167702), (73332, 4132920), (73656, 4114740), (74690, 4057776), (75144, 4033260), (76356, 3969240), (76384, 3967785), (76824, 3945060), (77770, 3897072), (78120, 3879612), (78376, 3866940), (78570, 3857392), (79992, 3788820), (80352, 3771845), (81189, 3732960), (81480, 3719628), (81810, 3704624), (81840, 3703266), (83160, 3644484), (83808, 3616305), (84196, 3599640), (84537, 3585120), (84840, 3572316), (85360, 3550554), (85932, 3526920), (86427, 3506720), (87264, 3473085), (87668, 3457080), (87885, 3448544), (88173, 3437280), (88880, 3409938), (89628, 3381480), (89991, 3367840), (90210, 3359664), (90720, 3340777), (91665, 3306336), (92070, 3291792), (93324, 3247560), (93744, 3233010), (93930, 3226608), (95445, 3175392), (95480, 3174228), (96030, 3156048), (96224, 3149685), (97776, 3099690), (97970, 3093552), (98208, 3086055), (99231, 3054240), (99792, 3037070), (99990, 3031056), (100192, 3024945), (100440, 3017476), (101808, 2976930), (102432, 2958795), (103323, 2933280), (104160, 2909709), (104760, 2893044), (105245, 2879712), (106656, 2841615), (107415, 2821536), (107767, 2812320), (108252, 2799720), (108640, 2789721), (109080, 2778468), (109585, 2765664), (109998, 2755280), (110484, 2743160), (110880, 2733363), (112035, 2705184), (112716, 2688840), (113120, 2679237), (114534, 2646160), (114576, 2645190), (115236, 2630040), (116655, 2598048), (117180, 2586408), (117564, 2577960), (119504, 2536110), (119988, 2525880), (120280, 2519748), (122220, 2479752), (122760, 2468844), (124432, 2435670), (124740, 2429656), (125240, 2419956), (125712, 2410870), (126294, 2399760), (127260, 2381544), (128040, 2367036), (128898, 2351280), (130896, 2315390), (131502, 2304720), (132308, 2290680), (133320, 2273292), (133920, 2263107), (134442, 2254320), (135315, 2239776), (137158, 2209680), (137764, 2199960), (138105, 2194528), (139680, 2169783), (139986, 2165040), (140616, 2155340), (140895, 2151072), (142560, 2125949), (143220, 2116152), (144045, 2104032), (144336, 2099790), (145440, 2083851), (146664, 2066460), (146955, 2062368), (147312, 2057370), (149380, 2028888), (149985, 2020704), (150288, 2016630), (152712, 1984620), (153648, 1972530), (155540, 1948536), (156240, 1939806), (156752, 1933470), (157140, 1928696), (159984, 1894410), (162378, 1866480), (162960, 1859814), (163620, 1852312), (163680, 1851633), (165385, 1832544), (166320, 1822242), (168392, 1799820), (169074, 1792560), (169680, 1786158), (170720, 1775277), (171864, 1763460), (172205, 1759968), (172854, 1753360), (175336, 1728540), (175770, 1724272), (176346, 1718640), (177760, 1704969), (179256, 1690740), (179982, 1683920), (180420, 1679832), (183330, 1653168), (184140, 1645896), (186648, 1623780), (187488, 1616505), (187860, 1613304), (189441, 1599840), (190890, 1587696), (190960, 1587114), (192060, 1578024), (193347, 1567520), (195552, 1549845), (195940, 1546776), (197253, 1536480), (198462, 1527120), (199584, 1518535), (199980, 1515528), (200880, 1508738), (201663, 1502880), (203616, 1488465), (205737, 1473120), (206646, 1466640), (209520, 1446522), (209979, 1443360), (210490, 1439856), (214830, 1410768), (215534, 1406160), (216504, 1399860), (218160, 1389234), (219170, 1382832), (219996, 1377640), (220968, 1371580), (224070, 1352592), (225432, 1344420), (229068, 1323080), (229152, 1322595), (230472, 1315020), (231539, 1308960), (233310, 1299024), (234360, 1293204), (235128, 1288980), (239008, 1268055), (239976, 1262940), (240560, 1259874), (241087, 1257120), (243567, 1244320), (244440, 1239876), (245520, 1234422), (248864, 1217835), (249480, 1214828), (250480, 1209978), (251424, 1205435), (252588, 1199880), (253611, 1195040), (254520, 1190772), (256080, 1183518), (257796, 1175640), (261792, 1157695), (263004, 1152360), (264519, 1145760), (264616, 1145340), (266640, 1136646), (268884, 1127160), (270630, 1119888), (274316, 1104840), (274995, 1102112), (275528, 1099980), (276210, 1097264), (279972, 1082520), (281232, 1077670), (281790, 1075536), (286335, 1058464), (286440, 1058076), (288090, 1052016), (288672, 1049895), (293328, 1033230), (293910, 1031184), (294624, 1028685), (297693, 1018080), (298760, 1014444), (299970, 1010352), (300576, 1008315), (303707, 997920), (305424, 992310), (307296, 986265), (309969, 977760), (311080, 974268), (312480, 969903), (313504, 966735), (314280, 964348), (315735, 959904), (319968, 947205), (322245, 940512), (323301, 937440), (324756, 933240), (325920, 929907), (327240, 926156), (328755, 921888), (330770, 916272), (332640, 911121), (336105, 901728), (336784, 899910), (338148, 896280), (339360, 893079), (342895, 883872), (343728, 881730), (344410, 879984), (345708, 876680), (349965, 866016), (350672, 864270), (351540, 862136), (352692, 859320), (358512, 845370), (359964, 841960), (360840, 839916), (366660, 826584), (368280, 822948), (373296, 811890), (375720, 806652), (378882, 799920), (381780, 793848), (381920, 793557), (384120, 789012), (386694, 783760), (391880, 773388), (394506, 768240), (396924, 763560), (399960, 757764), (401760, 754369), (403326, 751440), (405945, 746592), (411474, 736560), (413292, 733320), (419040, 723261), (419958, 721680), (420980, 719928), (422685, 717024), (429660, 705384), (431068, 703080), (432135, 701344), (433008, 699930), (436320, 694617), (438340, 691416), (439992, 688820), (440865, 687456), (441936, 685790), (448140, 676296), (449955, 673568), (450864, 672210), (458136, 661540), (460944, 657510), (463078, 654480), (466620, 649512), (468720, 646602), (470256, 644490), (479952, 631470), (481120, 629937), (482174, 628560), (487134, 622160), (488880, 619938), (491040, 617211), (496155, 610848), (498960, 607414), (500960, 604989), (505176, 599940), (507222, 597520), (509040, 595386), (512160, 591759), (515592, 587820), (516615, 586656), (526008, 576180), (529038, 572880), (529232, 572670), (533280, 568323), (537768, 563580), (538835, 562464), (541260, 559944), (548632, 552420), (549990, 551056)]