487362601440

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{499}}^1$

素因数の和:598

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 340, 341, 351, 352, 360, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 499, 510, 520, 527, 528, 540, 544, 558, 561, 572, 585, 594, 612, 620, 624, 648, 660, 663, 680, 682, 702, 715, 720, 744, 748, 765, 780, 792, 806, 810, 816, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 990, 992, 998, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1485, 1488, 1496, 1497, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1705, 1716, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1980, 1989, 1996, 2015, 2040, 2046, 2080, 2106, 2108, 2145, 2160, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2495, 2511, 2574, 2592, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2970, 2976, 2992, 2994, 3060, 3069, 3120, 3162, 3168, 3224, 3240, 3315, 3348, 3366, 3410, 3432, 3510, 3536, 3564, 3627, 3672, 3720, 3740, 3744, 3861, 3960, 3978, 3992, 4030, 4080, 4092, 4185, 4212, 4216, 4290, 4320, 4420, 4433, 4455, 4464, 4488, 4491, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4990, 5022, 5049, 5115, 5148, 5265, 5270, 5280, 5304, 5456, 5489, 5508, 5580, 5610, 5616, 5720, 5797, 5940, 5967, 5984, 5988, 6045, 6120, 6138, 6240, 6324, 6435, 6448, 6480, 6487, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 7020, 7072, 7128, 7254, 7293, 7344, 7440, 7480, 7485, 7722, 7905, 7920, 7956, 7984, 8060, 8160, 8184, 8370, 8415, 8424, 8432, 8483, 8580, 8840, 8866, 8910, 8928, 8976, 8982, 9180, 9207, 9360, 9486, 9504, 9672, 9724, 9945, 9980, 10044, 10098, 10230, 10296, 10530, 10540, 10608, 10881, 10912, 10978, 11016, 11160, 11220, 11232, 11440, 11583, 11594, 11880, 11934, 11976, 12090, 12155, 12240, 12276, 12555, 12648, 12870, 12896, 12960, 12974, 13260, 13299, 13392, 13464, 13473, 13640, 13702, 13728, 13770, 14040, 14229, 14256, 14508, 14586, 14688, 14880, 14960, 14970, 15147, 15345, 15444, 15469, 15810, 15840, 15912, 15968, 16120, 16368, 16467, 16740, 16830, 16848, 16864, 16966, 17160, 17391, 17680, 17732, 17820, 17901, 17952, 17964, 18135, 18360, 18414, 18720, 18972, 19305, 19344, 19448, 19461, 19890, 19960, 20088, 20196, 20460, 20553, 20592, 21060, 21080, 21216, 21762, 21879, 21956, 22032, 22165, 22320, 22440, 22455, 22880, 23166, 23188, 23715, 23760, 23868, 23952, 24180, 24310, 24480, 24552, 25110, 25245, 25296, 25449, 25740, 25948, 26520, 26598, 26784, 26928, 26946, 27280, 27404, 27445, 27540, 27621, 28080, 28458, 28512, 28985, 29016, 29172, 29835, 29920, 29940, 30294, 30690, 30888, 30938, 31620, 31824, 32240, 32435, 32643, 32736, 32934, 33480, 33660, 33696, 33932, 34255, 34320, 34782, 35360, 35464, 35640, 35802, 35928, 36270, 36465, 36720, 36828, 37944, 38610, 38688, 38896, 38922, 39780, 39897, 39920, 40176, 40392, 40419, 40920, 41106, 41184, 42120, 42160, 42415, 42687, 43524, 43758, 43912, 44064, 44330, 44640, 44880, 44910, 46035, 46332, 46376, 46407, 47430, 47520, 47736, 47904, 48360, 48620, 49104, 49401, 50220, 50490, 50592, 50898, 51480, 51896, 52173, 53040, 53196, 53856, 53892, 54405, 54560, 54808, 54890, 55080, 55242, 56160, 56916, 57915, 57970, 58032, 58344, 58383, 59670, 59880, 60588, 61380, 61659, 61776, 61876, 63240, 63648, 64480, 64870, 65286, 65637, 65868, 66495, 66960, 67320, 67365, 67864, 68510, 68640, 69564, 70928, 71145, 71280, 71357, 71604, 71856, 72540, 72930, 73440, 73656, 75361, 75735, 75888, 76347, 77220, 77345, 77792, 77844, 79560, 79794, 79840, 80352, 80784, 80838, 81840, 82212, 82335, 84240, 84320, 84830, 85374, 86955, 87048, 87516, 87824, 88660, 89505, 89760, 89820, 92070, 92664, 92752, 92814, 93313, 94860, 95472, 96720, 97240, 97305, 98208, 98802, 100440, 100980, 101796, 102765, 102960, 103792, 104346, 106080, 106392, 107784, 108810, 109395, 109616, 109780, 110160, 110279, 110484, 113832, 115830, 115940, 116064, 116688, 116766, 119340, 119691, 119760, 121176, 122760, 123318, 123552, 123752, 126480, 127245, 129740, 130572, 131274, 131736, 132990, 133920, 134640, 134730, 135728, 137020, 138105, 139128, 139221, 141856, 142290, 142560, 142714, 143208, 143712, 145080, 145860, 147312, 148203, 150722, 151470, 151776, 152694, 154440, 154690, 155688, 156519, 159120, 159588, 161568, 161676, 163215, 163680, 164424, 164670, 168480, 169660, 170159, 170748, 173910, 174096, 175032, 175149, 175648, 177320, 179010, 179640, 184140, 184977, 185328, 185504, 185628, 186626, 189720, 190944, 193440, 194480, 194610, 196911, 197604, 199485, 200880, 201097, 201960, 202095, 203592, 205530, 205920, 207584, 208692, 212784, 213435, 214071, 215568, 217620, 218790, 219232, 219560, 220320, 220558, 220968, 226083, 227664, 229041, 231660, 231880, 232035, 233376, 233532, 238680, 239382, 239520, 242352, 245520, 246636, 247005, 247504, 252960, 254490, 259480, 260865, 261144, 262548, 262973, 263472, 265980, 269280, 269460, 271456, 274040, 276210, 278256, 278442, 279939, 284580, 285428, 286416, 290160, 291720, 291915, 294624, 296406, 301444, 302940, 305388, 308295, 308880, 309380, 311376, 313038, 318240, 319176, 323352, 326430, 328185, 328848, 329340, 330837, 339320, 340318, 341496, 347820, 348192, 350064, 350298, 354640, 356785, 358020, 359073, 359280, 368280, 369954, 370656, 371256, 373252, 376805, 379440, 381735, 388960, 389220, 393822, 395208, 398970, 401760, 402194, 403920, 404190, 407184, 411060, 417384, 417663, 425568, 426870, 428142, 431136, 435240, 437580, 439120, 441116, 441936, 444609, 452166, 455328, 458082, 463320, 463760, 464070, 466565, 467064, 469557, 477360, 478764, 484704, 491040, 493272, 494010, 495008, 508980, 510477, 518960, 521730, 522288, 525096, 525447, 525946, 526944, 531960, 538920, 548080, 551395, 552420, 554931, 556512, 556884, 559878, 569160, 570856, 572832, 580320, 583440, 583830, 592812, 598455, 602888, 603291, 605880, 610776, 616590, 617760, 618760, 622752, 626076, 638352, 642213, 646704, 652860, 656370, 657696, 658680, 661674, 678249, 678640, 680636, 682992, 687123, 695640, 696105, 700128, 700596, 709280, 713570, 716040, 718146, 718560, 736560, 739908, 741015, 742512, 746504, 753610, 758880, 763470, 778440, 782595, 787644, 788919, 790416, 797940, 804388, 807840, 808380, 814368, 822120, 834768, 835326, 839817, 850795, 853740, 856284, 870480, 875160, 875745, 878240, 882232, 883872, 889218, 904332, 916164, 924885, 926640, 927520, 928140, 933130, 934128, 939114, 954720, 957528, 984555, 986544, 988020, 992511, 1005485, 1017960, 1020954, 1037920, 1043460, 1044576, 1050192, 1050894, 1051892, 1063920, 1070355, 1077840, 1096160, 1102790, 1104840, 1109862, 1113768, 1119756, 1130415, 1138320, 1141712, 1145205, 1166880, 1167660, 1185624, 1196910, 1205776, 1206582, 1211760, 1213069, 1221552, 1233180, 1237520, 1252152, 1252989, 1276704, 1284426, 1293408, 1305720, 1312740, 1314865, 1317360, 1323348, 1356498, 1357280, 1361272, 1365984, 1374246, 1391280, 1392210, 1399695, 1401192, 1427140, 1432080, 1436292, 1473120, 1479816, 1482030, 1485024, 1493008, 1507220, 1526940, 1531431, 1556880, 1565190, 1575288, 1577838, 1580832, 1595880, 1608776, 1616760, 1644240, 1654185, 1669536, 1670652, 1679634, 1701590, 1707480, 1712568, 1740960, 1750320, 1751490, 1764464, 1778436, 1795365, 1808664, 1809873, 1832328, 1849770, 1853280, 1856280, 1866260, 1868256, 1878228, 1915056, 1926639, 1969110, 1973088, 1976040, 1985022, 2010970, 2034747, 2035920, 2041908, 2086920, 2088315, 2100384, 2101788, 2103784, 2127840, 2140710, 2155680, 2205580, 2209680, 2212067, 2219724, 2223045, 2227536, 2239512, 2260830, 2276640, 2283424, 2290410, 2335320, 2347785, 2366757, 2371248, 2393820, 2411552, 2413164, 2423520, 2426138, 2443104, 2466360, 2475040, 2504304, 2505978, 2519451, 2552385, 2568852, 2611440, 2625480, 2627235, 2629730, 2634720, 2646696, 2712996, 2722544, 2748492, 2774655, 2782560, 2784420, 2799390, 2802384, 2854280, 2864160, 2872584, 2892703, 2959632, 2964060, 2977533, 2986016, 3014440, 3016455, 3053880, 3062862, 3113760, 3130380, 3150576, 3155676, 3191760, 3211065, 3217552, 3233520, 3288480, 3308370, 3341304, 3359268, 3391245, 3403180, 3414960, 3418649, 3425136, 3435615, 3500640, 3502980, 3528928, 3556872, 3590730, 3617328, 3619746, 3639207, 3664656, 3699540, 3712560, 3732520, 3756456, 3830112, 3853278, 3938220, 3944595, 3952080, 3970044, 4021940, 4069494, 4071840, 4083816, 4173840, 4176630, 4199085, 4203576, 4207568, 4281420, 4411160, 4419360, 4424134, 4439448, 4446090, 4455072, 4479024, 4521660, 4580820, 4594293, 4670640, 4695570, 4733514, 4742496, 4787640, 4826328, 4852276, 4932720, 4962555, 5008608, 5011956, 5038902, 5104770, 5137704, 5222880, 5250960, 5254470, 5259460, 5293392, 5425992, 5429619, 5445088, 5496984, 5549310, 5568840, 5598780, 5604768, 5708560, 5745168, 5779917, 5785406, 5919264, 5928120, 5955066, 6028880, 6032910, 6065345, 6104241, 6107760, 6125724, 6260760, 6264945, 6301152, 6311352, 6383520, 6422130, 6435104, 6467040, 6616740, 6636201, 6682608, 6718536, 6782490, 6806360, 6829920, 6837298, 6850272, 6871230, 7005960, 7100271, 7113744, 7181460, 7234656, 7239492, 7278414, 7329312, 7399080, 7425120, 7465040, 7512912, 7558353, 7657155, 7706556, 7876440, 7889190, 7904160, 7940088, 8043880, 8138988, 8167632, 8347680, 8353260, 8398170, 8407152, 8415136, 8562840, 8678109, 8822320, 8848268, 8878896, 8892180, 8932599, 8958048, 9043320, 9049365, 9161640, 9188586, 9341280, 9391140, 9467028, 9575280, 9633195, 9652656, 9704552, 9865440, 9925110, 10023912, 10077804, 10173735, 10209540, 10255947, 10275408, 10501920, 10508940, 10518920, 10586784, 10851984, 10859238, 10917621, 10993968, 11060335, 11098620, 11137680, 11197560, 11417120, 11490336, 11559834, 11570812, 11833785, 11856240, 11910132, 12057760, 12065820, 12130690, 12208482, 12215520, 12251448, 12521520, 12529890, 12597255, 12622704, 12844260, 13233480, 13272402, 13365216, 13437072, 13564980, 13612720, 13674596, 13742460, 13782879, 14011920, 14200542, 14227488, 14362920, 14463515, 14478984, 14556828, 14798160, 14887665, 14930080, 15025824, 15116706, 15314310, 15413112, 15752880, 15778380, 15880176, 16087760, 16277976, 16288857, 16335264, 16706520, 16796340, 16814304, 17093245, 17125680, 17356218, 17644640, 17696536, 17757792, 17784360, 17865198, 18086640, 18098730, 18196035, 18323280, 18377172, 18782280, 18934056, 19150560, 19266390, 19305312, 19409104, 19850220, 19908603, 20047824, 20155608, 20347470, 20419080, 20511894, 20550816, 21017880, 21037840, 21300813, 21703968, 21718476, 21835242, 21987936, 22120670, 22197240, 22275360, 22395120, 22971465, 23119668, 23141624, 23667570, 23712480, 23820264, 24131640, 24261380, 24416964, 24502896, 25043040, 25059780, 25194510, 25245408, 25688520, 26034327, 26466960, 26544804, 26874144, 27129960, 27148095, 27225440, 27349192, 27484920, 27565758, 28023840, 28401084, 28725840, 28899585, 28927030, 28957968, 29113656, 29596320, 29775330, 30233412, 30521205, 30628620, 30767841, 30826224, 31505760, 31556760, 31760352, 32175520, 32555952, 32577714, 32752863, 33181005, 33413040, 33592680, 34186490, 34251360, 34712436, 35393072, 35501355, 35568720, 35730396, 36173280, 36197460, 36392070, 36646560, 36754344, 37564560, 37605139, 37791765, 37868112, 38532780, 38818208, 39700440, 39817206, 40095648, 40311216, 40694940, 40838160, 41023788, 42035760, 42075680, 42601626, 43390545, 43436952, 43670484, 44241340, 44394480, 44662995, 44790240, 45942930, 46239336, 46283248, 47335140, 47640528, 48263280, 48522760, 48833928, 49005792, 50119560, 50389020, 51279735, 51377040, 52068654, 52933920, 53089608, 54259920, 54296190, 54588105, 54698384, 54969840, 55131516, 56802168, 57451680, 57799170, 57854060, 57915936, 58227312, 59550660, 59725809, 60466824, 61042410, 61257240, 61535682, 61652448, 63113520, 65111904, 65155428, 65505726, 66362010, 66826080, 67185360, 68372980, 68914395, 69424872, 70786144, 71002710, 71137440, 71460792, 72394920, 72784140, 73508688, 75129120, 75210278, 75583530, 75736224, 77065560, 78102981, 79400880, 79634412, 80622432, 81389880, 81444285, 81676320, 82047576, 84071520, 85203252, 86781090, 86873904, 87340968, 88482680, 88788960, 89325990, 91885860, 92303523, 92478672, 92566496, 94670280, 95281056, 96526560, 97045520, 97667856, 98258589, 99543015, 100239120, 100778040, 102559470, 102754080, 104137308, 106179216, 106504065, 108519840, 108592380, 109176210, 109396768, 109939680, 110263032, 112815417, 113604336, 115598340, 115708120, 116454624, 119101320, 119451618, 120933648, 122084820, 122514480, 123071364, 126227040, 130171635, 130310856, 131011452, 132724020, 134370720, 136745960, 137828790, 138849744, 142005420, 142921584, 144789840, 145568280, 147017376, 150420556, 151167060, 153839205, 154131120, 156205962, 158801760, 159268824, 162779760, 162888570, 163764315, 164095152, 170406504, 173562180, 173747808, 174681936, 176965360, 178651980, 179177427, 183771720, 184607046, 184957344, 188025695, 189340560, 194091040, 195335712, 196517178, 199086030, 200478240, 201556080, 205118940, 208274616, 212358432, 213008130, 217184760, 218352420, 220526064, 225630834, 227208672, 231196680, 231416240, 234308943, 238202640, 238903236, 241867296, 244169640, 245028960, 246142728, 260343270, 260621712, 262022904, 265448040, 273491920, 275657580, 276910569, 277699488, 284010840, 285843168, 289579680, 291136560, 298629045, 300841112, 302334120, 307678410, 308262240, 312411924, 318537648, 325559520, 325777140, 327528630, 328190304, 338446251, 340813008, 347124360, 349363872, 353930720, 357303960, 358354854, 367543440, 369214092, 376051390, 378681120, 390514905, 393034356, 398172060, 403112160, 410237880, 416549232, 426016260, 434369520, 436704840, 441052128, 451261668, 461517615, 462393360, 462832480, 468617886, 476405280, 477806472, 488339280, 491292945, 492285456, 520686540, 521243424, 524045808, 530896080, 546983840, 551315160, 553821138, 564077085, 568021680, 582273120, 597258090, 601682224, 604668240, 615356820, 624823848, 637075296, 651554280, 655057260, 676892502, 681626016, 694248720, 714607920, 716709708, 735086880, 738428184, 752102780, 781029810, 786068712, 796344120, 820475760, 833098464, 852032520, 868739040, 873409680, 895887135, 902523336, 923035230, 924786720, 937235772, 955612944, 976678560, 982585890, 984570912, 1015338753, 1041373080, 1048091616, 1061792160, 1102630320, 1107642276, 1128154170, 1136043360, 1171544715, 1194516180, 1203364448, 1209336480, 1230713640, 1249647696, 1303108560, 1310114520, 1353785004, 1384552845, 1388497440, 1429215840, 1433419416, 1476856368, 1504205560, 1562059620, 1572137424, 1592688240, 1640951520, 1692231255, 1704065040, 1746819360, 1791774270, 1805046672, 1846070460, 1874471544, 1911225888, 1965171780, 2030677506, 2082746160, 2205260640, 2215284552, 2256308340, 2343089430, 2389032360, 2461427280, 2499295392, 2606217120, 2620229040, 2707570008, 2769105690, 2866838832, 2953712736, 3008411120, 3046016259, 3124119240, 3144274848, 3185376480, 3384462510, 3408130080, 3583548540, 3610093344, 3692140920, 3748943088, 3930343560, 4061355012, 4165492320, 4430569104, 4512616680, 4686178860, 4778064720, 4922854560, 5076693765, 5240458080, 5415140016, 5538211380, 5733677664, 6016822240, 6092032518, 6248238480, 6768925020, 7167097080, 7384281840, 7497886176, 7860687120, 8122710024, 8861138208, 9025233360, 9372357720, 9556129440, 10153387530, 10830280032, 11076422760, 12184065036, 12496476960, 13537850040, 14334194160, 14768563680, 15230081295, 15721374240, 16245420048, 18050466720, 18744715440, 20306775060, 22152845520, 24368130072, 27075700080, 28668388320, 30460162590, 32490840096, 37489430880, 40613550120, 44305691040, 48736260144, 54151400160, 60920325180, 81227100240, 97472520288, 121840650360, 162454200480, 243681300720, 487362601440]

