333031636080

素因数分解:

$2^4\times 3^{10}\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 243, 255, 260, 261, 264, 270, 272, 286, 290, 297, 306, 312, 319, 324, 330, 340, 348, 351, 360, 374, 377, 390, 396, 405, 408, 429, 432, 435, 440, 442, 459, 464, 468, 486, 493, 495, 510, 520, 522, 528, 540, 561, 572, 580, 585, 594, 612, 624, 638, 648, 660, 663, 680, 696, 702, 715, 720, 729, 748, 754, 765, 780, 783, 792, 810, 816, 858, 870, 880, 884, 891, 918, 935, 936, 957, 972, 986, 990, 1020, 1040, 1044, 1053, 1080, 1105, 1122, 1131, 1144, 1160, 1170, 1188, 1215, 1224, 1276, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1404, 1430, 1458, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1683, 1716, 1740, 1755, 1768, 1782, 1836, 1870, 1872, 1885, 1914, 1944, 1972, 1980, 1989, 2040, 2088, 2106, 2145, 2160, 2187, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2430, 2431, 2448, 2465, 2552, 2574, 2610, 2640, 2652, 2673, 2754, 2805, 2808, 2860, 2871, 2916, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3159, 3190, 3240, 3315, 3366, 3393, 3432, 3480, 3510, 3536, 3564, 3645, 3672, 3740, 3770, 3828, 3861, 3888, 3915, 3944, 3960, 3978, 4080, 4131, 4147, 4176, 4212, 4290, 4374, 4420, 4437, 4455, 4488, 4524, 4590, 4680, 4698, 4752, 4785, 4860, 4862, 4930, 5049, 5104, 5148, 5220, 5265, 5304, 5346, 5423, 5508, 5610, 5616, 5655, 5720, 5742, 5832, 5916, 5940, 5967, 6032, 6120, 6264, 6318, 6380, 6409, 6435, 6480, 6561, 6630, 6732, 6786, 6864, 6885, 6960, 7020, 7047, 7128, 7290, 7293, 7344, 7395, 7480, 7540, 7656, 7722, 7830, 7888, 7920, 7956, 8019, 8262, 8294, 8415, 8424, 8580, 8613, 8748, 8840, 8874, 8910, 8976, 9048, 9180, 9360, 9396, 9477, 9570, 9720, 9724, 9860, 9945, 10098, 10179, 10296, 10440, 10530, 10608, 10692, 10846, 10935, 11016, 11220, 11310, 11440, 11484, 11583, 11664, 11745, 11832, 11880, 11934, 12155, 12240, 12393, 12441, 12528, 12636, 12760, 12818, 12870, 13122, 13260, 13311, 13365, 13464, 13572, 13770, 14040, 14094, 14256, 14355, 14580, 14586, 14790, 14960, 15080, 15147, 15312, 15444, 15660, 15795, 15912, 16038, 16269, 16524, 16588, 16830, 16848, 16965, 17160, 17226, 17496, 17680, 17748, 17820, 17901, 18096, 18360, 18792, 18954, 19140, 19227, 19305, 19440, 19448, 19683, 19720, 19890, 20196, 20358, 20592, 20655, 20735, 20880, 21060, 21141, 21384, 21692, 21870, 21879, 22032, 22185, 22440, 22620, 22968, 23166, 23490, 23664, 23760, 23868, 24057, 24310, 24786, 24882, 25245, 25272, 25520, 25636, 25740, 25839, 26244, 26520, 26622, 26730, 26928, 27115, 27144, 27540, 28080, 28188, 28431, 28710, 29160, 29172, 29580, 29835, 30160, 30294, 30537, 30888, 31320, 31590, 31824, 32045, 32076, 32538, 32805, 33048, 33176, 33660, 33930, 34320, 34452, 34749, 34992, 35235, 35496, 35640, 35802, 36465, 36720, 37179, 37323, 37584, 37908, 38280, 38454, 38610, 38896, 39366, 39440, 39780, 39933, 40095, 40392, 40716, 41310, 41470, 42120, 42282, 42768, 43065, 43384, 43740, 43758, 44370, 44880, 45240, 45441, 45936, 46332, 46980, 47385, 47736, 48114, 48620, 48807, 49572, 49764, 50490, 50544, 50895, 51272, 51480, 51678, 52488, 53040, 53244, 53460, 53703, 54230, 54288, 55080, 56376, 56862, 57420, 57681, 57915, 58320, 58344, 59049, 59160, 59670, 60588, 61074, 61776, 61965, 62205, 62640, 63180, 63423, 64090, 64152, 65076, 65610, 65637, 66096, 66352, 66555, 67320, 67860, 68904, 69498, 70470, 70499, 70992, 71280, 71604, 72171, 72930, 74358, 74646, 75735, 75816, 76560, 76908, 77220, 77517, 78732, 79560, 79866, 80190, 80784, 81345, 81432, 82620, 82940, 84240, 84564, 85293, 86130, 86768, 87480, 87516, 88740, 89505, 90480, 90882, 91611, 92664, 93960, 94770, 95472, 96135, 96228, 97240, 97614, 98415, 99144, 99528, 100980, 101790, 102544, 102960, 103356, 104247, 104976, 105705, 106488, 106920, 107406, 108460, 109395, 110160, 111537, 111969, 112752, 113724, 114840, 115362, 115830, 116688, 118098, 118320, 119340, 119799, 120285, 121176, 122148, 123930, 124410, 126360, 126846, 128180, 128304, 129195, 130152, 131220, 131274, 133110, 134640, 135720, 136323, 137808, 138996, 140940, 140998, 142155, 143208, 144342, 145860, 146421, 148716, 149292, 151470, 151632, 152685, 153816, 154440, 155034, 157464, 159120, 159732, 160380, 161109, 162690, 162864, 165240, 165880, 169128, 170586, 172260, 173043, 173745, 174960, 175032, 177480, 179010, 181764, 183222, 185328, 185895, 186615, 187920, 189540, 190269, 192270, 192456, 194480, 195228, 196830, 196911, 198288, 199056, 199665, 201960, 203580, 206712, 208494, 211410, 211497, 212976, 213840, 214812, 216513, 216920, 218790, 223074, 223938, 227205, 227448, 229680, 230724, 231660, 232551, 236196, 238680, 239598, 240570, 242352, 244035, 244296, 247860, 248820, 252720, 253692, 255879, 256360, 258390, 260304, 262440, 262548, 266220, 268515, 271440, 272646, 274833, 277992, 281880, 281996, 284310, 286416, 288405, 288684, 291720, 292842, 295245, 297432, 298584, 302940, 305370, 307632, 308880, 310068, 312741, 314928, 317115, 319464, 320760, 322218, 325380, 328185, 330480, 331760, 334611, 335907, 338256, 341172, 344520, 346086, 347490, 350064, 352495, 354960, 358020, 359397, 360855, 363528, 366444, 371790, 373230, 379080, 380538, 384540, 384912, 387585, 390456, 393660, 393822, 399330, 403920, 407160, 408969, 413424, 416988, 422820, 422994, 426465, 429624, 433026, 433840, 437580, 439263, 446148, 447876, 454410, 454896, 458055, 461448, 463320, 465102, 472392, 477360, 479196, 481140, 483327, 488070, 488592, 495720, 497640, 507384, 511758, 512720, 516780, 519129, 521235, 524880, 525096, 532440, 537030, 545292, 549666, 555984, 557685, 559845, 563760, 563992, 568620, 570807, 576810, 577368, 583440, 585684, 590490, 590733, 594864, 597168, 598995, 605880, 610740, 620136, 625482, 634230, 634491, 638928, 641520, 644436, 649539, 650760, 656370, 669222, 671814, 681615, 682344, 689040, 692172, 694980, 697653, 704990, 716040, 718794, 721710, 727056, 732105, 732888, 743580, 746460, 758160, 761076, 767637, 769080, 775170, 780912, 787320, 787644, 798660, 805545, 814320, 817938, 824499, 833976, 845640, 845988, 852930, 859248, 865215, 866052, 875160, 878526, 892296, 895752, 908820, 916110, 922896, 926640, 930204, 938223, 944784, 951345, 958392, 962280, 966654, 976140, 984555, 991440, 995280, 1003833, 1007721, 1014768, 1023516, 1033560, 1038258, 1042470, 1050192, 1057485, 1064880, 1074060, 1078191, 1082565, 1090584, 1099332, 1115370, 1119690, 1127984, 1137240, 1141614, 1153620, 1154736, 1162755, 1171368, 1180980, 1181466, 1197990, 1211760, 1221480, 1226907, 1240272, 1250964, 1268460, 1268982, 1279395, 1288872, 1299078, 1301520, 1312740, 1317789, 1338444, 1343628, 1363230, 1364688, 1374165, 1384344, 1389960, 1395306, 1409980, 1432080, 1437588, 1443420, 1449981, 1464210, 1465776, 1487160, 1492920, 1522152, 1535274, 1538160, 1550340, 1557387, 1563705, 1574640, 1575288, 1597320, 1611090, 1635876, 1648998, 1667952, 1673055, 1679535, 1691280, 1691976, 1705860, 1712421, 1730430, 1732104, 1750320, 1757052, 1772199, 1784592, 1791504, 1796985, 1817640, 1832220, 1860408, 1876446, 1902690, 1903473, 1916784, 1924560, 1933308, 1952280, 1969110, 2007666, 2015442, 2044845, 2047032, 2067120, 2076516, 2084940, 2092959, 2114970, 2148120, 2156382, 2165130, 2181168, 2196315, 2198664, 2230740, 2239380, 2274480, 2283228, 2307240, 2325510, 2342736, 2361960, 2362932, 2395980, 2416635, 2442960, 2453814, 2473497, 2501928, 2536920, 2537964, 2558790, 2577744, 2595645, 2598156, 2625480, 2635578, 2676888, 2687256, 2726460, 2748330, 2768688, 2779920, 2790612, 2814669, 2819960, 2854035, 2875176, 2886840, 2899962, 2928420, 2953665, 2974320, 2985840, 3023163, 3044304, 3070548, 3100680, 3114774, 3127410, 3150576, 3172455, 3194640, 3222180, 3234573, 3247695, 3271752, 3297996, 3346110, 3359070, 3383952, 3411720, 3424842, 3460860, 3464208, 3488265, 3514104, 3544398, 3593970, 3635280, 3664440, 3680721, 3720816, 3752892, 3805380, 3806946, 3838185, 3866616, 3904560, 3938220, 3953367, 4015332, 4030884, 4089690, 4094064, 4122495, 4153032, 4169880, 4185918, 4229940, 4296240, 4312764, 4330260, 4349943, 4392630, 4397328, 4461480, 4478760, 4566456, 4614480, 4651020, 4672161, 4691115, 4723920, 4725864, 4791960, 4833270, 4907628, 4946994, 5003856, 5019165, 5038605, 5073840, 5075928, 5117580, 5191290, 5196312, 5250960, 5271156, 5316597, 5353776, 5374512, 5390955, 5452920, 5496660, 5581224, 5629338, 5639920, 5708070, 5710419, 5750352, 5773680, 5799924, 5856840, 5907330, 6046326, 6134535, 6141096, 6201360, 6229548, 6254820, 6278877, 6344910, 6444360, 6469146, 6495390, 6543504, 6588945, 6595992, 6692220, 6718140, 6823440, 6849684, 6921720, 6976530, 7028208, 7088796, 7187940, 7249905, 7328880, 7361442, 7420491, 7505784, 7610760, 7613892, 7676370, 7733232, 7786935, 7876440, 7906734, 8030664, 8061768, 8179380, 8244990, 8306064, 8339760, 8371836, 8444007, 8459880, 8562105, 8625528, 8660520, 8699886, 8785260, 8860995, 8922960, 8957520, 9069489, 9132912, 9302040, 9344322, 9382230, 9451728, 9517365, 9583920, 9666540, 9703719, 9815256, 9893988, 10038330, 10077210, 10151856, 10235160, 10382580, 10392624, 10464795, 10542312, 10633194, 10781910, 10905840, 10993320, 11042163, 11162448, 11258676, 11416140, 11420838, 11599848, 11713680, 11814660, 11860101, 12092652, 12269070, 12282192, 12367485, 12459096, 12509640, 12557754, 12689820, 12888720, 12938292, 12990780, 13049829, 13177890, 13191984, 13384440, 13436280, 13699368, 13843440, 13953060, 14016483, 14073345, 14177592, 14375880, 14499810, 14722884, 14840982, 15011568, 15115815, 15221520, 15227784, 15352740, 15573870, 15752880, 15813468, 15949791, 16061328, 16123536, 16172865, 16358760, 16489980, 16743672, 16888014, 16919760, 17124210, 17131257, 17251056, 17321040, 17399772, 17570520, 17721990, 18138978, 18403605, 18604080, 18688644, 18764460, 18836631, 19034730, 19333080, 19407438, 19630512, 19766835, 19787976, 20076660, 20154420, 20470320, 20765160, 20929590, 21084624, 21266388, 21563820, 21749715, 21986640, 22084326, 22261473, 22517352, 22832280, 22841676, 23199696, 23360805, 23629320, 23720202, 24185304, 24538140, 24734970, 24918192, 25019280, 25115508, 25379640, 25876584, 25981560, 26099658, 26355780, 26582985, 26768880, 26872560, 27208467, 27398736, 27906120, 28032966, 28146690, 28355184, 28552095, 28751760, 28999620, 29111157, 29445768, 29681964, 30231630, 30455568, 30705480, 31147740, 31394385, 31626936, 31899582, 32345730, 32717520, 32979960, 33487344, 33776028, 34248420, 34262514, 34799544, 35141040, 35443980, 35580303, 36277956, 36807210, 37102455, 37377288, 37528920, 37673262, 38069460, 38666160, 38814876, 39533670, 39575952, 40153320, 40308840, 41530320, 41859180, 42049449, 42220035, 42532776, 43127640, 43499430, 44168652, 44522946, 45034704, 45347445, 45664560, 45683352, 46721610, 47258640, 47440404, 47849373, 48370608, 48518595, 49076280, 49469940, 50231016, 50759280, 51393771, 51753168, 51963120, 52199316, 52711560, 53165970, 54416934, 55210815, 55812240, 56065932, 56293380, 57104190, 57999240, 58222314, 58891536, 59300505, 59363928, 60463260, 61410960, 62295480, 62788770, 63253872, 63799164, 64691460, 65249145, 65959920, 67552056, 68496840, 68525028, 69599088, 70082415, 70887960, 71160606, 72555912, 73614420, 74204910, 74754576, 75057840, 75346524, 76138920, 77629752, 79067340, 79748955, 80306640, 80617680, 81625401, 83718360, 84098898, 84440070, 85065552, 85656285, 86255280, 86998860, 88337304, 89045892, 90694890, 91366704, 93443220, 94183155, 94880808, 95698746, 97037190, 98152560, 98939880, 100462032, 102787542, 104398632, 105423120, 106331940, 106740909, 108833868, 110421630, 111307365, 112131864, 112586760, 114208380, 115998480, 116444628, 118601010, 118727856, 120926520, 124590960, 125577540, 126148347, 127598328, 129382920, 130498290, 135104112, 136042335, 136993680, 137050056, 140164830, 141775920, 142321212, 143548119, 145111824, 145555785, 147228840, 148409820, 150693048, 152277840, 154181313, 155259504, 158134680, 159497910, 163250802, 167436720, 168197796, 168880140, 171312570, 173997720, 176674608, 177901515, 178091784, 181389780, 186886440, 188366310, 189761616, 191397492, 194074380, 197879760, 205575084, 208797264, 210247245, 212663880, 213481818, 217667736, 220843260, 222614730, 224263728, 225173520, 228416760, 232889256, 237202020, 239246865, 241853040, 244876203, 251155080, 252296694, 255196656, 256968855, 258765840, 260996580, 272084670, 274100112, 280329660, 284642424, 287096238, 291111570, 294457680, 296819640, 301386096, 308362626, 316269360, 318995820, 320222727, 326501604, 336395592, 337760280, 342625140, 347995440, 355803030, 356183568, 362779560, 373772880, 376732620, 378445041, 382794984, 388148760, 408127005, 411150168, 420494490, 425327760, 426963636, 435335472, 441686520, 445229460, 456833520, 462543939, 465778512, 474404040, 478493730, 489752406, 502310160, 504593388, 513937710, 521993160, 533704545, 544169340, 560659320, 569284848, 574192476, 582223140, 593639280, 616725252, 630741735, 637991640, 640445454, 653003208, 672791184, 675520560, 685250280, 711606060, 717740595, 725559120, 753465240, 756890082, 765589968, 770906565, 776297520, 816254010, 822300336, 840988980, 853927272, 883373040, 890458920, 925087878, 948808080, 956987460, 979504812, 1009186776, 1027875420, 1043986320, 1067409090, 1088338680, 1121318640, 1148384952, 1164446280, 1224381015, 1233450504, 1261483470, 1275983280, 1280890908, 1306006416, 1370500560, 1387631817, 1423212120, 1435481190, 1506930480, 1513780164, 1541813130, 1601113635, 1632508020, 1681977960, 1707854544, 1780917840, 1850175756, 1892225205, 1913974920, 1959009624, 2018373552, 2055750840, 2134818180, 2176677360, 2296769904, 2312719695, 2328892560, 2448762030, 2466901008, 2522966940, 2561781816, 2775263634, 2846424240, 2870962380, 3027560328, 3083626260, 3202227270, 3265016040, 3363955920, 3700351512, 3784450410, 3827949840, 3918019248, 4111501680, 4162895451, 4269636360, 4625439390, 4897524060, 5045933880, 5123563632, 5550527268, 5741924760, 6055120656, 6167252520, 6404454540, 6530032080, 6938159085, 7400703024, 7568900820, 8325790902, 8539272720, 9250878780, 9795048120, 10091867760, 11101054536, 11483849520, 12334505040, 12808909080, 13876318170, 15137801640, 16651581804, 18501757560, 19590096240, 20814477255, 22202109072, 25617818160, 27752636340, 30275603280, 33303163608, 37003515120, 41628954510, 55505272680, 66606327216, 83257909020, 111010545360, 166515818040, 333031636080]

