3733246056960

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^3\times {\mathrm{37}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 147, 148, 155, 160, 168, 180, 185, 186, 189, 192, 196, 210, 216, 217, 222, 224, 240, 245, 248, 252, 256, 259, 270, 279, 280, 288, 294, 296, 310, 315, 320, 333, 336, 360, 370, 372, 378, 384, 392, 420, 432, 434, 441, 444, 448, 465, 480, 490, 496, 504, 512, 518, 540, 555, 558, 560, 576, 588, 592, 620, 630, 640, 651, 666, 672, 720, 735, 740, 744, 756, 768, 777, 784, 837, 840, 864, 868, 882, 888, 896, 930, 945, 960, 961, 980, 992, 999, 1008, 1036, 1080, 1085, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1240, 1260, 1280, 1295, 1302, 1323, 1332, 1344, 1395, 1440, 1470, 1480, 1488, 1512, 1519, 1536, 1554, 1568, 1665, 1674, 1680, 1728, 1736, 1764, 1776, 1792, 1813, 1860, 1890, 1920, 1922, 1953, 1960, 1984, 1998, 2016, 2072, 2160, 2170, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2352, 2368, 2480, 2520, 2560, 2590, 2604, 2646, 2664, 2688, 2790, 2880, 2883, 2940, 2960, 2976, 3024, 3038, 3108, 3136, 3255, 3330, 3348, 3360, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3720, 3780, 3840, 3844, 3885, 3906, 3920, 3968, 3996, 4032, 4144, 4185, 4320, 4340, 4410, 4440, 4464, 4480, 4557, 4588, 4608, 4662, 4704, 4736, 4805, 4960, 4995, 5040, 5180, 5208, 5292, 5328, 5376, 5439, 5580, 5735, 5760, 5766, 5859, 5880, 5920, 5952, 6048, 6076, 6216, 6272, 6510, 6615, 6660, 6696, 6720, 6727, 6882, 6912, 6944, 6993, 7056, 7104, 7252, 7440, 7560, 7595, 7680, 7688, 7770, 7812, 7840, 7936, 7992, 8029, 8064, 8288, 8370, 8640, 8649, 8680, 8820, 8880, 8928, 8960, 9065, 9114, 9176, 9324, 9408, 9472, 9610, 9765, 9920, 9990, 10080, 10323, 10360, 10416, 10584, 10656, 10752, 10878, 11160, 11470, 11520, 11532, 11655, 11718, 11760, 11840, 11904, 12096, 12152, 12432, 12544, 13020, 13230, 13320, 13392, 13440, 13454, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14415, 14504, 14880, 15120, 15190, 15376, 15540, 15624, 15680, 15872, 15984, 16058, 16128, 16317, 16576, 16740, 17205, 17280, 17298, 17360, 17640, 17760, 17856, 17920, 18130, 18228, 18352, 18648, 18816, 18944, 19220, 19530, 19840, 19980, 20160, 20181, 20646, 20720, 20832, 21168, 21312, 21756, 22320, 22785, 22940, 23040, 23064, 23310, 23436, 23520, 23680, 23808, 24087, 24192, 24304, 24864, 25088, 25947, 26040, 26460, 26640, 26784, 26880, 26908, 27195, 27342, 27528, 27776, 27972, 28224, 28416, 28830, 29008, 29295, 29760, 29791, 30240, 30380, 30752, 30969, 31080, 31248, 31360, 31968, 32116, 32256, 32634, 33152, 33480, 33635, 34410, 34560, 34596, 34720, 34965, 35280, 35520, 35557, 35712, 36260, 36456, 36704, 37296, 37632, 38440, 39060, 39680, 39960, 40145, 40320, 40362, 41013, 41292, 41440, 41664, 42336, 42624, 43245, 43512, 44640, 45570, 45880, 46128, 46620, 46872, 47040, 47089, 47360, 47616, 48174, 48384, 48608, 48951, 49728, 51615, 51894, 52080, 52920, 53280, 53568, 53760, 53816, 54390, 54684, 55056, 55552, 55944, 56203, 56448, 56832, 57660, 58016, 58590, 59520, 59582, 60480, 60543, 60760, 61504, 61938, 62160, 62496, 62720, 63936, 64232, 65268, 66304, 66960, 67270, 68355, 68820, 69120, 69192, 69440, 69930, 70560, 71040, 71114, 71424, 72261, 72520, 72912, 73408, 74592, 75264, 76880, 78120, 79360, 79920, 80290, 80640, 80724, 81585, 82026, 82584, 82880, 83328, 84672, 85248, 86490, 87024, 89280, 89373, 91140, 91760, 92256, 93240, 93744, 94080, 94178, 94720, 96348, 96768, 97216, 97902, 99456, 100905, 103230, 103788, 104160, 105840, 106560, 106671, 107136, 107632, 108780, 109368, 110112, 111104, 111888, 112406, 112896, 115320, 116032, 117180, 119040, 119164, 120435, 120960, 121086, 121520, 123008, 123876, 124320, 124992, 125440, 127872, 128464, 129735, 130536, 132608, 133920, 134540, 136710, 137640, 138384, 138880, 139860, 141120, 141267, 142080, 142228, 142848, 144522, 145040, 145824, 146816, 148955, 149184, 153760, 154845, 156240, 159840, 160580, 161280, 161448, 163170, 164052, 165168, 165760, 166656, 168609, 169344, 170496, 172980, 174048, 177785, 178560, 178746, 181629, 182280, 183520, 184512, 186480, 187488, 188160, 188356, 192696, 194432, 195804, 198912, 201810, 205065, 206460, 207576, 208320, 208537, 211680, 213120, 213342, 214272, 215264, 216783, 217560, 218736, 220224, 223776, 224812, 225792, 230640, 232064, 234360, 235445, 238080, 238328, 240870, 241920, 242172, 243040, 244755, 246016, 247752, 248640, 248899, 249984, 255744, 256928, 259470, 261072, 267840, 268119, 269080, 273420, 275280, 276768, 277760, 279720, 281015, 282240, 282534, 284160, 284456, 289044, 290080, 291648, 293632, 297910, 298368, 302715, 307520, 309690, 312480, 319680, 320013, 321160, 322896, 326340, 328104, 330336, 331520, 333312, 337218, 338688, 345960, 348096, 355570, 357120, 357492, 361305, 363258, 364560, 367040, 369024, 372960, 374976, 376320, 376712, 385392, 388864, 391608, 397824, 403620, 410130, 412920, 415152, 416640, 417074, 423360, 423801, 426240, 426684, 428544, 430528, 433566, 435120, 437472, 440448, 446865, 447552, 449624, 461280, 464128, 468720, 470890, 476656, 481740, 483840, 484344, 486080, 489510, 492032, 495504, 497280, 497798, 499968, 505827, 511488, 513856, 518940, 522144, 533355, 535680, 536238, 538160, 546840, 550560, 553536, 555520, 559440, 562030, 564480, 565068, 568912, 578088, 580160, 583296, 587264, 595820, 596736, 605430, 615040, 619380, 624960, 625611, 639360, 640026, 642320, 645792, 652680, 656208, 660672, 663040, 674436, 677376, 691920, 696192, 706335, 711140, 714240, 714984, 722610, 726516, 729120, 734080, 738048, 745920, 746697, 749952, 753424, 770784, 777728, 783216, 804357, 807240, 820260, 825840, 830304, 833280, 834148, 843045, 846720, 847602, 852480, 853368, 861056, 867132, 870240, 874944, 880896, 893730, 895104, 899248, 908145, 922560, 928256, 937440, 941780, 953312, 960039, 963480, 968688, 972160, 979020, 991008, 994560, 995596, 999936, 1011654, 1027712, 1037880, 1042685, 1044288, 1066710, 1071360, 1072476, 1076320, 1083915, 1093680, 1101120, 1102267, 1107072, 1118880, 1124060, 1128960, 1130136, 1137824, 1156176, 1160320, 1166592, 1191640, 1193472, 1210860, 1230080, 1238760, 1244495, 1249920, 1251222, 1271403, 1278720, 1280052, 1284640, 1291584, 1305360, 1312416, 1321344, 1340595, 1348872, 1383840, 1392384, 1412670, 1422280, 1429968, 1445220, 1453032, 1458240, 1459759, 1468160, 1476096, 1491840, 1493394, 1499904, 1506848, 1517481, 1541568, 1566432, 1600065, 1608714, 1614480, 1640520, 1651680, 1660608, 1666560, 1668296, 1686090, 1693440, 1695204, 1706736, 1722112, 1734264, 1740480, 1742293, 1749888, 1761792, 1787460, 1790208, 1798496, 1816290, 1845120, 1874880, 1876833, 1883560, 1906624, 1920078, 1926960, 1937376, 1944320, 1958040, 1982016, 1989120, 1991192, 2023308, 2055424, 2075760, 2085370, 2088576, 2119005, 2133420, 2142720, 2144952, 2152640, 2167830, 2187360, 2202240, 2204534, 2214144, 2237760, 2240091, 2248120, 2260272, 2275648, 2312352, 2320640, 2333184, 2383280, 2421720, 2460160, 2477520, 2488990, 2499840, 2502444, 2529135, 2542806, 2557440, 2560104, 2569280, 2583168, 2610720, 2624832, 2642688, 2681190, 2697744, 2767680, 2784768, 2825340, 2844560, 2859936, 2890440, 2906064, 2916480, 2919518, 2936320, 2983680, 2986788, 2999808, 3013696, 3034962, 3083136, 3128055, 3132864, 3200130, 3217428, 3228960, 3281040, 3303360, 3306801, 3321216, 3336592, 3372180, 3386880, 3390408, 3413472, 3444224, 3468528, 3480960, 3484586, 3499776, 3574920, 3580416, 3596992, 3632580, 3690240, 3733485, 3749760, 3753666, 3767120, 3813248, 3840156, 3853920, 3874752, 3888640, 3916080, 3964032, 3982384, 4021785, 4046616, 4110848, 4151520, 4170740, 4177152, 4238010, 4266840, 4289904, 4305280, 4335660, 4374720, 4379277, 4404480, 4409068, 4428288, 4475520, 4480182, 4496240, 4520544, 4551296, 4624704, 4641280, 4766560, 4800195, 4843440, 4955040, 4977980, 4999680, 5004888, 5058270, 5085612, 5120208, 5138560, 5166336, 5221440, 5226879, 5249664, 5285376, 5362380, 5395488, 5511335, 5535360, 5630499, 5650680, 5689120, 5719872, 5780880, 5812128, 5832960, 5839036, 5967360, 5973576, 6027392, 6069924, 6166272, 6256110, 6265728, 6357015, 6400260, 6434856, 6457920, 6562080, 6606720, 6613602, 6642432, 6673184, 6720273, 6744360, 6780816, 6826944, 6937056, 6961920, 6969172, 6999552, 7149840, 7193984, 7265160, 7298795, 7380480, 7466970, 7499520, 7507332, 7534240, 7587405, 7626496, 7680312, 7707840, 7715869, 7749504, 7832160, 7928064, 7964768, 8043570, 8093232, 8303040, 8341480, 8354304, 8476020, 8533680, 8579808, 8610560, 8671320, 8711465, 8749440, 8758554, 8808960, 8818136, 8951040, 8960364, 8992480, 9041088, 9102592, 9249408, 9384165, 9533120, 9600390, 9686880, 9910080, 9920403, 9955960, 10009776, 10116540, 10171224, 10240416, 10277120, 10332672, 10442880, 10453758, 10499328, 10724760, 10790976, 11022670, 11070720, 11200455, 11260998, 11301360, 11378240, 11439744, 11561760, 11624256, 11665920, 11678072, 11947152, 12054784, 12139848, 12332544, 12512220, 12531456, 12714030, 12800520, 12869712, 12915840, 13124160, 13137831, 13213440, 13227204, 13284864, 13346368, 13440546, 13488720, 13561632, 13653888, 13874112, 13923840, 13938344, 14299680, 14387968, 14530320, 14597590, 14933940, 14999040, 15014664, 15068480, 15174810, 15252992, 15360624, 15415680, 15431738, 15499008, 15664320, 15680637, 15856128, 15929536, 16087140, 16186464, 16534005, 16606080, 16682960, 16952040, 17067360, 17159616, 17221120, 17342640, 17422930, 17498880, 17517108, 17636272, 17902080, 17920728, 17984960, 18082176, 18205184, 18498816, 18768330, 19066240, 19200780, 19373760, 19820160, 19840806, 19911920, 20019552, 20233080, 20342448, 20480832, 20554240, 20885760, 20907516, 20998656, 21449520, 21581952, 21896385, 22045340, 22141440, 22400910, 22521996, 22602720, 22756480, 22879488, 23123520, 23147607, 23248512, 23356144, 23894304, 24109568, 24279696, 25024440, 25062912, 25428060, 25601040, 25739424, 25831680, 26134395, 26248320, 26275662, 26426880, 26454408, 26692736, 26881092, 26977440, 27123264, 27307776, 27748224, 27876688, 28152495, 28599360, 28775936, 29060640, 29195180, 29761209, 29867880, 30029328, 30136960, 30349620, 30721248, 30831360, 30863476, 30998016, 31328640, 31361274, 31859072, 32174280, 32372928, 33068010, 33212160, 33365920, 33601365, 33904080, 34134720, 34319232, 34685280, 34845860, 34997760, 35034216, 35272544, 35841456, 35969920, 36164352, 36997632, 37536660, 38132480, 38401560, 38579345, 38747520, 39413493, 39640320, 39681612, 39823840, 40039104, 40466160, 40684896, 40961664, 41771520, 41815032, 42899040, 43163904, 43792770, 44090680, 44801820, 45043992, 45205440, 45512960, 45758976, 46247040, 46295214, 46497024, 46712288, 47041911, 47788608, 48559392, 49602015, 50048880, 50856120, 51202080, 51478848, 51663360, 52268790, 52496640, 52551324, 52908816, 53385472, 53762184, 53954880, 54011083, 54246528, 54615552, 55496448, 55753376, 56304990, 57198720, 58121280, 58390360, 59522418, 59735760, 60058656, 60273920, 60699240, 61442496, 61662720, 61726952, 62657280, 62722548, 63718144, 64348560, 64745856, 65689155, 66136020, 66424320, 66731840, 67202730, 67808160, 68269440, 68638464, 69370560, 69442821, 69691720, 70068432, 70545088, 71682912, 71939840, 72328704, 75073320, 76264960, 76803120, 77158690, 77495040, 78403185, 78826986, 79280640, 79363224, 79647680, 80078208, 80932320, 81369792, 81923328, 83630064, 85798080, 86327808, 87585540, 88181360, 89603640, 90087984, 90410880, 91025920, 92494080, 92590428, 92994048, 93424576, 94083822, 95577216, 97118784, 99204030, 100097760, 101712240, 102404160, 102957696, 104537580, 104993280, 105102648, 105817632, 106770944, 107524368, 107909760, 108022166, 108493056, 110992896, 111506752, 112609980, 114397440, 115738035, 116242560, 116780720, 119044836, 119471520, 120117312, 120547840, 121398480, 122884992, 123453904, 125314560, 125445096, 127436288, 128697120, 129491712, 131378310, 132272040, 133463680, 134405460, 135616320, 136538880, 137276928, 138741120, 138885642, 139383440, 140136864, 141090176, 143365824, 143879680, 148806045, 150146640, 153606240, 154317380, 154990080, 156806370, 157653972, 158726448, 159295360, 160156416, 161864640, 162033249, 162739584, 163846656, 167260128, 171596160, 175171080, 176362720, 179207280, 180175968, 180821760, 184988160, 185180856, 186849152, 188167644, 191154432, 194237568, 197067465, 198408060, 200195520, 203424480, 204808320, 205915392, 208328463, 209075160, 210205296, 211635264, 215048736, 215819520, 216044332, 216986112, 223013504, 225219960, 228794880, 231476070, 232485120, 233561440, 235209555, 238089672, 238943040, 240234624, 242796960, 245769984, 246907808, 250890192, 257394240, 258983424, 262756620, 264544080, 266927360, 268810920, 270055415, 271232640, 273077760, 277482240, 277771284, 278766880, 280273728, 282180352, 286731648, 297612090, 300293280, 307212480, 308634760, 313612740, 315307944, 317452896, 318590720, 320312832, 323729280, 324066498, 325479168, 334520256, 343192320, 347214105, 350342160, 352725440, 358414560, 360351936, 361643520, 370361712, 373698304, 376335288, 382308864, 388475136, 394134930, 396816120, 400391040, 406848960, 409616640, 411830784, 416656926, 418150320, 420410592, 423270528, 430097472, 431639040, 432088664, 446027008, 450439920, 462952140, 464970240, 467122880, 470419110, 476179344, 477886080, 480469248, 485593920, 486099747, 491539968, 493815616, 501780384, 514788480, 525513240, 529088160, 533854720, 537621840, 540110830, 542465280, 554964480, 555542568, 557533760, 560547456, 564360704, 573463296, 595224180, 600586560, 614424960, 617269520, 627225480, 630615888, 634905792, 637181440, 647458560, 648132996, 650958336, 669040512, 686384640, 694428210, 700684320, 705450880, 716829120, 720703872, 740723424, 747396608, 752670576, 776950272, 788269860, 793632240, 800782080, 810166245, 813697920, 819233280, 833313852, 836300640, 840821184, 846541056, 860194944, 864177328, 892054016, 900879840, 925904280, 934245760, 940838220, 952358688, 955772160, 960938496, 971187840, 972199494, 987631232, 1003560768, 1029576960, 1041642315, 1051026480, 1058176320, 1075243680, 1080221660, 1084930560, 1111085136, 1115067520, 1121094912, 1146926592, 1190448360, 1201173120, 1228849920, 1234539040, 1254450960, 1261231776, 1269811584, 1294917120, 1296265992, 1338081024, 1388856420, 1401368640, 1410901760, 1433658240, 1441407744, 1458299241, 1481446848, 1505341152, 1576539720, 1587264480, 1601564160, 1620332490, 1627395840, 1666627704, 1672601280, 1681642368, 1693082112, 1720389888, 1728354656, 1801759680, 1851808560, 1868491520, 1881676440, 1904717376, 1911544320, 1942375680, 1944398988, 1975262464, 2007121536, 2059153920, 2083284630, 2102052960, 2116352640, 2150487360, 2160443320, 2222170272, 2230135040, 2242189824, 2380896720, 2402346240, 2430498735, 2457699840, 2469078080, 2508901920, 2522463552, 2539623168, 2592531984, 2676162048, 2777712840, 2802737280, 2821803520, 2867316480, 2882815488, 2916598482, 2962893696, 3010682304, 3153079440, 3174528960, 3240664980, 3254791680, 3333255408, 3345202560, 3363284736, 3440779776, 3456709312, 3603519360, 3703617120, 3736983040, 3763352880, 3809434752, 3884751360, 3888797976, 3950524928, 4014243072, 4166569260, 4204105920, 4232705280, 4300974720, 4320886640, 4444340544, 4460270080, 4761793440, 4804692480, 4860997470, 4938156160, 5017803840, 5044927104, 5079246336, 5185063968, 5555425680, 5605474560, 5734632960, 5833196964, 5925787392, 6021364608, 6306158880, 6349057920, 6481329960, 6666510816, 6690405120, 6726569472, 6913418624, 7207038720, 7291496205, 7407234240, 7526705760, 7618869504, 7777595952, 8028486144, 8333138520, 8408211840, 8465410560, 8601949440, 8641773280, 8888681088, 9523586880, 9721994940, 9876312320, 10035607680, 10089854208, 10370127936, 11110851360, 11210949120, 11666393928, 11851574784, 12042729216, 12612317760, 12698115840, 12962659920, 13333021632, 13380810240, 13826837248, 14414077440, 14582992410, 14814468480, 15053411520, 15237739008, 15555191904, 16666277040, 16816423680, 17203898880, 17283546560, 17777362176, 19047173760, 19443989880, 19752624640, 20071215360, 20179708416, 20740255872, 22221702720, 23332787856, 24085458432, 25224635520, 25396231680, 25925319840, 26666043264, 27653674496, 29165984820, 29628936960, 30106823040, 31110383808, 33332554080, 33632847360, 34567093120, 35554724352, 38094347520, 38887979760, 40142430720, 41480511744, 44443405440, 46665575712, 50449271040, 51850639680, 53332086528, 58331969640, 59257873920, 60213646080, 62220767616, 66665108160, 69134186240, 76188695040, 77775959520, 82961023488, 88886810880, 93331151424, 100898542080, 103701279360, 106664173056, 116663939280, 120427292160, 124441535232, 133330216320, 138268372480, 155551919040, 177773621760, 186662302848, 207402558720, 233327878560, 248883070464, 266660432640, 311103838080, 373324605696, 414805117440, 466655757120, 533320865280, 622207676160, 746649211392, 933311514240, 1244415352320, 1866623028480, 3733246056960]

