1041384738240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{701}}^1$

素因数の和:792

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 245, 252, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 363, 378, 385, 392, 396, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 484, 490, 495, 504, 522, 528, 539, 540, 560, 576, 580, 588, 594, 605, 609, 616, 630, 638, 660, 672, 693, 696, 701, 704, 720, 726, 735, 756, 770, 783, 784, 792, 812, 840, 847, 864, 870, 880, 882, 924, 928, 945, 957, 960, 968, 980, 990, 1008, 1015, 1044, 1056, 1078, 1080, 1089, 1120, 1155, 1160, 1176, 1188, 1210, 1218, 1232, 1260, 1276, 1305, 1320, 1323, 1344, 1386, 1392, 1402, 1421, 1440, 1452, 1470, 1485, 1512, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1680, 1694, 1728, 1740, 1760, 1764, 1815, 1827, 1848, 1856, 1890, 1914, 1936, 1960, 1980, 2016, 2030, 2079, 2088, 2103, 2112, 2156, 2160, 2178, 2205, 2233, 2240, 2310, 2320, 2352, 2376, 2420, 2436, 2464, 2520, 2541, 2552, 2610, 2640, 2646, 2695, 2772, 2784, 2804, 2842, 2871, 2880, 2904, 2940, 2970, 3024, 3045, 3080, 3132, 3136, 3168, 3190, 3234, 3248, 3267, 3360, 3388, 3465, 3480, 3505, 3509, 3520, 3528, 3630, 3654, 3696, 3780, 3828, 3872, 3915, 3920, 3960, 4032, 4060, 4158, 4176, 4206, 4235, 4263, 4312, 4320, 4356, 4410, 4466, 4620, 4640, 4704, 4752, 4785, 4840, 4851, 4872, 4907, 4928, 5040, 5082, 5104, 5220, 5280, 5292, 5390, 5445, 5481, 5544, 5568, 5608, 5684, 5742, 5808, 5880, 5929, 5940, 6048, 6090, 6160, 6264, 6309, 6336, 6380, 6468, 6496, 6534, 6615, 6699, 6720, 6776, 6930, 6960, 7010, 7018, 7056, 7105, 7260, 7308, 7392, 7560, 7623, 7656, 7711, 7744, 7830, 7840, 7920, 8085, 8120, 8316, 8352, 8412, 8470, 8526, 8613, 8624, 8640, 8712, 8820, 8932, 9135, 9240, 9280, 9408, 9504, 9570, 9680, 9702, 9744, 9814, 10080, 10164, 10208, 10395, 10440, 10515, 10527, 10560, 10584, 10780, 10890, 10962, 11088, 11165, 11216, 11368, 11484, 11616, 11760, 11858, 11880, 12096, 12180, 12320, 12528, 12618, 12705, 12760, 12789, 12936, 12992, 13068, 13230, 13398, 13552, 13860, 13920, 14020, 14036, 14112, 14210, 14355, 14520, 14553, 14616, 14721, 14784, 15120, 15246, 15312, 15422, 15631, 15660, 15680, 15840, 16170, 16240, 16335, 16632, 16704, 16824, 16940, 17052, 17226, 17248, 17424, 17545, 17640, 17787, 17864, 18270, 18480, 18927, 19008, 19140, 19360, 19404, 19488, 19628, 20097, 20160, 20328, 20329, 20416, 20790, 20880, 21030, 21054, 21168, 21315, 21560, 21780, 21924, 22176, 22330, 22432, 22736, 22869, 22968, 23133, 23232, 23520, 23716, 23760, 24255, 24360, 24535, 24563, 24640, 25056, 25236, 25410, 25520, 25578, 25872, 26136, 26460, 26796, 27104, 27405, 27720, 27840, 28040, 28072, 28224, 28420, 28710, 29040, 29106, 29232, 29442, 29645, 30240, 30492, 30624, 30844, 31262, 31320, 31545, 31581, 31680, 32340, 32480, 32670, 33264, 33495, 33648, 33880, 34104, 34349, 34452, 34496, 34848, 35090, 35280, 35574, 35728, 36540, 36960, 37854, 38115, 38280, 38367, 38555, 38720, 38808, 38976, 39256, 40194, 40656, 40658, 41580, 41760, 42060, 42108, 42336, 42630, 43065, 43120, 43560, 43848, 44163, 44352, 44660, 44864, 45472, 45738, 45936, 46266, 46893, 47040, 47432, 47520, 48510, 48720, 49070, 49126, 50112, 50472, 50820, 51040, 51156, 51744, 52272, 52635, 52920, 53361, 53592, 53977, 54208, 54810, 55440, 56080, 56144, 56840, 57420, 58080, 58212, 58464, 58884, 59290, 60291, 60480, 60984, 60987, 61248, 61688, 62524, 62640, 63090, 63162, 63945, 64680, 64960, 65340, 66528, 66990, 67296, 67760, 68208, 68698, 68904, 69399, 69696, 70180, 70560, 71148, 71456, 72765, 73080, 73605, 73689, 73920, 75708, 76230, 76560, 76734, 77110, 77616, 78155, 78512, 80388, 81312, 81316, 83160, 83520, 84120, 84216, 84672, 84821, 85260, 86130, 86240, 87120, 87696, 88326, 88935, 89320, 90944, 91476, 91872, 92532, 93786, 94635, 94743, 94864, 95040, 97020, 97440, 98140, 98252, 100485, 100944, 101640, 101645, 102080, 102312, 103047, 103488, 104544, 105270, 105840, 106722, 107184, 107954, 109620, 110880, 112160, 112288, 113680, 114345, 114840, 115665, 116160, 116424, 116928, 117768, 118580, 120582, 121968, 121974, 122815, 123376, 125048, 125280, 126180, 126324, 127890, 129360, 130680, 132489, 133056, 133980, 134592, 135520, 136416, 137396, 137808, 138798, 140360, 140679, 141120, 142296, 142303, 142912, 145530, 146160, 147210, 147378, 151416, 152460, 153120, 153468, 154220, 155232, 156310, 157024, 157905, 160083, 160776, 161931, 162624, 162632, 166320, 168240, 168432, 169642, 170520, 171745, 171941, 172260, 172480, 174240, 175392, 176652, 177870, 178640, 182952, 182961, 183744, 185064, 187572, 189270, 189486, 189728, 191835, 194040, 194880, 196280, 196504, 200970, 201888, 203280, 203290, 204624, 206094, 208197, 209088, 210540, 211680, 213444, 214368, 215908, 219240, 220815, 221067, 221760, 223619, 224320, 224576, 227360, 228690, 229680, 231330, 232848, 234465, 235536, 237160, 241164, 243936, 243948, 245630, 246752, 250096, 250560, 252360, 252648, 254463, 255780, 258720, 261360, 264978, 266805, 267960, 269885, 271040, 272832, 274792, 275616, 277596, 280720, 281358, 284592, 284606, 291060, 292320, 294420, 294756, 301455, 302832, 304920, 304935, 306240, 306936, 308440, 309141, 310464, 312620, 314048, 315810, 320166, 321552, 323862, 325264, 332640, 336480, 336864, 339284, 341040, 343490, 343882, 344520, 346995, 348480, 350784, 353304, 355740, 357280, 365904, 365922, 368445, 370128, 375144, 377839, 378540, 378972, 379456, 383670, 388080, 392560, 393008, 401940, 403776, 406560, 406580, 409248, 412188, 416394, 421080, 422037, 423360, 424105, 426888, 426909, 428736, 431816, 438480, 441630, 442134, 447238, 454720, 457380, 459360, 462660, 465696, 468930, 471072, 473715, 474320, 482328, 485793, 487872, 487896, 491260, 493504, 500192, 504720, 505296, 508926, 511560, 515235, 515823, 517440, 522720, 529956, 533610, 535920, 539770, 548883, 549584, 551232, 555192, 561440, 562716, 569184, 569212, 582120, 584640, 588840, 589512, 593747, 602910, 605664, 609840, 609870, 613872, 616880, 618282, 625240, 631620, 640332, 643104, 647724, 650528, 662445, 663201, 665280, 670857, 672960, 673728, 678568, 682080, 686980, 687764, 689040, 693990, 703395, 706608, 711480, 711515, 714560, 731808, 731844, 736890, 740256, 750288, 755678, 757080, 757944, 763389, 767340, 776160, 785120, 786016, 800415, 803880, 809655, 813120, 813160, 818496, 824376, 832788, 842160, 844074, 848210, 853776, 853818, 859705, 863632, 876960, 883260, 884268, 894476, 914760, 914805, 918720, 925320, 927423, 931392, 937860, 942144, 947430, 948640, 964656, 971586, 975792, 982520, 996121, 1000384, 1009440, 1010592, 1017852, 1023120, 1030470, 1031646, 1040985, 1045440, 1059912, 1067220, 1071840, 1079540, 1097766, 1099168, 1105335, 1110384, 1118095, 1122880, 1125432, 1133517, 1138368, 1138424, 1164240, 1177680, 1179024, 1187494, 1205820, 1211328, 1219680, 1219740, 1227744, 1233760, 1236564, 1250480, 1263240, 1272315, 1280664, 1280727, 1286208, 1295448, 1301056, 1324890, 1326402, 1341714, 1357136, 1364160, 1373960, 1375528, 1378080, 1387980, 1406790, 1413216, 1422960, 1423030, 1457379, 1463616, 1463688, 1473780, 1480512, 1500576, 1511356, 1514160, 1515888, 1526778, 1534680, 1545705, 1547469, 1552320, 1565333, 1570240, 1572032, 1600830, 1607760, 1619310, 1626320, 1648752, 1665576, 1684320, 1688148, 1696420, 1707552, 1707636, 1719410, 1727264, 1753920, 1766520, 1768536, 1781241, 1788952, 1829520, 1829610, 1850640, 1854846, 1875720, 1889195, 1894860, 1897280, 1929312, 1943172, 1951584, 1965040, 1992242, 2012571, 2018880, 2021184, 2035704, 2046240, 2060940, 2063292, 2081970, 2110185, 2119824, 2134440, 2134545, 2143680, 2159080, 2195532, 2198336, 2210670, 2220768, 2236190, 2250864, 2267034, 2276848, 2290167, 2328480, 2355360, 2358048, 2374988, 2411640, 2428965, 2439360, 2439480, 2455488, 2459809, 2467520, 2473128, 2500960, 2526480, 2544630, 2561328, 2561454, 2579115, 2590896, 2649780, 2652804, 2683428, 2714272, 2744415, 2747920, 2751056, 2756160, 2775960, 2813580, 2826432, 2845920, 2846060, 2914758, 2927376, 2947560, 2968735, 2988363, 3001152, 3022712, 3028320, 3031776, 3053556, 3069360, 3091410, 3094938, 3130666, 3201660, 3215520, 3238620, 3252640, 3297504, 3316005, 3331152, 3354285, 3368640, 3376296, 3392840, 3400551, 3415104, 3415272, 3438820, 3454528, 3533040, 3537072, 3562482, 3577904, 3659040, 3659220, 3701280, 3709692, 3751440, 3778390, 3789720, 3816945, 3842181, 3858624, 3886344, 3903168, 3930080, 3984484, 4025142, 4071408, 4092480, 4121880, 4126584, 4156229, 4163940, 4220370, 4239648, 4268880, 4269090, 4318160, 4391064, 4421340, 4441536, 4472380, 4501728, 4534068, 4553696, 4580334, 4637115, 4642407, 4656960, 4695999, 4710720, 4716096, 4749976, 4823280, 4857930, 4878960, 4919618, 4946256, 4980605, 5001920, 5052960, 5089260, 5122656, 5122908, 5158230, 5181792, 5299560, 5305608, 5343723, 5366856, 5428544, 5488830, 5495840, 5502112, 5551920, 5627160, 5667585, 5691840, 5692120, 5829516, 5854752, 5895120, 5937470, 5976726, 6037713, 6045424, 6056640, 6063552, 6107112, 6138720, 6182820, 6189876, 6261332, 6403320, 6403635, 6431040, 6477240, 6505280, 6595008, 6632010, 6662304, 6708570, 6752592, 6785680, 6801102, 6830544, 6877640, 7066080, 7074144, 7124964, 7155808, 7286895, 7318080, 7318440, 7379427, 7402560, 7419384, 7502880, 7556780, 7579440, 7633890, 7684362, 7737345, 7772688, 7826665, 7860160, 7968968, 8050284, 8142816, 8243760, 8253168, 8312458, 8327880, 8440740, 8479296, 8537760, 8538180, 8636320, 8782128, 8842680, 8906205, 8944760, 8965089, 9003456, 9068136, 9107392, 9160668, 9274230, 9284814, 9391998, 9499952, 9646560, 9715860, 9757920, 9839236, 9892512, 9961210, 10062855, 10105920, 10178520, 10201653, 10245312, 10245816, 10316460, 10363584, 10599120, 10611216, 10687446, 10733712, 10957331, 10977660, 10991680, 11004224, 11103840, 11254320, 11335170, 11384240, 11450835, 11659032, 11709504, 11790240, 11874940, 11953452, 12075426, 12090848, 12214224, 12277440, 12299045, 12365640, 12379752, 12468687, 12522664, 12806640, 12807270, 12954480, 13264020, 13324608, 13417140, 13505184, 13571360, 13602204, 13661088, 13755280, 14087997, 14132160, 14148288, 14249928, 14311616, 14573790, 14636880, 14758854, 14838768, 14941815, 15005760, 15113560, 15158880, 15267780, 15368724, 15474690, 15545376, 15653330, 15937936, 16031169, 16100568, 16285632, 16487520, 16506336, 16624916, 16655760, 16881480, 17002755, 17075520, 17076360, 17218663, 17272640, 17564256, 17685360, 17812410, 17889520, 17930178, 18136272, 18321336, 18548460, 18569628, 18783996, 18999904, 19210905, 19293120, 19431720, 19515840, 19678472, 19785024, 19922420, 20125710, 20357040, 20403306, 20491632, 20632920, 20781145, 21198240, 21222432, 21374892, 21467424, 21914662, 21955320, 22138281, 22207680, 22508640, 22670340, 22768480, 22901670, 23212035, 23318064, 23479995, 23580480, 23749880, 23906904, 24150852, 24181696, 24428448, 24598090, 24731280, 24759504, 24937374, 25045328, 25613280, 25614540, 25908960, 26528040, 26718615, 26834280, 26895267, 27010368, 27142720, 27204408, 27322176, 27510560, 28175994, 28499856, 29147580, 29273760, 29517708, 29677536, 29883630, 30188565, 30227120, 30317760, 30535560, 30737448, 30949380, 31090752, 31306660, 31875872, 32062338, 32201136, 32871993, 32975040, 33012672, 33249832, 33311520, 33762960, 34005510, 34152720, 34437326, 35128512, 35370720, 35624820, 35779040, 35860356, 36272544, 36642672, 36897135, 37096920, 37139256, 37406061, 37567992, 37999808, 38421810, 38863440, 39356944, 39844840, 40251420, 40714080, 40806612, 40983264, 41265840, 41562290, 42263991, 42396480, 42444864, 42749784, 42934848, 43829324, 43910640, 44276562, 44825445, 45017280, 45340680, 45536960, 45803340, 46424070, 46636128, 46959990, 47499760, 47813808, 48301704, 48856896, 49196180, 49462560, 49519008, 49874748, 50090656, 51008265, 51226560, 51229080, 51655989, 51817920, 53056080, 53437230, 53668560, 53790534, 54408816, 54786655, 55021120, 56351988, 56999712, 58295160, 58547520, 59035416, 59355072, 59767260, 60377130, 60454240, 61071120, 61474896, 61898760, 62343435, 62613320, 63751744, 64124676, 64402272, 65743986, 66414843, 66499664, 66623040, 67525920, 68011020, 68305440, 68874652, 70439985, 70741440, 71249640, 71558080, 71720712, 72545088, 73285344, 73794270, 74193840, 74278512, 74812122, 75135984, 76843620, 77726880, 78713888, 79689680, 80155845, 80502840, 81428160, 81613224, 81966528, 82531680, 83124580, 84527982, 85499568, 86093315, 87658648, 87821280, 88553124, 89650890, 90681360, 91606680, 92848140, 93272256, 93919980, 94999520, 95627616, 96603408, 98392360, 98615979, 98925120, 99038016, 99749496, 100181312, 102016530, 102458160, 103311978, 106112160, 106874460, 107337120, 107581068, 108817632, 109573310, 110691405, 112218183, 112703976, 113999424, 116590320, 118070832, 119534520, 120530641, 120754260, 120908480, 122142240, 122949792, 123797520, 124686870, 125226640, 128249352, 128804544, 131487972, 132829686, 132999328, 134476335, 135051840, 136022040, 136610880, 137749304, 140879970, 142499280, 143441424, 146570688, 147588540, 148387680, 148557024, 149624244, 150271968, 153687240, 154967967, 155453760, 157427776, 159379360, 160311690, 161005680, 163226448, 164359965, 165063360, 166249160, 169055964, 170999136, 172186630, 175317296, 175642560, 177106248, 179301780, 181362720, 183213360, 185696280, 187030305, 187839960, 189999040, 191255232, 193206816, 196784720, 197231958, 199498992, 204033060, 204916320, 206623956, 211319955, 212224320, 213748920, 214674240, 215162136, 217635264, 219146620, 221382810, 224436366, 225407952, 233180640, 236141664, 239069040, 241061282, 241508520, 244284480, 245899584, 247595040, 249373740, 250453280, 256498704, 258279945, 262975944, 265659372, 265998656, 268952670, 272044080, 275498608, 281759940, 284998560, 286882848, 295177080, 295847937, 296775360, 297114048, 299248488, 300543936, 307374480, 309935934, 318758720, 320623380, 322011360, 326452896, 328719930, 332074215, 332498320, 338111928, 341998272, 344373260, 350634592, 354212496, 358603560, 361591923, 362725440, 366426720, 371392560, 374060610, 375679920, 386413632, 393569440, 394463916, 398997984, 408066120, 409832640, 413247912, 422639910, 427497840, 430324272, 438293240, 442765620, 448872732, 450815904, 464903901, 466361280, 472283328, 478138080, 482122564, 483017040, 493079895, 495190080, 498747480, 500906560, 512997408, 516559890, 525951888, 531318744, 537905340, 544088160, 550997216, 561090915, 563519880, 569997120, 573765696, 590354160, 591695874, 598496976, 602653205, 614748960, 619871868, 641246760, 644022720, 652905792, 657439860, 664148430, 664996640, 676223856, 688746520, 701269184, 708424992, 717207120, 723183846, 732853440, 742785120, 748121220, 751359840, 774839835, 787138880, 788927832, 797995968, 816132240, 826495824, 845279820, 854995680, 860648544, 876586480, 885531240, 897745464, 901631808, 929807802, 956276160, 964245128, 966034080, 986159790, 997494960, 1025994816, 1033119780, 1051903776, 1062637488, 1075810680, 1084775769, 1088176320, 1101994432, 1122181830, 1127039760, 1180708320, 1183391748, 1196993952, 1205306410, 1229497920, 1239743736, 1282493520, 1314879720, 1328296860, 1329993280, 1352447712, 1377493040, 1416849984, 1434414240, 1446367692, 1479239685, 1485570240, 1496242440, 1502719680, 1549679670, 1577855664, 1632264480, 1652991648, 1690559640, 1709991360, 1721297088, 1753172960, 1771062480, 1795490928, 1807959615, 1859615604, 1928490256, 1932068160, 1972319580, 1994989920, 2066239560, 2103807552, 2125274976, 2151621360, 2169551538, 2244363660, 2254079520, 2324519505, 2361416640, 2366783496, 2393987904, 2410612820, 2479487472, 2564987040, 2629759440, 2656593720, 2704895424, 2754986080, 2868828480, 2892735384, 2958479370, 2992484880, 3099359340, 3155711328, 3254327307, 3264528960, 3305983296, 3381119280, 3506345920, 3542124960, 3590981856, 3615919230, 3719231208, 3856980512, 3944639160, 3989979840, 4132479120, 4250549952, 4303242720, 4339103076, 4488727320, 4508159040, 4649039010, 4733566992, 4821225640, 4958974944, 5129974080, 5259518880, 5313187440, 5423878845, 5509972160, 5785470768, 5916958740, 5984969760, 6198718680, 6311422656, 6508654614, 6762238560, 7084249920, 7181963712, 7231838460, 7438462416, 7713961024, 7889278320, 8264958240, 8606485440, 8678206152, 8977454640, 9298078020, 9467133984, 9642451280, 9917949888, 10519037760, 10626374880, 10847757690, 11570941536, 11833917480, 11969939520, 12397437360, 13017309228, 13524477120, 14463676920, 14876924832, 15778556640, 16271636535, 16529916480, 17356412304, 17954909280, 18596156040, 18934267968, 19284902560, 21252749760, 21695515380, 23141883072, 23667834960, 24794874720, 26034618456, 28927353840, 29753849664, 31557113280, 32543273070, 34712824608, 35909818560, 37192312080, 38569805120, 43391030760, 47335669920, 49589749440, 52069236912, 57854707680, 65086546140, 69425649216, 74384624160, 86782061520, 94671339840, 104138473824, 115709415360, 130173092280, 148769248320, 173564123040, 208276947648, 260346184560, 347128246080, 520692369120, 1041384738240]