約数ペア:

[(1, 333031636080), (2, 166515818040), (3, 111010545360), (4, 83257909020), (5, 66606327216), (6, 55505272680), (8, 41628954510), (9, 37003515120), (10, 33303163608), (11, 30275603280), (12, 27752636340), (13, 25617818160), (15, 22202109072), (16, 20814477255), (17, 19590096240), (18, 18501757560), (20, 16651581804), (22, 15137801640), (24, 13876318170), (26, 12808909080), (27, 12334505040), (29, 11483849520), (30, 11101054536), (33, 10091867760), (34, 9795048120), (36, 9250878780), (39, 8539272720), (40, 8325790902), (44, 7568900820), (45, 7400703024), (48, 6938159085), (51, 6530032080), (52, 6404454540), (54, 6167252520), (55, 6055120656), (58, 5741924760), (60, 5550527268), (65, 5123563632), (66, 5045933880), (68, 4897524060), (72, 4625439390), (78, 4269636360), (80, 4162895451), (81, 4111501680), (85, 3918019248), (87, 3827949840), (88, 3784450410), (90, 3700351512), (99, 3363955920), (102, 3265016040), (104, 3202227270), (108, 3083626260), (110, 3027560328), (116, 2870962380), (117, 2846424240), (120, 2775263634), (130, 2561781816), (132, 2522966940), (135, 2466901008), (136, 2448762030), (143, 2328892560), (144, 2312719695), (145, 2296769904), (153, 2176677360), (156, 2134818180), (162, 2055750840), (165, 2018373552), (170, 1959009624), (174, 1913974920), (176, 1892225205), (180, 1850175756), (187, 1780917840), (195, 1707854544), (198, 1681977960), (204, 1632508020), (208, 1601113635), (216, 1541813130), (220, 1513780164), (221, 1506930480), (232, 1435481190), (234, 1423212120), (240, 1387631817), (243, 1370500560), (255, 1306006416), (260, 1280890908), (261, 1275983280), (264, 1261483470), (270, 1233450504), (272, 1224381015), (286, 1164446280), (290, 1148384952), (297, 1121318640), (306, 1088338680), (312, 1067409090), (319, 1043986320), (324, 1027875420), (330, 1009186776), (340, 979504812), (348, 956987460), (351, 948808080), (360, 925087878), (374, 890458920), (377, 883373040), (390, 853927272), (396, 840988980), (405, 822300336), (408, 816254010), (429, 776297520), (432, 770906565), (435, 765589968), (440, 756890082), (442, 753465240), (459, 725559120), (464, 717740595), (468, 711606060), (486, 685250280), (493, 675520560), (495, 672791184), (510, 653003208), (520, 640445454), (522, 637991640), (528, 630741735), (540, 616725252), (561, 593639280), (572, 582223140), (580, 574192476), (585, 569284848), (594, 560659320), (612, 544169340), (624, 533704545), (638, 521993160), (648, 513937710), (660, 504593388), (663, 502310160), (680, 489752406), (696, 478493730), (702, 474404040), (715, 465778512), (720, 462543939), (729, 456833520), (748, 445229460), (754, 441686520), (765, 435335472), (780, 426963636), (783, 425327760), (792, 420494490), (810, 411150168), (816, 408127005), (858, 388148760), (870, 382794984), (880, 378445041), (884, 376732620), (891, 373772880), (918, 362779560), (935, 356183568), (936, 355803030), (957, 347995440), (972, 342625140), (986, 337760280), (990, 336395592), (1020, 326501604), (1040, 320222727), (1044, 318995820), (1053, 316269360), (1080, 308362626), (1105, 301386096), (1122, 296819640), (1131, 294457680), (1144, 291111570), (1160, 287096238), (1170, 284642424), (1188, 280329660), (1215, 274100112), (1224, 272084670), (1276, 260996580), (1287, 258765840), (1296, 256968855), (1305, 255196656), (1320, 252296694), (1326, 251155080), (1360, 244876203), (1377, 241853040), (1392, 239246865), (1404, 237202020), (1430, 232889256), (1458, 228416760), (1479, 225173520), (1485, 224263728), (1496, 222614730), (1508, 220843260), (1530, 217667736), (1560, 213481818), (1566, 212663880), (1584, 210247245), (1595, 208797264), (1620, 205575084), (1683, 197879760), (1716, 194074380), (1740, 191397492), (1755, 189761616), (1768, 188366310), (1782, 186886440), (1836, 181389780), (1870, 178091784), (1872, 177901515), (1885, 176674608), (1914, 173997720), (1944, 171312570), (1972, 168880140), (1980, 168197796), (1989, 167436720), (2040, 163250802), (2088, 159497910), (2106, 158134680), (2145, 155259504), (2160, 154181313), (2187, 152277840), (2210, 150693048), (2244, 148409820), (2262, 147228840), (2288, 145555785), (2295, 145111824), (2320, 143548119), (2340, 142321212), (2349, 141775920), (2376, 140164830), (2430, 137050056), (2431, 136993680), (2448, 136042335), (2465, 135104112), (2552, 130498290), (2574, 129382920), (2610, 127598328), (2640, 126148347), (2652, 125577540), (2673, 124590960), (2754, 120926520), (2805, 118727856), (2808, 118601010), (2860, 116444628), (2871, 115998480), (2916, 114208380), (2958, 112586760), (2970, 112131864), (2992, 111307365), (3016, 110421630), (3060, 108833868), (3120, 106740909), (3132, 106331940), (3159, 105423120), (3190, 104398632), (3240, 102787542), (3315, 100462032), (3366, 98939880), (3393, 98152560), (3432, 97037190), (3480, 95698746), (3510, 94880808), (3536, 94183155), (3564, 93443220), (3645, 91366704), (3672, 90694890), (3740, 89045892), (3770, 88337304), (3828, 86998860), (3861, 86255280), (3888, 85656285), (3915, 85065552), (3944, 84440070), (3960, 84098898), (3978, 83718360), (4080, 81625401), (4131, 80617680), (4147, 80306640), (4176, 79748955), (4212, 79067340), (4290, 77629752), (4374, 76138920), (4420, 75346524), (4437, 75057840), (4455, 74754576), (4488, 74204910), (4524, 73614420), (4590, 72555912), (4680, 71160606), (4698, 70887960), (4752, 70082415), (4785, 69599088), (4860, 68525028), (4862, 68496840), (4930, 67552056), (5049, 65959920), (5104, 65249145), (5148, 64691460), (5220, 63799164), (5265, 63253872), (5304, 62788770), (5346, 62295480), (5423, 61410960), (5508, 60463260), (5610, 59363928), (5616, 59300505), (5655, 58891536), (5720, 58222314), (5742, 57999240), (5832, 57104190), (5916, 56293380), (5940, 56065932), (5967, 55812240), (6032, 55210815), (6120, 54416934), (6264, 53165970), (6318, 52711560), (6380, 52199316), (6409, 51963120), (6435, 51753168), (6480, 51393771), (6561, 50759280), (6630, 50231016), (6732, 49469940), (6786, 49076280), (6864, 48518595), (6885, 48370608), (6960, 47849373), (7020, 47440404), (7047, 47258640), (7128, 46721610), (7290, 45683352), (7293, 45664560), (7344, 45347445), (7395, 45034704), (7480, 44522946), (7540, 44168652), (7656, 43499430), (7722, 43127640), (7830, 42532776), (7888, 42220035), (7920, 42049449), (7956, 41859180), (8019, 41530320), (8262, 40308840), (8294, 40153320), (8415, 39575952), (8424, 39533670), (8580, 38814876), (8613, 38666160), (8748, 38069460), (8840, 37673262), (8874, 37528920), (8910, 37377288), (8976, 37102455), (9048, 36807210), (9180, 36277956), (9360, 35580303), (9396, 35443980), (9477, 35141040), (9570, 34799544), (9720, 34262514), (9724, 34248420), (9860, 33776028), (9945, 33487344), (10098, 32979960), (10179, 32717520), (10296, 32345730), (10440, 31899582), (10530, 31626936), (10608, 31394385), (10692, 31147740), (10846, 30705480), (10935, 30455568), (11016, 30231630), (11220, 29681964), (11310, 29445768), (11440, 29111157), (11484, 28999620), (11583, 28751760), (11664, 28552095), (11745, 28355184), (11832, 28146690), (11880, 28032966), (11934, 27906120), (12155, 27398736), (12240, 27208467), (12393, 26872560), (12441, 26768880), (12528, 26582985), (12636, 26355780), (12760, 26099658), (12818, 25981560), (12870, 25876584), (13122, 25379640), (13260, 25115508), (13311, 25019280), (13365, 24918192), (13464, 24734970), (13572, 24538140), (13770, 24185304), (14040, 23720202), (14094, 23629320), (14256, 23360805), (14355, 23199696), (14580, 22841676), (14586, 22832280), (14790, 22517352), (14960, 22261473), (15080, 22084326), (15147, 21986640), (15312, 21749715), (15444, 21563820), (15660, 21266388), (15795, 21084624), (15912, 20929590), (16038, 20765160), (16269, 20470320), (16524, 20154420), (16588, 20076660), (16830, 19787976), (16848, 19766835), (16965, 19630512), (17160, 19407438), (17226, 19333080), (17496, 19034730), (17680, 18836631), (17748, 18764460), (17820, 18688644), (17901, 18604080), (18096, 18403605), (18360, 18138978), (18792, 17721990), (18954, 17570520), (19140, 17399772), (19227, 17321040), (19305, 17251056), (19440, 17131257), (19448, 17124210), (19683, 16919760), (19720, 16888014), (19890, 16743672), (20196, 16489980), (20358, 16358760), (20592, 16172865), (20655, 16123536), (20735, 16061328), (20880, 15949791), (21060, 15813468), (21141, 15752880), (21384, 15573870), (21692, 15352740), (21870, 15227784), (21879, 15221520), (22032, 15115815), (22185, 15011568), (22440, 14840982), (22620, 14722884), (22968, 14499810), (23166, 14375880), (23490, 14177592), (23664, 14073345), (23760, 14016483), (23868, 13953060), (24057, 13843440), (24310, 13699368), (24786, 13436280), (24882, 13384440), (25245, 13191984), (25272, 13177890), (25520, 13049829), (25636, 12990780), (25740, 12938292), (25839, 12888720), (26244, 12689820), (26520, 12557754), (26622, 12509640), (26730, 12459096), (26928, 12367485), (27115, 12282192), (27144, 12269070), (27540, 12092652), (28080, 11860101), (28188, 11814660), (28431, 11713680), (28710, 11599848), (29160, 11420838), (29172, 11416140), (29580, 11258676), (29835, 11162448), (30160, 11042163), (30294, 10993320), (30537, 10905840), (30888, 10781910), (31320, 10633194), (31590, 10542312), (31824, 10464795), (32045, 10392624), (32076, 10382580), (32538, 10235160), (32805, 10151856), (33048, 10077210), (33176, 10038330), (33660, 9893988), (33930, 9815256), (34320, 9703719), (34452, 9666540), (34749, 9583920), (34992, 9517365), (35235, 9451728), (35496, 9382230), (35640, 9344322), (35802, 9302040), (36465, 9132912), (36720, 9069489), (37179, 8957520), (37323, 8922960), (37584, 8860995), (37908, 8785260), (38280, 8699886), (38454, 8660520), (38610, 8625528), (38896, 8562105), (39366, 8459880), (39440, 8444007), (39780, 8371836), (39933, 8339760), (40095, 8306064), (40392, 8244990), (40716, 8179380), (41310, 8061768), (41470, 8030664), (42120, 7906734), (42282, 7876440), (42768, 7786935), (43065, 7733232), (43384, 7676370), (43740, 7613892), (43758, 7610760), (44370, 7505784), (44880, 7420491), (45240, 7361442), (45441, 7328880), (45936, 7249905), (46332, 7187940), (46980, 7088796), (47385, 7028208), (47736, 6976530), (48114, 6921720), (48620, 6849684), (48807, 6823440), (49572, 6718140), (49764, 6692220), (50490, 6595992), (50544, 6588945), (50895, 6543504), (51272, 6495390), (51480, 6469146), (51678, 6444360), (52488, 6344910), (53040, 6278877), (53244, 6254820), (53460, 6229548), (53703, 6201360), (54230, 6141096), (54288, 6134535), (55080, 6046326), (56376, 5907330), (56862, 5856840), (57420, 5799924), (57681, 5773680), (57915, 5750352), (58320, 5710419), (58344, 5708070), (59049, 5639920), (59160, 5629338), (59670, 5581224), (60588, 5496660), (61074, 5452920), (61776, 5390955), (61965, 5374512), (62205, 5353776), (62640, 5316597), (63180, 5271156), (63423, 5250960), (64090, 5196312), (64152, 5191290), (65076, 5117580), (65610, 5075928), (65637, 5073840), (66096, 5038605), (66352, 5019165), (66555, 5003856), (67320, 4946994), (67860, 4907628), (68904, 4833270), (69498, 4791960), (70470, 4725864), (70499, 4723920), (70992, 4691115), (71280, 4672161), (71604, 4651020), (72171, 4614480), (72930, 4566456), (74358, 4478760), (74646, 4461480), (75735, 4397328), (75816, 4392630), (76560, 4349943), (76908, 4330260), (77220, 4312764), (77517, 4296240), (78732, 4229940), (79560, 4185918), (79866, 4169880), (80190, 4153032), (80784, 4122495), (81345, 4094064), (81432, 4089690), (82620, 4030884), (82940, 4015332), (84240, 3953367), (84564, 3938220), (85293, 3904560), (86130, 3866616), (86768, 3838185), (87480, 3806946), (87516, 3805380), (88740, 3752892), (89505, 3720816), (90480, 3680721), (90882, 3664440), (91611, 3635280), (92664, 3593970), (93960, 3544398), (94770, 3514104), (95472, 3488265), (96135, 3464208), (96228, 3460860), (97240, 3424842), (97614, 3411720), (98415, 3383952), (99144, 3359070), (99528, 3346110), (100980, 3297996), (101790, 3271752), (102544, 3247695), (102960, 3234573), (103356, 3222180), (104247, 3194640), (104976, 3172455), (105705, 3150576), (106488, 3127410), (106920, 3114774), (107406, 3100680), (108460, 3070548), (109395, 3044304), (110160, 3023163), (111537, 2985840), (111969, 2974320), (112752, 2953665), (113724, 2928420), (114840, 2899962), (115362, 2886840), (115830, 2875176), (116688, 2854035), (118098, 2819960), (118320, 2814669), (119340, 2790612), (119799, 2779920), (120285, 2768688), (121176, 2748330), (122148, 2726460), (123930, 2687256), (124410, 2676888), (126360, 2635578), (126846, 2625480), (128180, 2598156), (128304, 2595645), (129195, 2577744), (130152, 2558790), (131220, 2537964), (131274, 2536920), (133110, 2501928), (134640, 2473497), (135720, 2453814), (136323, 2442960), (137808, 2416635), (138996, 2395980), (140940, 2362932), (140998, 2361960), (142155, 2342736), (143208, 2325510), (144342, 2307240), (145860, 2283228), (146421, 2274480), (148716, 2239380), (149292, 2230740), (151470, 2198664), (151632, 2196315), (152685, 2181168), (153816, 2165130), (154440, 2156382), (155034, 2148120), (157464, 2114970), (159120, 2092959), (159732, 2084940), (160380, 2076516), (161109, 2067120), (162690, 2047032), (162864, 2044845), (165240, 2015442), (165880, 2007666), (169128, 1969110), (170586, 1952280), (172260, 1933308), (173043, 1924560), (173745, 1916784), (174960, 1903473), (175032, 1902690), (177480, 1876446), (179010, 1860408), (181764, 1832220), (183222, 1817640), (185328, 1796985), (185895, 1791504), (186615, 1784592), (187920, 1772199), (189540, 1757052), (190269, 1750320), (192270, 1732104), (192456, 1730430), (194480, 1712421), (195228, 1705860), (196830, 1691976), (196911, 1691280), (198288, 1679535), (199056, 1673055), (199665, 1667952), (201960, 1648998), (203580, 1635876), (206712, 1611090), (208494, 1597320), (211410, 1575288), (211497, 1574640), (212976, 1563705), (213840, 1557387), (214812, 1550340), (216513, 1538160), (216920, 1535274), (218790, 1522152), (223074, 1492920), (223938, 1487160), (227205, 1465776), (227448, 1464210), (229680, 1449981), (230724, 1443420), (231660, 1437588), (232551, 1432080), (236196, 1409980), (238680, 1395306), (239598, 1389960), (240570, 1384344), (242352, 1374165), (244035, 1364688), (244296, 1363230), (247860, 1343628), (248820, 1338444), (252720, 1317789), (253692, 1312740), (255879, 1301520), (256360, 1299078), (258390, 1288872), (260304, 1279395), (262440, 1268982), (262548, 1268460), (266220, 1250964), (268515, 1240272), (271440, 1226907), (272646, 1221480), (274833, 1211760), (277992, 1197990), (281880, 1181466), (281996, 1180980), (284310, 1171368), (286416, 1162755), (288405, 1154736), (288684, 1153620), (291720, 1141614), (292842, 1137240), (295245, 1127984), (297432, 1119690), (298584, 1115370), (302940, 1099332), (305370, 1090584), (307632, 1082565), (308880, 1078191), (310068, 1074060), (312741, 1064880), (314928, 1057485), (317115, 1050192), (319464, 1042470), (320760, 1038258), (322218, 1033560), (325380, 1023516), (328185, 1014768), (330480, 1007721), (331760, 1003833), (334611, 995280), (335907, 991440), (338256, 984555), (341172, 976140), (344520, 966654), (346086, 962280), (347490, 958392), (350064, 951345), (352495, 944784), (354960, 938223), (358020, 930204), (359397, 926640), (360855, 922896), (363528, 916110), (366444, 908820), (371790, 895752), (373230, 892296), (379080, 878526), (380538, 875160), (384540, 866052), (384912, 865215), (387585, 859248), (390456, 852930), (393660, 845988), (393822, 845640), (399330, 833976), (403920, 824499), (407160, 817938), (408969, 814320), (413424, 805545), (416988, 798660), (422820, 787644), (422994, 787320), (426465, 780912), (429624, 775170), (433026, 769080), (433840, 767637), (437580, 761076), (439263, 758160), (446148, 746460), (447876, 743580), (454410, 732888), (454896, 732105), (458055, 727056), (461448, 721710), (463320, 718794), (465102, 716040), (472392, 704990), (477360, 697653), (479196, 694980), (481140, 692172), (483327, 689040), (488070, 682344), (488592, 681615), (495720, 671814), (497640, 669222), (507384, 656370), (511758, 650760), (512720, 649539), (516780, 644436), (519129, 641520), (521235, 638928), (524880, 634491), (525096, 634230), (532440, 625482), (537030, 620136), (545292, 610740), (549666, 605880), (555984, 598995), (557685, 597168), (559845, 594864), (563760, 590733), (563992, 590490), (568620, 585684), (570807, 583440), (576810, 577368)]