約数ペア:

[(1, 3733246056960), (2, 1866623028480), (3, 1244415352320), (4, 933311514240), (5, 746649211392), (6, 622207676160), (7, 533320865280), (8, 466655757120), (9, 414805117440), (10, 373324605696), (12, 311103838080), (14, 266660432640), (15, 248883070464), (16, 233327878560), (18, 207402558720), (20, 186662302848), (21, 177773621760), (24, 155551919040), (27, 138268372480), (28, 133330216320), (30, 124441535232), (31, 120427292160), (32, 116663939280), (35, 106664173056), (36, 103701279360), (37, 100898542080), (40, 93331151424), (42, 88886810880), (45, 82961023488), (48, 77775959520), (49, 76188695040), (54, 69134186240), (56, 66665108160), (60, 62220767616), (62, 60213646080), (63, 59257873920), (64, 58331969640), (70, 53332086528), (72, 51850639680), (74, 50449271040), (80, 46665575712), (84, 44443405440), (90, 41480511744), (93, 40142430720), (96, 38887979760), (98, 38094347520), (105, 35554724352), (108, 34567093120), (111, 33632847360), (112, 33332554080), (120, 31110383808), (124, 30106823040), (126, 29628936960), (128, 29165984820), (135, 27653674496), (140, 26666043264), (144, 25925319840), (147, 25396231680), (148, 25224635520), (155, 24085458432), (160, 23332787856), (168, 22221702720), (180, 20740255872), (185, 20179708416), (186, 20071215360), (189, 19752624640), (192, 19443989880), (196, 19047173760), (210, 17777362176), (216, 17283546560), (217, 17203898880), (222, 16816423680), (224, 16666277040), (240, 15555191904), (245, 15237739008), (248, 15053411520), (252, 14814468480), (256, 14582992410), (259, 14414077440), (270, 13826837248), (279, 13380810240), (280, 13333021632), (288, 12962659920), (294, 12698115840), (296, 12612317760), (310, 12042729216), (315, 11851574784), (320, 11666393928), (333, 11210949120), (336, 11110851360), (360, 10370127936), (370, 10089854208), (372, 10035607680), (378, 9876312320), (384, 9721994940), (392, 9523586880), (420, 8888681088), (432, 8641773280), (434, 8601949440), (441, 8465410560), (444, 8408211840), (448, 8333138520), (465, 8028486144), (480, 7777595952), (490, 7618869504), (496, 7526705760), (504, 7407234240), (512, 7291496205), (518, 7207038720), (540, 6913418624), (555, 6726569472), (558, 6690405120), (560, 6666510816), (576, 6481329960), (588, 6349057920), (592, 6306158880), (620, 6021364608), (630, 5925787392), (640, 5833196964), (651, 5734632960), (666, 5605474560), (672, 5555425680), (720, 5185063968), (735, 5079246336), (740, 5044927104), (744, 5017803840), (756, 4938156160), (768, 4860997470), (777, 4804692480), (784, 4761793440), (837, 4460270080), (840, 4444340544), (864, 4320886640), (868, 4300974720), (882, 4232705280), (888, 4204105920), (896, 4166569260), (930, 4014243072), (945, 3950524928), (960, 3888797976), (961, 3884751360), (980, 3809434752), (992, 3763352880), (999, 3736983040), (1008, 3703617120), (1036, 3603519360), (1080, 3456709312), (1085, 3440779776), (1110, 3363284736), (1116, 3345202560), (1120, 3333255408), (1147, 3254791680), (1152, 3240664980), (1176, 3174528960), (1184, 3153079440), (1240, 3010682304), (1260, 2962893696), (1280, 2916598482), (1295, 2882815488), (1302, 2867316480), (1323, 2821803520), (1332, 2802737280), (1344, 2777712840), (1395, 2676162048), (1440, 2592531984), (1470, 2539623168), (1480, 2522463552), (1488, 2508901920), (1512, 2469078080), (1519, 2457699840), (1536, 2430498735), (1554, 2402346240), (1568, 2380896720), (1665, 2242189824), (1674, 2230135040), (1680, 2222170272), (1728, 2160443320), (1736, 2150487360), (1764, 2116352640), (1776, 2102052960), (1792, 2083284630), (1813, 2059153920), (1860, 2007121536), (1890, 1975262464), (1920, 1944398988), (1922, 1942375680), (1953, 1911544320), (1960, 1904717376), (1984, 1881676440), (1998, 1868491520), (2016, 1851808560), (2072, 1801759680), (2160, 1728354656), (2170, 1720389888), (2205, 1693082112), (2220, 1681642368), (2232, 1672601280), (2240, 1666627704), (2294, 1627395840), (2304, 1620332490), (2331, 1601564160), (2352, 1587264480), (2368, 1576539720), (2480, 1505341152), (2520, 1481446848), (2560, 1458299241), (2590, 1441407744), (2604, 1433658240), (2646, 1410901760), (2664, 1401368640), (2688, 1388856420), (2790, 1338081024), (2880, 1296265992), (2883, 1294917120), (2940, 1269811584), (2960, 1261231776), (2976, 1254450960), (3024, 1234539040), (3038, 1228849920), (3108, 1201173120), (3136, 1190448360), (3255, 1146926592), (3330, 1121094912), (3348, 1115067520), (3360, 1111085136), (3441, 1084930560), (3456, 1080221660), (3472, 1075243680), (3528, 1058176320), (3552, 1051026480), (3584, 1041642315), (3626, 1029576960), (3720, 1003560768), (3780, 987631232), (3840, 972199494), (3844, 971187840), (3885, 960938496), (3906, 955772160), (3920, 952358688), (3968, 940838220), (3996, 934245760), (4032, 925904280), (4144, 900879840), (4185, 892054016), (4320, 864177328), (4340, 860194944), (4410, 846541056), (4440, 840821184), (4464, 836300640), (4480, 833313852), (4557, 819233280), (4588, 813697920), (4608, 810166245), (4662, 800782080), (4704, 793632240), (4736, 788269860), (4805, 776950272), (4960, 752670576), (4995, 747396608), (5040, 740723424), (5180, 720703872), (5208, 716829120), (5292, 705450880), (5328, 700684320), (5376, 694428210), (5439, 686384640), (5580, 669040512), (5735, 650958336), (5760, 648132996), (5766, 647458560), (5859, 637181440), (5880, 634905792), (5920, 630615888), (5952, 627225480), (6048, 617269520), (6076, 614424960), (6216, 600586560), (6272, 595224180), (6510, 573463296), (6615, 564360704), (6660, 560547456), (6696, 557533760), (6720, 555542568), (6727, 554964480), (6882, 542465280), (6912, 540110830), (6944, 537621840), (6993, 533854720), (7056, 529088160), (7104, 525513240), (7252, 514788480), (7440, 501780384), (7560, 493815616), (7595, 491539968), (7680, 486099747), (7688, 485593920), (7770, 480469248), (7812, 477886080), (7840, 476179344), (7936, 470419110), (7992, 467122880), (8029, 464970240), (8064, 462952140), (8288, 450439920), (8370, 446027008), (8640, 432088664), (8649, 431639040), (8680, 430097472), (8820, 423270528), (8880, 420410592), (8928, 418150320), (8960, 416656926), (9065, 411830784), (9114, 409616640), (9176, 406848960), (9324, 400391040), (9408, 396816120), (9472, 394134930), (9610, 388475136), (9765, 382308864), (9920, 376335288), (9990, 373698304), (10080, 370361712), (10323, 361643520), (10360, 360351936), (10416, 358414560), (10584, 352725440), (10656, 350342160), (10752, 347214105), (10878, 343192320), (11160, 334520256), (11470, 325479168), (11520, 324066498), (11532, 323729280), (11655, 320312832), (11718, 318590720), (11760, 317452896), (11840, 315307944), (11904, 313612740), (12096, 308634760), (12152, 307212480), (12432, 300293280), (12544, 297612090), (13020, 286731648), (13230, 282180352), (13320, 280273728), (13392, 278766880), (13440, 277771284), (13454, 277482240), (13671, 273077760), (13764, 271232640), (13824, 270055415), (13888, 268810920), (13986, 266927360), (14112, 264544080), (14208, 262756620), (14415, 258983424), (14504, 257394240), (14880, 250890192), (15120, 246907808), (15190, 245769984), (15376, 242796960), (15540, 240234624), (15624, 238943040), (15680, 238089672), (15872, 235209555), (15984, 233561440), (16058, 232485120), (16128, 231476070), (16317, 228794880), (16576, 225219960), (16740, 223013504), (17205, 216986112), (17280, 216044332), (17298, 215819520), (17360, 215048736), (17640, 211635264), (17760, 210205296), (17856, 209075160), (17920, 208328463), (18130, 205915392), (18228, 204808320), (18352, 203424480), (18648, 200195520), (18816, 198408060), (18944, 197067465), (19220, 194237568), (19530, 191154432), (19840, 188167644), (19980, 186849152), (20160, 185180856), (20181, 184988160), (20646, 180821760), (20720, 180175968), (20832, 179207280), (21168, 176362720), (21312, 175171080), (21756, 171596160), (22320, 167260128), (22785, 163846656), (22940, 162739584), (23040, 162033249), (23064, 161864640), (23310, 160156416), (23436, 159295360), (23520, 158726448), (23680, 157653972), (23808, 156806370), (24087, 154990080), (24192, 154317380), (24304, 153606240), (24864, 150146640), (25088, 148806045), (25947, 143879680), (26040, 143365824), (26460, 141090176), (26640, 140136864), (26784, 139383440), (26880, 138885642), (26908, 138741120), (27195, 137276928), (27342, 136538880), (27528, 135616320), (27776, 134405460), (27972, 133463680), (28224, 132272040), (28416, 131378310), (28830, 129491712), (29008, 128697120), (29295, 127436288), (29760, 125445096), (29791, 125314560), (30240, 123453904), (30380, 122884992), (30752, 121398480), (30969, 120547840), (31080, 120117312), (31248, 119471520), (31360, 119044836), (31968, 116780720), (32116, 116242560), (32256, 115738035), (32634, 114397440), (33152, 112609980), (33480, 111506752), (33635, 110992896), (34410, 108493056), (34560, 108022166), (34596, 107909760), (34720, 107524368), (34965, 106770944), (35280, 105817632), (35520, 105102648), (35557, 104993280), (35712, 104537580), (36260, 102957696), (36456, 102404160), (36704, 101712240), (37296, 100097760), (37632, 99204030), (38440, 97118784), (39060, 95577216), (39680, 94083822), (39960, 93424576), (40145, 92994048), (40320, 92590428), (40362, 92494080), (41013, 91025920), (41292, 90410880), (41440, 90087984), (41664, 89603640), (42336, 88181360), (42624, 87585540), (43245, 86327808), (43512, 85798080), (44640, 83630064), (45570, 81923328), (45880, 81369792), (46128, 80932320), (46620, 80078208), (46872, 79647680), (47040, 79363224), (47089, 79280640), (47360, 78826986), (47616, 78403185), (48174, 77495040), (48384, 77158690), (48608, 76803120), (48951, 76264960), (49728, 75073320), (51615, 72328704), (51894, 71939840), (52080, 71682912), (52920, 70545088), (53280, 70068432), (53568, 69691720), (53760, 69442821), (53816, 69370560), (54390, 68638464), (54684, 68269440), (55056, 67808160), (55552, 67202730), (55944, 66731840), (56203, 66424320), (56448, 66136020), (56832, 65689155), (57660, 64745856), (58016, 64348560), (58590, 63718144), (59520, 62722548), (59582, 62657280), (60480, 61726952), (60543, 61662720), (60760, 61442496), (61504, 60699240), (61938, 60273920), (62160, 60058656), (62496, 59735760), (62720, 59522418), (63936, 58390360), (64232, 58121280), (65268, 57198720), (66304, 56304990), (66960, 55753376), (67270, 55496448), (68355, 54615552), (68820, 54246528), (69120, 54011083), (69192, 53954880), (69440, 53762184), (69930, 53385472), (70560, 52908816), (71040, 52551324), (71114, 52496640), (71424, 52268790), (72261, 51663360), (72520, 51478848), (72912, 51202080), (73408, 50856120), (74592, 50048880), (75264, 49602015), (76880, 48559392), (78120, 47788608), (79360, 47041911), (79920, 46712288), (80290, 46497024), (80640, 46295214), (80724, 46247040), (81585, 45758976), (82026, 45512960), (82584, 45205440), (82880, 45043992), (83328, 44801820), (84672, 44090680), (85248, 43792770), (86490, 43163904), (87024, 42899040), (89280, 41815032), (89373, 41771520), (91140, 40961664), (91760, 40684896), (92256, 40466160), (93240, 40039104), (93744, 39823840), (94080, 39681612), (94178, 39640320), (94720, 39413493), (96348, 38747520), (96768, 38579345), (97216, 38401560), (97902, 38132480), (99456, 37536660), (100905, 36997632), (103230, 36164352), (103788, 35969920), (104160, 35841456), (105840, 35272544), (106560, 35034216), (106671, 34997760), (107136, 34845860), (107632, 34685280), (108780, 34319232), (109368, 34134720), (110112, 33904080), (111104, 33601365), (111888, 33365920), (112406, 33212160), (112896, 33068010), (115320, 32372928), (116032, 32174280), (117180, 31859072), (119040, 31361274), (119164, 31328640), (120435, 30998016), (120960, 30863476), (121086, 30831360), (121520, 30721248), (123008, 30349620), (123876, 30136960), (124320, 30029328), (124992, 29867880), (125440, 29761209), (127872, 29195180), (128464, 29060640), (129735, 28775936), (130536, 28599360), (132608, 28152495), (133920, 27876688), (134540, 27748224), (136710, 27307776), (137640, 27123264), (138384, 26977440), (138880, 26881092), (139860, 26692736), (141120, 26454408), (141267, 26426880), (142080, 26275662), (142228, 26248320), (142848, 26134395), (144522, 25831680), (145040, 25739424), (145824, 25601040), (146816, 25428060), (148955, 25062912), (149184, 25024440), (153760, 24279696), (154845, 24109568), (156240, 23894304), (159840, 23356144), (160580, 23248512), (161280, 23147607), (161448, 23123520), (163170, 22879488), (164052, 22756480), (165168, 22602720), (165760, 22521996), (166656, 22400910), (168609, 22141440), (169344, 22045340), (170496, 21896385), (172980, 21581952), (174048, 21449520), (177785, 20998656), (178560, 20907516), (178746, 20885760), (181629, 20554240), (182280, 20480832), (183520, 20342448), (184512, 20233080), (186480, 20019552), (187488, 19911920), (188160, 19840806), (188356, 19820160), (192696, 19373760), (194432, 19200780), (195804, 19066240), (198912, 18768330), (201810, 18498816), (205065, 18205184), (206460, 18082176), (207576, 17984960), (208320, 17920728), (208537, 17902080), (211680, 17636272), (213120, 17517108), (213342, 17498880), (214272, 17422930), (215264, 17342640), (216783, 17221120), (217560, 17159616), (218736, 17067360), (220224, 16952040), (223776, 16682960), (224812, 16606080), (225792, 16534005), (230640, 16186464), (232064, 16087140), (234360, 15929536), (235445, 15856128), (238080, 15680637), (238328, 15664320), (240870, 15499008), (241920, 15431738), (242172, 15415680), (243040, 15360624), (244755, 15252992), (246016, 15174810), (247752, 15068480), (248640, 15014664), (248899, 14999040), (249984, 14933940), (255744, 14597590), (256928, 14530320), (259470, 14387968), (261072, 14299680), (267840, 13938344), (268119, 13923840), (269080, 13874112), (273420, 13653888), (275280, 13561632), (276768, 13488720), (277760, 13440546), (279720, 13346368), (281015, 13284864), (282240, 13227204), (282534, 13213440), (284160, 13137831), (284456, 13124160), (289044, 12915840), (290080, 12869712), (291648, 12800520), (293632, 12714030), (297910, 12531456), (298368, 12512220), (302715, 12332544), (307520, 12139848), (309690, 12054784), (312480, 11947152), (319680, 11678072), (320013, 11665920), (321160, 11624256), (322896, 11561760), (326340, 11439744), (328104, 11378240), (330336, 11301360), (331520, 11260998), (333312, 11200455), (337218, 11070720), (338688, 11022670), (345960, 10790976), (348096, 10724760), (355570, 10499328), (357120, 10453758), (357492, 10442880), (361305, 10332672), (363258, 10277120), (364560, 10240416), (367040, 10171224), (369024, 10116540), (372960, 10009776), (374976, 9955960), (376320, 9920403), (376712, 9910080), (385392, 9686880), (388864, 9600390), (391608, 9533120), (397824, 9384165), (403620, 9249408), (410130, 9102592), (412920, 9041088), (415152, 8992480), (416640, 8960364), (417074, 8951040), (423360, 8818136), (423801, 8808960), (426240, 8758554), (426684, 8749440), (428544, 8711465), (430528, 8671320), (433566, 8610560), (435120, 8579808), (437472, 8533680), (440448, 8476020), (446865, 8354304), (447552, 8341480), (449624, 8303040), (461280, 8093232), (464128, 8043570), (468720, 7964768), (470890, 7928064), (476656, 7832160), (481740, 7749504), (483840, 7715869), (484344, 7707840), (486080, 7680312), (489510, 7626496), (492032, 7587405), (495504, 7534240), (497280, 7507332), (497798, 7499520), (499968, 7466970), (505827, 7380480), (511488, 7298795), (513856, 7265160), (518940, 7193984), (522144, 7149840), (533355, 6999552), (535680, 6969172), (536238, 6961920), (538160, 6937056), (546840, 6826944), (550560, 6780816), (553536, 6744360), (555520, 6720273), (559440, 6673184), (562030, 6642432), (564480, 6613602), (565068, 6606720), (568912, 6562080), (578088, 6457920), (580160, 6434856), (583296, 6400260), (587264, 6357015), (595820, 6265728), (596736, 6256110), (605430, 6166272), (615040, 6069924), (619380, 6027392), (624960, 5973576), (625611, 5967360), (639360, 5839036), (640026, 5832960), (642320, 5812128), (645792, 5780880), (652680, 5719872), (656208, 5689120), (660672, 5650680), (663040, 5630499), (674436, 5535360), (677376, 5511335), (691920, 5395488), (696192, 5362380), (706335, 5285376), (711140, 5249664), (714240, 5226879), (714984, 5221440), (722610, 5166336), (726516, 5138560), (729120, 5120208), (734080, 5085612), (738048, 5058270), (745920, 5004888), (746697, 4999680), (749952, 4977980), (753424, 4955040), (770784, 4843440), (777728, 4800195), (783216, 4766560), (804357, 4641280), (807240, 4624704), (820260, 4551296), (825840, 4520544), (830304, 4496240), (833280, 4480182), (834148, 4475520), (843045, 4428288), (846720, 4409068), (847602, 4404480), (852480, 4379277), (853368, 4374720), (861056, 4335660), (867132, 4305280), (870240, 4289904), (874944, 4266840), (880896, 4238010), (893730, 4177152), (895104, 4170740), (899248, 4151520), (908145, 4110848), (922560, 4046616), (928256, 4021785), (937440, 3982384), (941780, 3964032), (953312, 3916080), (960039, 3888640), (963480, 3874752), (968688, 3853920), (972160, 3840156), (979020, 3813248), (991008, 3767120), (994560, 3753666), (995596, 3749760), (999936, 3733485), (1011654, 3690240), (1027712, 3632580), (1037880, 3596992), (1042685, 3580416), (1044288, 3574920), (1066710, 3499776), (1071360, 3484586), (1072476, 3480960), (1076320, 3468528), (1083915, 3444224), (1093680, 3413472), (1101120, 3390408), (1102267, 3386880), (1107072, 3372180), (1118880, 3336592), (1124060, 3321216), (1128960, 3306801), (1130136, 3303360), (1137824, 3281040), (1156176, 3228960), (1160320, 3217428), (1166592, 3200130), (1191640, 3132864), (1193472, 3128055), (1210860, 3083136), (1230080, 3034962), (1238760, 3013696), (1244495, 2999808), (1249920, 2986788), (1251222, 2983680), (1271403, 2936320), (1278720, 2919518), (1280052, 2916480), (1284640, 2906064), (1291584, 2890440), (1305360, 2859936), (1312416, 2844560), (1321344, 2825340), (1340595, 2784768), (1348872, 2767680), (1383840, 2697744), (1392384, 2681190), (1412670, 2642688), (1422280, 2624832), (1429968, 2610720), (1445220, 2583168), (1453032, 2569280), (1458240, 2560104), (1459759, 2557440), (1468160, 2542806), (1476096, 2529135), (1491840, 2502444), (1493394, 2499840), (1499904, 2488990), (1506848, 2477520), (1517481, 2460160), (1541568, 2421720), (1566432, 2383280), (1600065, 2333184), (1608714, 2320640), (1614480, 2312352), (1640520, 2275648), (1651680, 2260272), (1660608, 2248120), (1666560, 2240091), (1668296, 2237760), (1686090, 2214144), (1693440, 2204534), (1695204, 2202240), (1706736, 2187360), (1722112, 2167830), (1734264, 2152640), (1740480, 2144952), (1742293, 2142720), (1749888, 2133420), (1761792, 2119005), (1787460, 2088576), (1790208, 2085370), (1798496, 2075760), (1816290, 2055424), (1845120, 2023308), (1874880, 1991192), (1876833, 1989120), (1883560, 1982016), (1906624, 1958040), (1920078, 1944320), (1926960, 1937376)]