約数ペア:

[(1, 487362601440), (2, 243681300720), (3, 162454200480), (4, 121840650360), (5, 97472520288), (6, 81227100240), (8, 60920325180), (9, 54151400160), (10, 48736260144), (11, 44305691040), (12, 40613550120), (13, 37489430880), (15, 32490840096), (16, 30460162590), (17, 28668388320), (18, 27075700080), (20, 24368130072), (22, 22152845520), (24, 20306775060), (26, 18744715440), (27, 18050466720), (30, 16245420048), (31, 15721374240), (32, 15230081295), (33, 14768563680), (34, 14334194160), (36, 13537850040), (39, 12496476960), (40, 12184065036), (44, 11076422760), (45, 10830280032), (48, 10153387530), (51, 9556129440), (52, 9372357720), (54, 9025233360), (55, 8861138208), (60, 8122710024), (62, 7860687120), (65, 7497886176), (66, 7384281840), (68, 7167097080), (72, 6768925020), (78, 6248238480), (80, 6092032518), (81, 6016822240), (85, 5733677664), (88, 5538211380), (90, 5415140016), (93, 5240458080), (96, 5076693765), (99, 4922854560), (102, 4778064720), (104, 4686178860), (108, 4512616680), (110, 4430569104), (117, 4165492320), (120, 4061355012), (124, 3930343560), (130, 3748943088), (132, 3692140920), (135, 3610093344), (136, 3583548540), (143, 3408130080), (144, 3384462510), (153, 3185376480), (155, 3144274848), (156, 3124119240), (160, 3046016259), (162, 3008411120), (165, 2953712736), (170, 2866838832), (176, 2769105690), (180, 2707570008), (186, 2620229040), (187, 2606217120), (195, 2499295392), (198, 2461427280), (204, 2389032360), (208, 2343089430), (216, 2256308340), (220, 2215284552), (221, 2205260640), (234, 2082746160), (240, 2030677506), (248, 1965171780), (255, 1911225888), (260, 1874471544), (264, 1846070460), (270, 1805046672), (272, 1791774270), (279, 1746819360), (286, 1704065040), (288, 1692231255), (297, 1640951520), (306, 1592688240), (310, 1572137424), (312, 1562059620), (324, 1504205560), (330, 1476856368), (340, 1433419416), (341, 1429215840), (351, 1388497440), (352, 1384552845), (360, 1353785004), (372, 1310114520), (374, 1303108560), (390, 1249647696), (396, 1230713640), (403, 1209336480), (405, 1203364448), (408, 1194516180), (416, 1171544715), (429, 1136043360), (432, 1128154170), (440, 1107642276), (442, 1102630320), (459, 1061792160), (465, 1048091616), (468, 1041373080), (480, 1015338753), (495, 984570912), (496, 982585890), (499, 976678560), (510, 955612944), (520, 937235772), (527, 924786720), (528, 923035230), (540, 902523336), (544, 895887135), (558, 873409680), (561, 868739040), (572, 852032520), (585, 833098464), (594, 820475760), (612, 796344120), (620, 786068712), (624, 781029810), (648, 752102780), (660, 738428184), (663, 735086880), (680, 716709708), (682, 714607920), (702, 694248720), (715, 681626016), (720, 676892502), (744, 655057260), (748, 651554280), (765, 637075296), (780, 624823848), (792, 615356820), (806, 604668240), (810, 601682224), (816, 597258090), (837, 582273120), (858, 568021680), (864, 564077085), (880, 553821138), (884, 551315160), (891, 546983840), (918, 530896080), (930, 524045808), (935, 521243424), (936, 520686540), (990, 492285456), (992, 491292945), (998, 488339280), (1020, 477806472), (1023, 476405280), (1040, 468617886), (1053, 462832480), (1054, 462393360), (1056, 461517615), (1080, 451261668), (1105, 441052128), (1116, 436704840), (1122, 434369520), (1144, 426016260), (1170, 416549232), (1188, 410237880), (1209, 403112160), (1224, 398172060), (1240, 393034356), (1248, 390514905), (1287, 378681120), (1296, 376051390), (1320, 369214092), (1326, 367543440), (1360, 358354854), (1364, 357303960), (1377, 353930720), (1395, 349363872), (1404, 347124360), (1430, 340813008), (1440, 338446251), (1485, 328190304), (1488, 327528630), (1496, 325777140), (1497, 325559520), (1530, 318537648), (1560, 312411924), (1581, 308262240), (1584, 307678410), (1612, 302334120), (1620, 300841112), (1632, 298629045), (1674, 291136560), (1683, 289579680), (1705, 285843168), (1716, 284010840), (1755, 277699488), (1760, 276910569), (1768, 275657580), (1782, 273491920), (1836, 265448040), (1860, 262022904), (1870, 260621712), (1872, 260343270), (1980, 246142728), (1989, 245028960), (1996, 244169640), (2015, 241867296), (2040, 238903236), (2046, 238202640), (2080, 234308943), (2106, 231416240), (2108, 231196680), (2145, 227208672), (2160, 225630834), (2210, 220526064), (2232, 218352420), (2244, 217184760), (2288, 213008130), (2295, 212358432), (2340, 208274616), (2376, 205118940), (2418, 201556080), (2431, 200478240), (2448, 199086030), (2480, 196517178), (2495, 195335712), (2511, 194091040), (2574, 189340560), (2592, 188025695), (2635, 184957344), (2640, 184607046), (2652, 183771720), (2720, 179177427), (2728, 178651980), (2754, 176965360), (2790, 174681936), (2805, 173747808), (2808, 173562180), (2860, 170406504), (2970, 164095152), (2976, 163764315), (2992, 162888570), (2994, 162779760), (3060, 159268824), (3069, 158801760), (3120, 156205962), (3162, 154131120), (3168, 153839205), (3224, 151167060), (3240, 150420556), (3315, 147017376), (3348, 145568280), (3366, 144789840), (3410, 142921584), (3432, 142005420), (3510, 138849744), (3536, 137828790), (3564, 136745960), (3627, 134370720), (3672, 132724020), (3720, 131011452), (3740, 130310856), (3744, 130171635), (3861, 126227040), (3960, 123071364), (3978, 122514480), (3992, 122084820), (4030, 120933648), (4080, 119451618), (4092, 119101320), (4185, 116454624), (4212, 115708120), (4216, 115598340), (4290, 113604336), (4320, 112815417), (4420, 110263032), (4433, 109939680), (4455, 109396768), (4464, 109176210), (4488, 108592380), (4491, 108519840), (4576, 106504065), (4590, 106179216), (4680, 104137308), (4743, 102754080), (4752, 102559470), (4836, 100778040), (4862, 100239120), (4896, 99543015), (4960, 98258589), (4990, 97667856), (5022, 97045520), (5049, 96526560), (5115, 95281056), (5148, 94670280), (5265, 92566496), (5270, 92478672), (5280, 92303523), (5304, 91885860), (5456, 89325990), (5489, 88788960), (5508, 88482680), (5580, 87340968), (5610, 86873904), (5616, 86781090), (5720, 85203252), (5797, 84071520), (5940, 82047576), (5967, 81676320), (5984, 81444285), (5988, 81389880), (6045, 80622432), (6120, 79634412), (6138, 79400880), (6240, 78102981), (6324, 77065560), (6435, 75736224), (6448, 75583530), (6480, 75210278), (6487, 75129120), (6630, 73508688), (6696, 72784140), (6732, 72394920), (6820, 71460792), (6851, 71137440), (6864, 71002710), (6885, 70786144), (7020, 69424872), (7072, 68914395), (7128, 68372980), (7254, 67185360), (7293, 66826080), (7344, 66362010), (7440, 65505726), (7480, 65155428), (7485, 65111904), (7722, 63113520), (7905, 61652448), (7920, 61535682), (7956, 61257240), (7984, 61042410), (8060, 60466824), (8160, 59725809), (8184, 59550660), (8370, 58227312), (8415, 57915936), (8424, 57854060), (8432, 57799170), (8483, 57451680), (8580, 56802168), (8840, 55131516), (8866, 54969840), (8910, 54698384), (8928, 54588105), (8976, 54296190), (8982, 54259920), (9180, 53089608), (9207, 52933920), (9360, 52068654), (9486, 51377040), (9504, 51279735), (9672, 50389020), (9724, 50119560), (9945, 49005792), (9980, 48833928), (10044, 48522760), (10098, 48263280), (10230, 47640528), (10296, 47335140), (10530, 46283248), (10540, 46239336), (10608, 45942930), (10881, 44790240), (10912, 44662995), (10978, 44394480), (11016, 44241340), (11160, 43670484), (11220, 43436952), (11232, 43390545), (11440, 42601626), (11583, 42075680), (11594, 42035760), (11880, 41023788), (11934, 40838160), (11976, 40694940), (12090, 40311216), (12155, 40095648), (12240, 39817206), (12276, 39700440), (12555, 38818208), (12648, 38532780), (12870, 37868112), (12896, 37791765), (12960, 37605139), (12974, 37564560), (13260, 36754344), (13299, 36646560), (13392, 36392070), (13464, 36197460), (13473, 36173280), (13640, 35730396), (13702, 35568720), (13728, 35501355), (13770, 35393072), (14040, 34712436), (14229, 34251360), (14256, 34186490), (14508, 33592680), (14586, 33413040), (14688, 33181005), (14880, 32752863), (14960, 32577714), (14970, 32555952), (15147, 32175520), (15345, 31760352), (15444, 31556760), (15469, 31505760), (15810, 30826224), (15840, 30767841), (15912, 30628620), (15968, 30521205), (16120, 30233412), (16368, 29775330), (16467, 29596320), (16740, 29113656), (16830, 28957968), (16848, 28927030), (16864, 28899585), (16966, 28725840), (17160, 28401084), (17391, 28023840), (17680, 27565758), (17732, 27484920), (17820, 27349192), (17901, 27225440), (17952, 27148095), (17964, 27129960), (18135, 26874144), (18360, 26544804), (18414, 26466960), (18720, 26034327), (18972, 25688520), (19305, 25245408), (19344, 25194510), (19448, 25059780), (19461, 25043040), (19890, 24502896), (19960, 24416964), (20088, 24261380), (20196, 24131640), (20460, 23820264), (20553, 23712480), (20592, 23667570), (21060, 23141624), (21080, 23119668), (21216, 22971465), (21762, 22395120), (21879, 22275360), (21956, 22197240), (22032, 22120670), (22165, 21987936), (22320, 21835242), (22440, 21718476), (22455, 21703968), (22880, 21300813), (23166, 21037840), (23188, 21017880), (23715, 20550816), (23760, 20511894), (23868, 20419080), (23952, 20347470), (24180, 20155608), (24310, 20047824), (24480, 19908603), (24552, 19850220), (25110, 19409104), (25245, 19305312), (25296, 19266390), (25449, 19150560), (25740, 18934056), (25948, 18782280), (26520, 18377172), (26598, 18323280), (26784, 18196035), (26928, 18098730), (26946, 18086640), (27280, 17865198), (27404, 17784360), (27445, 17757792), (27540, 17696536), (27621, 17644640), (28080, 17356218), (28458, 17125680), (28512, 17093245), (28985, 16814304), (29016, 16796340), (29172, 16706520), (29835, 16335264), (29920, 16288857), (29940, 16277976), (30294, 16087760), (30690, 15880176), (30888, 15778380), (30938, 15752880), (31620, 15413112), (31824, 15314310), (32240, 15116706), (32435, 15025824), (32643, 14930080), (32736, 14887665), (32934, 14798160), (33480, 14556828), (33660, 14478984), (33696, 14463515), (33932, 14362920), (34255, 14227488), (34320, 14200542), (34782, 14011920), (35360, 13782879), (35464, 13742460), (35640, 13674596), (35802, 13612720), (35928, 13564980), (36270, 13437072), (36465, 13365216), (36720, 13272402), (36828, 13233480), (37944, 12844260), (38610, 12622704), (38688, 12597255), (38896, 12529890), (38922, 12521520), (39780, 12251448), (39897, 12215520), (39920, 12208482), (40176, 12130690), (40392, 12065820), (40419, 12057760), (40920, 11910132), (41106, 11856240), (41184, 11833785), (42120, 11570812), (42160, 11559834), (42415, 11490336), (42687, 11417120), (43524, 11197560), (43758, 11137680), (43912, 11098620), (44064, 11060335), (44330, 10993968), (44640, 10917621), (44880, 10859238), (44910, 10851984), (46035, 10586784), (46332, 10518920), (46376, 10508940), (46407, 10501920), (47430, 10275408), (47520, 10255947), (47736, 10209540), (47904, 10173735), (48360, 10077804), (48620, 10023912), (49104, 9925110), (49401, 9865440), (50220, 9704552), (50490, 9652656), (50592, 9633195), (50898, 9575280), (51480, 9467028), (51896, 9391140), (52173, 9341280), (53040, 9188586), (53196, 9161640), (53856, 9049365), (53892, 9043320), (54405, 8958048), (54560, 8932599), (54808, 8892180), (54890, 8878896), (55080, 8848268), (55242, 8822320), (56160, 8678109), (56916, 8562840), (57915, 8415136), (57970, 8407152), (58032, 8398170), (58344, 8353260), (58383, 8347680), (59670, 8167632), (59880, 8138988), (60588, 8043880), (61380, 7940088), (61659, 7904160), (61776, 7889190), (61876, 7876440), (63240, 7706556), (63648, 7657155), (64480, 7558353), (64870, 7512912), (65286, 7465040), (65637, 7425120), (65868, 7399080), (66495, 7329312), (66960, 7278414), (67320, 7239492), (67365, 7234656), (67864, 7181460), (68510, 7113744), (68640, 7100271), (69564, 7005960), (70928, 6871230), (71145, 6850272), (71280, 6837298), (71357, 6829920), (71604, 6806360), (71856, 6782490), (72540, 6718536), (72930, 6682608), (73440, 6636201), (73656, 6616740), (75361, 6467040), (75735, 6435104), (75888, 6422130), (76347, 6383520), (77220, 6311352), (77345, 6301152), (77792, 6264945), (77844, 6260760), (79560, 6125724), (79794, 6107760), (79840, 6104241), (80352, 6065345), (80784, 6032910), (80838, 6028880), (81840, 5955066), (82212, 5928120), (82335, 5919264), (84240, 5785406), (84320, 5779917), (84830, 5745168), (85374, 5708560), (86955, 5604768), (87048, 5598780), (87516, 5568840), (87824, 5549310), (88660, 5496984), (89505, 5445088), (89760, 5429619), (89820, 5425992), (92070, 5293392), (92664, 5259460), (92752, 5254470), (92814, 5250960), (93313, 5222880), (94860, 5137704), (95472, 5104770), (96720, 5038902), (97240, 5011956), (97305, 5008608), (98208, 4962555), (98802, 4932720), (100440, 4852276), (100980, 4826328), (101796, 4787640), (102765, 4742496), (102960, 4733514), (103792, 4695570), (104346, 4670640), (106080, 4594293), (106392, 4580820), (107784, 4521660), (108810, 4479024), (109395, 4455072), (109616, 4446090), (109780, 4439448), (110160, 4424134), (110279, 4419360), (110484, 4411160), (113832, 4281420), (115830, 4207568), (115940, 4203576), (116064, 4199085), (116688, 4176630), (116766, 4173840), (119340, 4083816), (119691, 4071840), (119760, 4069494), (121176, 4021940), (122760, 3970044), (123318, 3952080), (123552, 3944595), (123752, 3938220), (126480, 3853278), (127245, 3830112), (129740, 3756456), (130572, 3732520), (131274, 3712560), (131736, 3699540), (132990, 3664656), (133920, 3639207), (134640, 3619746), (134730, 3617328), (135728, 3590730), (137020, 3556872), (138105, 3528928), (139128, 3502980), (139221, 3500640), (141856, 3435615), (142290, 3425136), (142560, 3418649), (142714, 3414960), (143208, 3403180), (143712, 3391245), (145080, 3359268), (145860, 3341304), (147312, 3308370), (148203, 3288480), (150722, 3233520), (151470, 3217552), (151776, 3211065), (152694, 3191760), (154440, 3155676), (154690, 3150576), (155688, 3130380), (156519, 3113760), (159120, 3062862), (159588, 3053880), (161568, 3016455), (161676, 3014440), (163215, 2986016), (163680, 2977533), (164424, 2964060), (164670, 2959632), (168480, 2892703), (169660, 2872584), (170159, 2864160), (170748, 2854280), (173910, 2802384), (174096, 2799390), (175032, 2784420), (175149, 2782560), (175648, 2774655), (177320, 2748492), (179010, 2722544), (179640, 2712996), (184140, 2646696), (184977, 2634720), (185328, 2629730), (185504, 2627235), (185628, 2625480), (186626, 2611440), (189720, 2568852), (190944, 2552385), (193440, 2519451), (194480, 2505978), (194610, 2504304), (196911, 2475040), (197604, 2466360), (199485, 2443104), (200880, 2426138), (201097, 2423520), (201960, 2413164), (202095, 2411552), (203592, 2393820), (205530, 2371248), (205920, 2366757), (207584, 2347785), (208692, 2335320), (212784, 2290410), (213435, 2283424), (214071, 2276640), (215568, 2260830), (217620, 2239512), (218790, 2227536), (219232, 2223045), (219560, 2219724), (220320, 2212067), (220558, 2209680), (220968, 2205580), (226083, 2155680), (227664, 2140710), (229041, 2127840), (231660, 2103784), (231880, 2101788), (232035, 2100384), (233376, 2088315), (233532, 2086920), (238680, 2041908), (239382, 2035920), (239520, 2034747), (242352, 2010970), (245520, 1985022), (246636, 1976040), (247005, 1973088), (247504, 1969110), (252960, 1926639), (254490, 1915056), (259480, 1878228), (260865, 1868256), (261144, 1866260), (262548, 1856280), (262973, 1853280), (263472, 1849770), (265980, 1832328), (269280, 1809873), (269460, 1808664), (271456, 1795365), (274040, 1778436), (276210, 1764464), (278256, 1751490), (278442, 1750320), (279939, 1740960), (284580, 1712568), (285428, 1707480), (286416, 1701590), (290160, 1679634), (291720, 1670652), (291915, 1669536), (294624, 1654185), (296406, 1644240), (301444, 1616760), (302940, 1608776), (305388, 1595880), (308295, 1580832), (308880, 1577838), (309380, 1575288), (311376, 1565190), (313038, 1556880), (318240, 1531431), (319176, 1526940), (323352, 1507220), (326430, 1493008), (328185, 1485024), (328848, 1482030), (329340, 1479816), (330837, 1473120), (339320, 1436292), (340318, 1432080), (341496, 1427140), (347820, 1401192), (348192, 1399695), (350064, 1392210), (350298, 1391280), (354640, 1374246), (356785, 1365984), (358020, 1361272), (359073, 1357280), (359280, 1356498), (368280, 1323348), (369954, 1317360), (370656, 1314865), (371256, 1312740), (373252, 1305720), (376805, 1293408), (379440, 1284426), (381735, 1276704), (388960, 1252989), (389220, 1252152), (393822, 1237520), (395208, 1233180), (398970, 1221552), (401760, 1213069), (402194, 1211760), (403920, 1206582), (404190, 1205776), (407184, 1196910), (411060, 1185624), (417384, 1167660), (417663, 1166880), (425568, 1145205), (426870, 1141712), (428142, 1138320), (431136, 1130415), (435240, 1119756), (437580, 1113768), (439120, 1109862), (441116, 1104840), (441936, 1102790), (444609, 1096160), (452166, 1077840), (455328, 1070355), (458082, 1063920), (463320, 1051892), (463760, 1050894), (464070, 1050192), (466565, 1044576), (467064, 1043460), (469557, 1037920), (477360, 1020954), (478764, 1017960), (484704, 1005485), (491040, 992511), (493272, 988020), (494010, 986544), (495008, 984555), (508980, 957528), (510477, 954720), (518960, 939114), (521730, 934128), (522288, 933130), (525096, 928140), (525447, 927520), (525946, 926640), (526944, 924885), (531960, 916164), (538920, 904332), (548080, 889218), (551395, 883872), (552420, 882232), (554931, 878240), (556512, 875745), (556884, 875160), (559878, 870480), (569160, 856284), (570856, 853740), (572832, 850795), (580320, 839817), (583440, 835326), (583830, 834768), (592812, 822120), (598455, 814368), (602888, 808380), (603291, 807840), (605880, 804388), (610776, 797940), (616590, 790416), (617760, 788919), (618760, 787644), (622752, 782595), (626076, 778440), (638352, 763470), (642213, 758880), (646704, 753610), (652860, 746504), (656370, 742512), (657696, 741015), (658680, 739908), (661674, 736560), (678249, 718560), (678640, 718146), (680636, 716040), (682992, 713570), (687123, 709280), (695640, 700596), (696105, 700128)]