約数ペア:

[(1, 1041384738240), (2, 520692369120), (3, 347128246080), (4, 260346184560), (5, 208276947648), (6, 173564123040), (7, 148769248320), (8, 130173092280), (9, 115709415360), (10, 104138473824), (11, 94671339840), (12, 86782061520), (14, 74384624160), (15, 69425649216), (16, 65086546140), (18, 57854707680), (20, 52069236912), (21, 49589749440), (22, 47335669920), (24, 43391030760), (27, 38569805120), (28, 37192312080), (29, 35909818560), (30, 34712824608), (32, 32543273070), (33, 31557113280), (35, 29753849664), (36, 28927353840), (40, 26034618456), (42, 24794874720), (44, 23667834960), (45, 23141883072), (48, 21695515380), (49, 21252749760), (54, 19284902560), (55, 18934267968), (56, 18596156040), (58, 17954909280), (60, 17356412304), (63, 16529916480), (64, 16271636535), (66, 15778556640), (70, 14876924832), (72, 14463676920), (77, 13524477120), (80, 13017309228), (84, 12397437360), (87, 11969939520), (88, 11833917480), (90, 11570941536), (96, 10847757690), (98, 10626374880), (99, 10519037760), (105, 9917949888), (108, 9642451280), (110, 9467133984), (112, 9298078020), (116, 8977454640), (120, 8678206152), (121, 8606485440), (126, 8264958240), (132, 7889278320), (135, 7713961024), (140, 7438462416), (144, 7231838460), (145, 7181963712), (147, 7084249920), (154, 6762238560), (160, 6508654614), (165, 6311422656), (168, 6198718680), (174, 5984969760), (176, 5916958740), (180, 5785470768), (189, 5509972160), (192, 5423878845), (196, 5313187440), (198, 5259518880), (203, 5129974080), (210, 4958974944), (216, 4821225640), (220, 4733566992), (224, 4649039010), (231, 4508159040), (232, 4488727320), (240, 4339103076), (242, 4303242720), (245, 4250549952), (252, 4132479120), (261, 3989979840), (264, 3944639160), (270, 3856980512), (280, 3719231208), (288, 3615919230), (290, 3590981856), (294, 3542124960), (297, 3506345920), (308, 3381119280), (315, 3305983296), (319, 3264528960), (320, 3254327307), (330, 3155711328), (336, 3099359340), (348, 2992484880), (352, 2958479370), (360, 2892735384), (363, 2868828480), (378, 2754986080), (385, 2704895424), (392, 2656593720), (396, 2629759440), (406, 2564987040), (420, 2479487472), (432, 2410612820), (435, 2393987904), (440, 2366783496), (441, 2361416640), (448, 2324519505), (462, 2254079520), (464, 2244363660), (480, 2169551538), (484, 2151621360), (490, 2125274976), (495, 2103807552), (504, 2066239560), (522, 1994989920), (528, 1972319580), (539, 1932068160), (540, 1928490256), (560, 1859615604), (576, 1807959615), (580, 1795490928), (588, 1771062480), (594, 1753172960), (605, 1721297088), (609, 1709991360), (616, 1690559640), (630, 1652991648), (638, 1632264480), (660, 1577855664), (672, 1549679670), (693, 1502719680), (696, 1496242440), (701, 1485570240), (704, 1479239685), (720, 1446367692), (726, 1434414240), (735, 1416849984), (756, 1377493040), (770, 1352447712), (783, 1329993280), (784, 1328296860), (792, 1314879720), (812, 1282493520), (840, 1239743736), (847, 1229497920), (864, 1205306410), (870, 1196993952), (880, 1183391748), (882, 1180708320), (924, 1127039760), (928, 1122181830), (945, 1101994432), (957, 1088176320), (960, 1084775769), (968, 1075810680), (980, 1062637488), (990, 1051903776), (1008, 1033119780), (1015, 1025994816), (1044, 997494960), (1056, 986159790), (1078, 966034080), (1080, 964245128), (1089, 956276160), (1120, 929807802), (1155, 901631808), (1160, 897745464), (1176, 885531240), (1188, 876586480), (1210, 860648544), (1218, 854995680), (1232, 845279820), (1260, 826495824), (1276, 816132240), (1305, 797995968), (1320, 788927832), (1323, 787138880), (1344, 774839835), (1386, 751359840), (1392, 748121220), (1402, 742785120), (1421, 732853440), (1440, 723183846), (1452, 717207120), (1470, 708424992), (1485, 701269184), (1512, 688746520), (1540, 676223856), (1566, 664996640), (1568, 664148430), (1584, 657439860), (1595, 652905792), (1617, 644022720), (1624, 641246760), (1680, 619871868), (1694, 614748960), (1728, 602653205), (1740, 598496976), (1760, 591695874), (1764, 590354160), (1815, 573765696), (1827, 569997120), (1848, 563519880), (1856, 561090915), (1890, 550997216), (1914, 544088160), (1936, 537905340), (1960, 531318744), (1980, 525951888), (2016, 516559890), (2030, 512997408), (2079, 500906560), (2088, 498747480), (2103, 495190080), (2112, 493079895), (2156, 483017040), (2160, 482122564), (2178, 478138080), (2205, 472283328), (2233, 466361280), (2240, 464903901), (2310, 450815904), (2320, 448872732), (2352, 442765620), (2376, 438293240), (2420, 430324272), (2436, 427497840), (2464, 422639910), (2520, 413247912), (2541, 409832640), (2552, 408066120), (2610, 398997984), (2640, 394463916), (2646, 393569440), (2695, 386413632), (2772, 375679920), (2784, 374060610), (2804, 371392560), (2842, 366426720), (2871, 362725440), (2880, 361591923), (2904, 358603560), (2940, 354212496), (2970, 350634592), (3024, 344373260), (3045, 341998272), (3080, 338111928), (3132, 332498320), (3136, 332074215), (3168, 328719930), (3190, 326452896), (3234, 322011360), (3248, 320623380), (3267, 318758720), (3360, 309935934), (3388, 307374480), (3465, 300543936), (3480, 299248488), (3505, 297114048), (3509, 296775360), (3520, 295847937), (3528, 295177080), (3630, 286882848), (3654, 284998560), (3696, 281759940), (3780, 275498608), (3828, 272044080), (3872, 268952670), (3915, 265998656), (3920, 265659372), (3960, 262975944), (4032, 258279945), (4060, 256498704), (4158, 250453280), (4176, 249373740), (4206, 247595040), (4235, 245899584), (4263, 244284480), (4312, 241508520), (4320, 241061282), (4356, 239069040), (4410, 236141664), (4466, 233180640), (4620, 225407952), (4640, 224436366), (4704, 221382810), (4752, 219146620), (4785, 217635264), (4840, 215162136), (4851, 214674240), (4872, 213748920), (4907, 212224320), (4928, 211319955), (5040, 206623956), (5082, 204916320), (5104, 204033060), (5220, 199498992), (5280, 197231958), (5292, 196784720), (5390, 193206816), (5445, 191255232), (5481, 189999040), (5544, 187839960), (5568, 187030305), (5608, 185696280), (5684, 183213360), (5742, 181362720), (5808, 179301780), (5880, 177106248), (5929, 175642560), (5940, 175317296), (6048, 172186630), (6090, 170999136), (6160, 169055964), (6264, 166249160), (6309, 165063360), (6336, 164359965), (6380, 163226448), (6468, 161005680), (6496, 160311690), (6534, 159379360), (6615, 157427776), (6699, 155453760), (6720, 154967967), (6776, 153687240), (6930, 150271968), (6960, 149624244), (7010, 148557024), (7018, 148387680), (7056, 147588540), (7105, 146570688), (7260, 143441424), (7308, 142499280), (7392, 140879970), (7560, 137749304), (7623, 136610880), (7656, 136022040), (7711, 135051840), (7744, 134476335), (7830, 132999328), (7840, 132829686), (7920, 131487972), (8085, 128804544), (8120, 128249352), (8316, 125226640), (8352, 124686870), (8412, 123797520), (8470, 122949792), (8526, 122142240), (8613, 120908480), (8624, 120754260), (8640, 120530641), (8712, 119534520), (8820, 118070832), (8932, 116590320), (9135, 113999424), (9240, 112703976), (9280, 112218183), (9408, 110691405), (9504, 109573310), (9570, 108817632), (9680, 107581068), (9702, 107337120), (9744, 106874460), (9814, 106112160), (10080, 103311978), (10164, 102458160), (10208, 102016530), (10395, 100181312), (10440, 99749496), (10515, 99038016), (10527, 98925120), (10560, 98615979), (10584, 98392360), (10780, 96603408), (10890, 95627616), (10962, 94999520), (11088, 93919980), (11165, 93272256), (11216, 92848140), (11368, 91606680), (11484, 90681360), (11616, 89650890), (11760, 88553124), (11858, 87821280), (11880, 87658648), (12096, 86093315), (12180, 85499568), (12320, 84527982), (12528, 83124580), (12618, 82531680), (12705, 81966528), (12760, 81613224), (12789, 81428160), (12936, 80502840), (12992, 80155845), (13068, 79689680), (13230, 78713888), (13398, 77726880), (13552, 76843620), (13860, 75135984), (13920, 74812122), (14020, 74278512), (14036, 74193840), (14112, 73794270), (14210, 73285344), (14355, 72545088), (14520, 71720712), (14553, 71558080), (14616, 71249640), (14721, 70741440), (14784, 70439985), (15120, 68874652), (15246, 68305440), (15312, 68011020), (15422, 67525920), (15631, 66623040), (15660, 66499664), (15680, 66414843), (15840, 65743986), (16170, 64402272), (16240, 64124676), (16335, 63751744), (16632, 62613320), (16704, 62343435), (16824, 61898760), (16940, 61474896), (17052, 61071120), (17226, 60454240), (17248, 60377130), (17424, 59767260), (17545, 59355072), (17640, 59035416), (17787, 58547520), (17864, 58295160), (18270, 56999712), (18480, 56351988), (18927, 55021120), (19008, 54786655), (19140, 54408816), (19360, 53790534), (19404, 53668560), (19488, 53437230), (19628, 53056080), (20097, 51817920), (20160, 51655989), (20328, 51229080), (20329, 51226560), (20416, 51008265), (20790, 50090656), (20880, 49874748), (21030, 49519008), (21054, 49462560), (21168, 49196180), (21315, 48856896), (21560, 48301704), (21780, 47813808), (21924, 47499760), (22176, 46959990), (22330, 46636128), (22432, 46424070), (22736, 45803340), (22869, 45536960), (22968, 45340680), (23133, 45017280), (23232, 44825445), (23520, 44276562), (23716, 43910640), (23760, 43829324), (24255, 42934848), (24360, 42749784), (24535, 42444864), (24563, 42396480), (24640, 42263991), (25056, 41562290), (25236, 41265840), (25410, 40983264), (25520, 40806612), (25578, 40714080), (25872, 40251420), (26136, 39844840), (26460, 39356944), (26796, 38863440), (27104, 38421810), (27405, 37999808), (27720, 37567992), (27840, 37406061), (28040, 37139256), (28072, 37096920), (28224, 36897135), (28420, 36642672), (28710, 36272544), (29040, 35860356), (29106, 35779040), (29232, 35624820), (29442, 35370720), (29645, 35128512), (30240, 34437326), (30492, 34152720), (30624, 34005510), (30844, 33762960), (31262, 33311520), (31320, 33249832), (31545, 33012672), (31581, 32975040), (31680, 32871993), (32340, 32201136), (32480, 32062338), (32670, 31875872), (33264, 31306660), (33495, 31090752), (33648, 30949380), (33880, 30737448), (34104, 30535560), (34349, 30317760), (34452, 30227120), (34496, 30188565), (34848, 29883630), (35090, 29677536), (35280, 29517708), (35574, 29273760), (35728, 29147580), (36540, 28499856), (36960, 28175994), (37854, 27510560), (38115, 27322176), (38280, 27204408), (38367, 27142720), (38555, 27010368), (38720, 26895267), (38808, 26834280), (38976, 26718615), (39256, 26528040), (40194, 25908960), (40656, 25614540), (40658, 25613280), (41580, 25045328), (41760, 24937374), (42060, 24759504), (42108, 24731280), (42336, 24598090), (42630, 24428448), (43065, 24181696), (43120, 24150852), (43560, 23906904), (43848, 23749880), (44163, 23580480), (44352, 23479995), (44660, 23318064), (44864, 23212035), (45472, 22901670), (45738, 22768480), (45936, 22670340), (46266, 22508640), (46893, 22207680), (47040, 22138281), (47432, 21955320), (47520, 21914662), (48510, 21467424), (48720, 21374892), (49070, 21222432), (49126, 21198240), (50112, 20781145), (50472, 20632920), (50820, 20491632), (51040, 20403306), (51156, 20357040), (51744, 20125710), (52272, 19922420), (52635, 19785024), (52920, 19678472), (53361, 19515840), (53592, 19431720), (53977, 19293120), (54208, 19210905), (54810, 18999904), (55440, 18783996), (56080, 18569628), (56144, 18548460), (56840, 18321336), (57420, 18136272), (58080, 17930178), (58212, 17889520), (58464, 17812410), (58884, 17685360), (59290, 17564256), (60291, 17272640), (60480, 17218663), (60984, 17076360), (60987, 17075520), (61248, 17002755), (61688, 16881480), (62524, 16655760), (62640, 16624916), (63090, 16506336), (63162, 16487520), (63945, 16285632), (64680, 16100568), (64960, 16031169), (65340, 15937936), (66528, 15653330), (66990, 15545376), (67296, 15474690), (67760, 15368724), (68208, 15267780), (68698, 15158880), (68904, 15113560), (69399, 15005760), (69696, 14941815), (70180, 14838768), (70560, 14758854), (71148, 14636880), (71456, 14573790), (72765, 14311616), (73080, 14249928), (73605, 14148288), (73689, 14132160), (73920, 14087997), (75708, 13755280), (76230, 13661088), (76560, 13602204), (76734, 13571360), (77110, 13505184), (77616, 13417140), (78155, 13324608), (78512, 13264020), (80388, 12954480), (81312, 12807270), (81316, 12806640), (83160, 12522664), (83520, 12468687), (84120, 12379752), (84216, 12365640), (84672, 12299045), (84821, 12277440), (85260, 12214224), (86130, 12090848), (86240, 12075426), (87120, 11953452), (87696, 11874940), (88326, 11790240), (88935, 11709504), (89320, 11659032), (90944, 11450835), (91476, 11384240), (91872, 11335170), (92532, 11254320), (93786, 11103840), (94635, 11004224), (94743, 10991680), (94864, 10977660), (95040, 10957331), (97020, 10733712), (97440, 10687446), (98140, 10611216), (98252, 10599120), (100485, 10363584), (100944, 10316460), (101640, 10245816), (101645, 10245312), (102080, 10201653), (102312, 10178520), (103047, 10105920), (103488, 10062855), (104544, 9961210), (105270, 9892512), (105840, 9839236), (106722, 9757920), (107184, 9715860), (107954, 9646560), (109620, 9499952), (110880, 9391998), (112160, 9284814), (112288, 9274230), (113680, 9160668), (114345, 9107392), (114840, 9068136), (115665, 9003456), (116160, 8965089), (116424, 8944760), (116928, 8906205), (117768, 8842680), (118580, 8782128), (120582, 8636320), (121968, 8538180), (121974, 8537760), (122815, 8479296), (123376, 8440740), (125048, 8327880), (125280, 8312458), (126180, 8253168), (126324, 8243760), (127890, 8142816), (129360, 8050284), (130680, 7968968), (132489, 7860160), (133056, 7826665), (133980, 7772688), (134592, 7737345), (135520, 7684362), (136416, 7633890), (137396, 7579440), (137808, 7556780), (138798, 7502880), (140360, 7419384), (140679, 7402560), (141120, 7379427), (142296, 7318440), (142303, 7318080), (142912, 7286895), (145530, 7155808), (146160, 7124964), (147210, 7074144), (147378, 7066080), (151416, 6877640), (152460, 6830544), (153120, 6801102), (153468, 6785680), (154220, 6752592), (155232, 6708570), (156310, 6662304), (157024, 6632010), (157905, 6595008), (160083, 6505280), (160776, 6477240), (161931, 6431040), (162624, 6403635), (162632, 6403320), (166320, 6261332), (168240, 6189876), (168432, 6182820), (169642, 6138720), (170520, 6107112), (171745, 6063552), (171941, 6056640), (172260, 6045424), (172480, 6037713), (174240, 5976726), (175392, 5937470), (176652, 5895120), (177870, 5854752), (178640, 5829516), (182952, 5692120), (182961, 5691840), (183744, 5667585), (185064, 5627160), (187572, 5551920), (189270, 5502112), (189486, 5495840), (189728, 5488830), (191835, 5428544), (194040, 5366856), (194880, 5343723), (196280, 5305608), (196504, 5299560), (200970, 5181792), (201888, 5158230), (203280, 5122908), (203290, 5122656), (204624, 5089260), (206094, 5052960), (208197, 5001920), (209088, 4980605), (210540, 4946256), (211680, 4919618), (213444, 4878960), (214368, 4857930), (215908, 4823280), (219240, 4749976), (220815, 4716096), (221067, 4710720), (221760, 4695999), (223619, 4656960), (224320, 4642407), (224576, 4637115), (227360, 4580334), (228690, 4553696), (229680, 4534068), (231330, 4501728), (232848, 4472380), (234465, 4441536), (235536, 4421340), (237160, 4391064), (241164, 4318160), (243936, 4269090), (243948, 4268880), (245630, 4239648), (246752, 4220370), (250096, 4163940), (250560, 4156229), (252360, 4126584), (252648, 4121880), (254463, 4092480), (255780, 4071408), (258720, 4025142), (261360, 3984484), (264978, 3930080), (266805, 3903168), (267960, 3886344), (269885, 3858624), (271040, 3842181), (272832, 3816945), (274792, 3789720), (275616, 3778390), (277596, 3751440), (280720, 3709692), (281358, 3701280), (284592, 3659220), (284606, 3659040), (291060, 3577904), (292320, 3562482), (294420, 3537072), (294756, 3533040), (301455, 3454528), (302832, 3438820), (304920, 3415272), (304935, 3415104), (306240, 3400551), (306936, 3392840), (308440, 3376296), (309141, 3368640), (310464, 3354285), (312620, 3331152), (314048, 3316005), (315810, 3297504), (320166, 3252640), (321552, 3238620), (323862, 3215520), (325264, 3201660), (332640, 3130666), (336480, 3094938), (336864, 3091410), (339284, 3069360), (341040, 3053556), (343490, 3031776), (343882, 3028320), (344520, 3022712), (346995, 3001152), (348480, 2988363), (350784, 2968735), (353304, 2947560), (355740, 2927376), (357280, 2914758), (365904, 2846060), (365922, 2845920), (368445, 2826432), (370128, 2813580), (375144, 2775960), (377839, 2756160), (378540, 2751056), (378972, 2747920), (379456, 2744415), (383670, 2714272), (388080, 2683428), (392560, 2652804), (393008, 2649780), (401940, 2590896), (403776, 2579115), (406560, 2561454), (406580, 2561328), (409248, 2544630), (412188, 2526480), (416394, 2500960), (421080, 2473128), (422037, 2467520), (423360, 2459809), (424105, 2455488), (426888, 2439480), (426909, 2439360), (428736, 2428965), (431816, 2411640), (438480, 2374988), (441630, 2358048), (442134, 2355360), (447238, 2328480), (454720, 2290167), (457380, 2276848), (459360, 2267034), (462660, 2250864), (465696, 2236190), (468930, 2220768), (471072, 2210670), (473715, 2198336), (474320, 2195532), (482328, 2159080), (485793, 2143680), (487872, 2134545), (487896, 2134440), (491260, 2119824), (493504, 2110185), (500192, 2081970), (504720, 2063292), (505296, 2060940), (508926, 2046240), (511560, 2035704), (515235, 2021184), (515823, 2018880), (517440, 2012571), (522720, 1992242), (529956, 1965040), (533610, 1951584), (535920, 1943172), (539770, 1929312), (548883, 1897280), (549584, 1894860), (551232, 1889195), (555192, 1875720), (561440, 1854846), (562716, 1850640), (569184, 1829610), (569212, 1829520), (582120, 1788952), (584640, 1781241), (588840, 1768536), (589512, 1766520), (593747, 1753920), (602910, 1727264), (605664, 1719410), (609840, 1707636), (609870, 1707552), (613872, 1696420), (616880, 1688148), (618282, 1684320), (625240, 1665576), (631620, 1648752), (640332, 1626320), (643104, 1619310), (647724, 1607760), (650528, 1600830), (662445, 1572032), (663201, 1570240), (665280, 1565333), (670857, 1552320), (672960, 1547469), (673728, 1545705), (678568, 1534680), (682080, 1526778), (686980, 1515888), (687764, 1514160), (689040, 1511356), (693990, 1500576), (703395, 1480512), (706608, 1473780), (711480, 1463688), (711515, 1463616), (714560, 1457379), (731808, 1423030), (731844, 1422960), (736890, 1413216), (740256, 1406790), (750288, 1387980), (755678, 1378080), (757080, 1375528), (757944, 1373960), (763389, 1364160), (767340, 1357136), (776160, 1341714), (785120, 1326402), (786016, 1324890), (800415, 1301056), (803880, 1295448), (809655, 1286208), (813120, 1280727), (813160, 1280664), (818496, 1272315), (824376, 1263240), (832788, 1250480), (842160, 1236564), (844074, 1233760), (848210, 1227744), (853776, 1219740), (853818, 1219680), (859705, 1211328), (863632, 1205820), (876960, 1187494), (883260, 1179024), (884268, 1177680), (894476, 1164240), (914760, 1138424), (914805, 1138368), (918720, 1133517), (925320, 1125432), (927423, 1122880), (931392, 1118095), (937860, 1110384), (942144, 1105335), (947430, 1099168), (948640, 1097766), (964656, 1079540), (971586, 1071840), (975792, 1067220), (982520, 1059912), (996121, 1045440), (1000384, 1040985), (1009440, 1031646), (1010592, 1030470), (1017852, 1023120)]