1107951899040

素因数分解:

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

素因数の和:1995

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 148, 153, 155, 160, 168, 170, 180, 185, 186, 189, 204, 210, 216, 217, 222, 224, 238, 240, 248, 252, 255, 259, 270, 272, 279, 280, 288, 296, 306, 310, 315, 333, 336, 340, 357, 360, 370, 372, 378, 408, 420, 432, 434, 444, 459, 465, 476, 480, 496, 504, 510, 518, 527, 540, 544, 555, 558, 560, 592, 595, 612, 620, 629, 630, 651, 666, 672, 680, 714, 720, 740, 744, 756, 765, 777, 816, 837, 840, 864, 868, 888, 918, 930, 945, 952, 992, 999, 1008, 1020, 1036, 1054, 1071, 1080, 1085, 1110, 1116, 1120, 1147, 1184, 1190, 1224, 1240, 1258, 1260, 1295, 1302, 1332, 1360, 1395, 1428, 1440, 1480, 1488, 1512, 1530, 1554, 1581, 1632, 1665, 1674, 1680, 1736, 1776, 1785, 1836, 1860, 1879, 1887, 1890, 1904, 1953, 1998, 2016, 2040, 2072, 2108, 2142, 2160, 2170, 2220, 2232, 2294, 2295, 2331, 2380, 2448, 2480, 2516, 2520, 2590, 2604, 2635, 2664, 2720, 2790, 2856, 2960, 2976, 3024, 3060, 3108, 3145, 3162, 3213, 3255, 3330, 3348, 3360, 3441, 3472, 3552, 3570, 3672, 3689, 3720, 3758, 3774, 3780, 3808, 3885, 3906, 3996, 4080, 4144, 4185, 4216, 4284, 4320, 4340, 4403, 4440, 4464, 4588, 4590, 4662, 4743, 4760, 4896, 4960, 4995, 5032, 5040, 5180, 5208, 5270, 5328, 5355, 5580, 5637, 5661, 5712, 5735, 5859, 5920, 6048, 6120, 6216, 6290, 6324, 6426, 6510, 6660, 6696, 6882, 6944, 6993, 7140, 7344, 7378, 7440, 7516, 7548, 7560, 7770, 7812, 7905, 7992, 8029, 8160, 8288, 8370, 8432, 8568, 8680, 8806, 8880, 8928, 9176, 9180, 9324, 9395, 9435, 9486, 9520, 9765, 9990, 10064, 10080, 10323, 10360, 10416, 10540, 10656, 10710, 11067, 11160, 11274, 11322, 11424, 11470, 11655, 11718, 12240, 12432, 12580, 12648, 12852, 13020, 13153, 13209, 13320, 13392, 13764, 13986, 14229, 14280, 14688, 14756, 14880, 15032, 15096, 15120, 15540, 15624, 15810, 15984, 16058, 16065, 16740, 16864, 16911, 16983, 17136, 17205, 17360, 17612, 17760, 18352, 18360, 18445, 18648, 18790, 18870, 18972, 19040, 19499, 19530, 19980, 20128, 20646, 20720, 20832, 21080, 21420, 22015, 22134, 22320, 22548, 22644, 22940, 23310, 23436, 23715, 24087, 24480, 24864, 25160, 25296, 25704, 26040, 26306, 26418, 26640, 26784, 27528, 27972, 28185, 28305, 28458, 28560, 29295, 29512, 30064, 30192, 30240, 30969, 31080, 31248, 31620, 31943, 31968, 32116, 32130, 33201, 33480, 33822, 33966, 34272, 34410, 34720, 34965, 35224, 36704, 36720, 36890, 37296, 37580, 37740, 37944, 38998, 39060, 39459, 39627, 39960, 40145, 41292, 41440, 42160, 42840, 44030, 44268, 44640, 45096, 45288, 45880, 46620, 46872, 47430, 48174, 50320, 50592, 50733, 51408, 51615, 52080, 52612, 52836, 53280, 55056, 55335, 55944, 56370, 56610, 56916, 57120, 58249, 58497, 58590, 59024, 60128, 60384, 61938, 62160, 62496, 63240, 63886, 64232, 64260, 65765, 66045, 66402, 66960, 67644, 67932, 68820, 69523, 69930, 70448, 71145, 72261, 73440, 73780, 74592, 75160, 75480, 75888, 77996, 78120, 78918, 79254, 79920, 80290, 82584, 84320, 84555, 84915, 85680, 88060, 88536, 90192, 90576, 91760, 93240, 93744, 94860, 95829, 96348, 97495, 99603, 100640, 101466, 102816, 103230, 104160, 105224, 105672, 110112, 110670, 111888, 112740, 113220, 113832, 116498, 116994, 117180, 118048, 118377, 118881, 120435, 123876, 124320, 126480, 127772, 128464, 128520, 131530, 132090, 132804, 133920, 135288, 135864, 136493, 137640, 139046, 139860, 140896, 142290, 144522, 147560, 150320, 150960, 151776, 154845, 155992, 156240, 157836, 158508, 159715, 159840, 160580, 165168, 166005, 169110, 169830, 171360, 174747, 175491, 176120, 177072, 180384, 181152, 183520, 186480, 187488, 189720, 191658, 192696, 194990, 197295, 198135, 199206, 202932, 206460, 208569, 210448, 211344, 216783, 221340, 223601, 223776, 225480, 226440, 227664, 232996, 233988, 234360, 236754, 237762, 240870, 247752, 252960, 253665, 255544, 256928, 257040, 263060, 264180, 265608, 270576, 271728, 272986, 275280, 278092, 279720, 284580, 287487, 289044, 291245, 292485, 295120, 300640, 301920, 309690, 311984, 312480, 315672, 317016, 319430, 321160, 330336, 332010, 338220, 339660, 347615, 349494, 350982, 352240, 354144, 355131, 361305, 372960, 379440, 383316, 385392, 389980, 394590, 396270, 398412, 405864, 407743, 409479, 412920, 417138, 420896, 422688, 433566, 442680, 447202, 450960, 452880, 455328, 465992, 467976, 468720, 473508, 475524, 479145, 481740, 486661, 495504, 498015, 507330, 511088, 514080, 524241, 526120, 526473, 528360, 531216, 541152, 543456, 545972, 550560, 556184, 559440, 569160, 574974, 578088, 582490, 584970, 590240, 591885, 594405, 619380, 623968, 625707, 631344, 634032, 638860, 642320, 664020, 670803, 676440, 679320, 682465, 695230, 698988, 701964, 704480, 710262, 722610, 758880, 766632, 770784, 779960, 789180, 792540, 796824, 811728, 815486, 818958, 825840, 834276, 862461, 867132, 873735, 877455, 885360, 894404, 901920, 905760, 931984, 935952, 937440, 947016, 951048, 958290, 963480, 973322, 990233, 991008, 996030, 1014660, 1022176, 1042845, 1048482, 1052240, 1052946, 1056720, 1062432, 1083915, 1091944, 1112368, 1118005, 1118880, 1138320, 1149948, 1156176, 1164980, 1169940, 1181891, 1183770, 1188810, 1223229, 1228437, 1238760, 1251414, 1262688, 1268064, 1277720, 1284640, 1328040, 1341606, 1352880, 1358640, 1364930, 1390460, 1397976, 1403928, 1420524, 1437435, 1445220, 1459983, 1533264, 1559920, 1572723, 1578360, 1585080, 1593648, 1623456, 1630972, 1637916, 1651680, 1668552, 1724922, 1734264, 1747470, 1754910, 1770720, 1775655, 1788808, 1863968, 1871904, 1877121, 1894032, 1902096, 1916580, 1926960, 1946644, 1980466, 1992060, 2012409, 2029320, 2038715, 2047395, 2085690, 2096964, 2104480, 2105892, 2113440, 2155213, 2167830, 2183888, 2224736, 2236010, 2276640, 2299896, 2312352, 2329960, 2339880, 2363782, 2367540, 2377620, 2433305, 2446458, 2456874, 2477520, 2502828, 2555440, 2621205, 2632365, 2656080, 2683212, 2705760, 2717280, 2729860, 2780920, 2795952, 2807856, 2841048, 2874870, 2890440, 2919966, 2970699, 3066528, 3119840, 3128535, 3145446, 3156720, 3170160, 3187296, 3261944, 3275832, 3337104, 3354015, 3449844, 3468528, 3494940, 3509820, 3545673, 3551310, 3577616, 3669687, 3685311, 3754242, 3788064, 3804192, 3833160, 3853920, 3893288, 3960932, 3984120, 4024818, 4058640, 4077430, 4094790, 4171380, 4193928, 4211784, 4310426, 4312305, 4335660, 4367776, 4379949, 4472020, 4599792, 4659920, 4679760, 4727564, 4735080, 4755240, 4866610, 4892916, 4913748, 4951165, 4955040, 5005656, 5110880, 5242410, 5264730, 5312160, 5366424, 5459720, 5561840, 5591904, 5615712, 5682096, 5749740, 5780880, 5839932, 5909455, 5941398, 6037227, 6116145, 6142185, 6257070, 6290892, 6313440, 6340320, 6465639, 6523888, 6551664, 6674208, 6708030, 6899688, 6931631, 6937056, 6989880, 7019640, 7091346, 7102620, 7155232, 7299915, 7339374, 7370622, 7508484, 7666320, 7786576, 7863615, 7921864, 7968240, 8049636, 8117280, 8154860, 8189580, 8273237, 8342760, 8387856, 8423568, 8620852, 8624610, 8671320, 8759898, 8912097, 8944040, 9199584, 9319840, 9359520, 9385605, 9455128, 9470160, 9510480, 9733220, 9785832, 9827496, 9902330, 10011312, 10062045, 10484820, 10529460, 10637019, 10732848, 10776065, 10919440, 11009061, 11123680, 11364192, 11499480, 11561760, 11679864, 11818910, 11882796, 12074454, 12232290, 12284370, 12514140, 12581784, 12931278, 13047776, 13103328, 13139847, 13416060, 13799376, 13863262, 13979760, 14039280, 14182692, 14205240, 14599830, 14678748, 14741244, 14853495, 15016968, 15086491, 15332640, 15573152, 15727230, 15843728, 15936480, 16099272, 16309720, 16379160, 16546474, 16685520, 16775712, 16847136, 17241704, 17249220, 17342640, 17519796, 17728365, 17824194, 17888080, 18348435, 18426555, 18771210, 18910256, 18940320, 19020960, 19396917, 19466440, 19571664, 19654992, 19804660, 20022624, 20124090, 20794893, 20969640, 21058920, 21274038, 21465696, 21552130, 21838880, 21899745, 22018122, 22998960, 23359728, 23637820, 23765592, 24148908, 24464580, 24568740, 24819711, 25028280, 25163568, 25862556, 26279694, 26736291, 26832120, 27598752, 27726524, 27959520, 28078560, 28365384, 28410480, 29199660, 29357496, 29482488, 29706990, 30033936, 30172982, 30186135, 31454460, 31687456, 31911057, 32198544, 32328195, 32619440, 32758320, 33092948, 33371040, 34483408, 34498440, 34658155, 34685280, 35039592, 35456730, 35648388, 35776160, 36638621, 36696870, 36853110, 37542420, 37820512, 38793834, 38932880, 39143328, 39309984, 39609320, 40248180, 41366185, 41589786, 41939280, 42117840, 42548076, 43104260, 43799490, 44036244, 44560485, 45259473, 45997920, 46719456, 47275640, 47531184, 48297816, 48929160, 49137480, 49639422, 50056560, 50327136, 51725112, 52559388, 53185095, 53472582, 53664240, 55045305, 55453048, 56730768, 56820960, 58190751, 58399320, 58714992, 58964976, 59413980, 60067872, 60345964, 60372270, 62384679, 62908920, 63822114, 64397088, 64656390, 65238880, 65516640, 65699235, 66185896, 68966816, 68996880, 69316310, 70079184, 70913460, 71296776, 73277242, 73393740, 73706220, 74459133, 75084840, 75432455, 77587668, 77865760, 79218640, 80496360, 82732370, 83179572, 83878560, 84235680, 85096152, 86208520, 87598980, 88072488, 89120970, 90518946, 94551280, 95062368, 96595632, 96984585, 97858320, 98274960, 99278844, 100113120, 103450224, 103974465, 105118776, 106370190, 106945164, 107328480, 109915863, 110090610, 110906096, 113461536, 116381502, 116798640, 117429984, 117929952, 118827960, 120691928, 120744540, 124098555, 124769358, 125817840, 127644228, 129312780, 131398470, 132371792, 133681455, 135778419, 137993760, 138632620, 140158368, 141826920, 142593552, 146554484, 146787480, 147412440, 148918266, 150169680, 150864910, 155175336, 158437280, 159555285, 160992720, 165464740, 166359144, 170192304, 172417040, 175197960, 176144976, 178241940, 181037892, 183193105, 187154037, 189102560, 193191264, 193969170, 195716640, 196549920, 198557688, 206900448, 207948930, 210237552, 212740380, 213890328, 219831726, 220181220, 221812192, 223377399, 226297365, 232763004, 233597280, 237655920, 241383856, 241489080, 248197110, 249538716, 251635680, 255288456, 256470347, 258625560, 262796940, 264743584, 267362910, 271556838, 277265240, 283653840, 285187104, 290953755, 293108968, 293574960, 294824880, 297836532, 300339360, 301729820, 310350672, 311923395, 319110570, 321985440, 329747589, 330929480, 332718288, 340384608, 344834080, 350395920, 352289952, 356483880, 362075784, 366386210, 372295665, 374308074, 387938340, 397115376, 407335257, 415897860, 420475104, 425480760, 427780656, 439663452, 440362440, 446754798, 452594730, 465526008, 475311840, 482767712, 482978160, 496394220, 499077432, 510576912, 512940694, 517251120, 525593880, 534725820, 543113676, 549579315, 554530480, 567307680, 581907510, 586217936, 587149920, 589649760, 595673064, 603459640, 620701344, 623846790, 638221140, 659495178, 661858960, 665436576, 678892095, 700791840, 712967760, 724151568, 732772420, 744591330, 748616148, 769411041, 775876680, 794230752, 814670514, 831795720, 850961520, 855561312, 879326904, 880724880, 893509596, 905189460, 931052016, 935770185, 965956320, 989242767, 992788440, 998154864, 1021153824, 1025881388, 1034502240, 1051187760, 1069451640, 1086227352, 1099158630, 1109060960, 1116886995, 1163815020, 1172435872, 1191346128, 1206919280, 1247693580, 1276442280, 1282351735, 1318990356, 1323717920, 1357784190, 1425935520, 1448303136, 1465544840, 1489182660, 1497232296, 1538822082, 1551753360, 1629341028, 1648737945, 1663591440, 1701923040, 1758653808, 1761449760, 1787019192, 1810378920, 1862104032, 1871540370, 1978485534, 1985576880, 1996309728, 2036676285, 2051762776, 2102375520, 2138903280, 2172454704, 2198317260, 2233773990, 2308233123, 2327630040, 2382692256, 2413838560, 2495387160, 2552884560, 2564703470, 2637980712, 2715568380, 2931089680, 2978365320, 2994464592, 3077644164, 3103506720, 3258682056, 3297475890, 3327182880, 3517307616, 3574038384, 3620757840, 3743080740, 3847055205, 3956971068, 3971153760, 4073352570, 4103525552, 4277806560, 4344909408, 4396634520, 4467547980, 4616466246, 4655260080, 4946213835, 4990774320, 5105769120, 5129406940, 5275961424, 5431136760, 5862179360, 5956730640, 5988929184, 6155288328, 6517364112, 6594951780, 6924699369, 7148076768, 7241515680, 7486161480, 7694110410, 7913942136, 8146705140, 8207051104, 8793269040, 8935095960, 9232932492, 9310520160, 9892427670, 9981548640, 10258813880, 10551922848, 10862273520, 11541165615, 11913461280, 12310576656, 13034728224, 13189903560, 13849398738, 14972322960, 15388220820, 15827884272, 16293410280, 17586538080, 17870191920, 18465864984, 19784855340, 20517627760, 21724547040, 23082331230, 24621153312, 26379807120, 27698797476, 29944645920, 30776441640, 31655768544, 32586820560, 34623496845, 35740383840, 36931729968, 39569710680, 41035255520, 46164662460, 52759614240, 55397594952, 61552883280, 65173641120, 69246993690, 73863459936, 79139421360, 92329324920, 110795189904, 123105766560, 138493987380, 158278842720, 184658649840, 221590379808, 276987974760, 369317299680, 553975949520, 1107951899040]

約数ペア:

[(1, 1107951899040), (2, 553975949520), (3, 369317299680), (4, 276987974760), (5, 221590379808), (6, 184658649840), (7, 158278842720), (8, 138493987380), (9, 123105766560), (10, 110795189904), (12, 92329324920), (14, 79139421360), (15, 73863459936), (16, 69246993690), (17, 65173641120), (18, 61552883280), (20, 55397594952), (21, 52759614240), (24, 46164662460), (27, 41035255520), (28, 39569710680), (30, 36931729968), (31, 35740383840), (32, 34623496845), (34, 32586820560), (35, 31655768544), (36, 30776441640), (37, 29944645920), (40, 27698797476), (42, 26379807120), (45, 24621153312), (48, 23082331230), (51, 21724547040), (54, 20517627760), (56, 19784855340), (60, 18465864984), (62, 17870191920), (63, 17586538080), (68, 16293410280), (70, 15827884272), (72, 15388220820), (74, 14972322960), (80, 13849398738), (84, 13189903560), (85, 13034728224), (90, 12310576656), (93, 11913461280), (96, 11541165615), (102, 10862273520), (105, 10551922848), (108, 10258813880), (111, 9981548640), (112, 9892427670), (119, 9310520160), (120, 9232932492), (124, 8935095960), (126, 8793269040), (135, 8207051104), (136, 8146705140), (140, 7913942136), (144, 7694110410), (148, 7486161480), (153, 7241515680), (155, 7148076768), (160, 6924699369), (168, 6594951780), (170, 6517364112), (180, 6155288328), (185, 5988929184), (186, 5956730640), (189, 5862179360), (204, 5431136760), (210, 5275961424), (216, 5129406940), (217, 5105769120), (222, 4990774320), (224, 4946213835), (238, 4655260080), (240, 4616466246), (248, 4467547980), (252, 4396634520), (255, 4344909408), (259, 4277806560), (270, 4103525552), (272, 4073352570), (279, 3971153760), (280, 3956971068), (288, 3847055205), (296, 3743080740), (306, 3620757840), (310, 3574038384), (315, 3517307616), (333, 3327182880), (336, 3297475890), (340, 3258682056), (357, 3103506720), (360, 3077644164), (370, 2994464592), (372, 2978365320), (378, 2931089680), (408, 2715568380), (420, 2637980712), (432, 2564703470), (434, 2552884560), (444, 2495387160), (459, 2413838560), (465, 2382692256), (476, 2327630040), (480, 2308233123), (496, 2233773990), (504, 2198317260), (510, 2172454704), (518, 2138903280), (527, 2102375520), (540, 2051762776), (544, 2036676285), (555, 1996309728), (558, 1985576880), (560, 1978485534), (592, 1871540370), (595, 1862104032), (612, 1810378920), (620, 1787019192), (629, 1761449760), (630, 1758653808), (651, 1701923040), (666, 1663591440), (672, 1648737945), (680, 1629341028), (714, 1551753360), (720, 1538822082), (740, 1497232296), (744, 1489182660), (756, 1465544840), (765, 1448303136), (777, 1425935520), (816, 1357784190), (837, 1323717920), (840, 1318990356), (864, 1282351735), (868, 1276442280), (888, 1247693580), (918, 1206919280), (930, 1191346128), (945, 1172435872), (952, 1163815020), (992, 1116886995), (999, 1109060960), (1008, 1099158630), (1020, 1086227352), (1036, 1069451640), (1054, 1051187760), (1071, 1034502240), (1080, 1025881388), (1085, 1021153824), (1110, 998154864), (1116, 992788440), (1120, 989242767), (1147, 965956320), (1184, 935770185), (1190, 931052016), (1224, 905189460), (1240, 893509596), (1258, 880724880), (1260, 879326904), (1295, 855561312), (1302, 850961520), (1332, 831795720), (1360, 814670514), (1395, 794230752), (1428, 775876680), (1440, 769411041), (1480, 748616148), (1488, 744591330), (1512, 732772420), (1530, 724151568), (1554, 712967760), (1581, 700791840), (1632, 678892095), (1665, 665436576), (1674, 661858960), (1680, 659495178), (1736, 638221140), (1776, 623846790), (1785, 620701344), (1836, 603459640), (1860, 595673064), (1879, 589649760), (1887, 587149920), (1890, 586217936), (1904, 581907510), (1953, 567307680), (1998, 554530480), (2016, 549579315), (2040, 543113676), (2072, 534725820), (2108, 525593880), (2142, 517251120), (2160, 512940694), (2170, 510576912), (2220, 499077432), (2232, 496394220), (2294, 482978160), (2295, 482767712), (2331, 475311840), (2380, 465526008), (2448, 452594730), (2480, 446754798), (2516, 440362440), (2520, 439663452), (2590, 427780656), (2604, 425480760), (2635, 420475104), (2664, 415897860), (2720, 407335257), (2790, 397115376), (2856, 387938340), (2960, 374308074), (2976, 372295665), (3024, 366386210), (3060, 362075784), (3108, 356483880), (3145, 352289952), (3162, 350395920), (3213, 344834080), (3255, 340384608), (3330, 332718288), (3348, 330929480), (3360, 329747589), (3441, 321985440), (3472, 319110570), (3552, 311923395), (3570, 310350672), (3672, 301729820), (3689, 300339360), (3720, 297836532), (3758, 294824880), (3774, 293574960), (3780, 293108968), (3808, 290953755), (3885, 285187104), (3906, 283653840), (3996, 277265240), (4080, 271556838), (4144, 267362910), (4185, 264743584), (4216, 262796940), (4284, 258625560), (4320, 256470347), (4340, 255288456), (4403, 251635680), (4440, 249538716), (4464, 248197110), (4588, 241489080), (4590, 241383856), (4662, 237655920), (4743, 233597280), (4760, 232763004), (4896, 226297365), (4960, 223377399), (4995, 221812192), (5032, 220181220), (5040, 219831726), (5180, 213890328), (5208, 212740380), (5270, 210237552), (5328, 207948930), (5355, 206900448), (5580, 198557688), (5637, 196549920), (5661, 195716640), (5712, 193969170), (5735, 193191264), (5859, 189102560), (5920, 187154037), (6048, 183193105), (6120, 181037892), (6216, 178241940), (6290, 176144976), (6324, 175197960), (6426, 172417040), (6510, 170192304), (6660, 166359144), (6696, 165464740), (6882, 160992720), (6944, 159555285), (6993, 158437280), (7140, 155175336), (7344, 150864910), (7378, 150169680), (7440, 148918266), (7516, 147412440), (7548, 146787480), (7560, 146554484), (7770, 142593552), (7812, 141826920), (7905, 140158368), (7992, 138632620), (8029, 137993760), (8160, 135778419), (8288, 133681455), (8370, 132371792), (8432, 131398470), (8568, 129312780), (8680, 127644228), (8806, 125817840), (8880, 124769358), (8928, 124098555), (9176, 120744540), (9180, 120691928), (9324, 118827960), (9395, 117929952), (9435, 117429984), (9486, 116798640), (9520, 116381502), (9765, 113461536), (9990, 110906096), (10064, 110090610), (10080, 109915863), (10323, 107328480), (10360, 106945164), (10416, 106370190), (10540, 105118776), (10656, 103974465), (10710, 103450224), (11067, 100113120), (11160, 99278844), (11274, 98274960), (11322, 97858320), (11424, 96984585), (11470, 96595632), (11655, 95062368), (11718, 94551280), (12240, 90518946), (12432, 89120970), (12580, 88072488), (12648, 87598980), (12852, 86208520), (13020, 85096152), (13153, 84235680), (13209, 83878560), (13320, 83179572), (13392, 82732370), (13764, 80496360), (13986, 79218640), (14229, 77865760), (14280, 77587668), (14688, 75432455), (14756, 75084840), (14880, 74459133), (15032, 73706220), (15096, 73393740), (15120, 73277242), (15540, 71296776), (15624, 70913460), (15810, 70079184), (15984, 69316310), (16058, 68996880), (16065, 68966816), (16740, 66185896), (16864, 65699235), (16911, 65516640), (16983, 65238880), (17136, 64656390), (17205, 64397088), (17360, 63822114), (17612, 62908920), (17760, 62384679), (18352, 60372270), (18360, 60345964), (18445, 60067872), (18648, 59413980), (18790, 58964976), (18870, 58714992), (18972, 58399320), (19040, 58190751), (19499, 56820960), (19530, 56730768), (19980, 55453048), (20128, 55045305), (20646, 53664240), (20720, 53472582), (20832, 53185095), (21080, 52559388), (21420, 51725112), (22015, 50327136), (22134, 50056560), (22320, 49639422), (22548, 49137480), (22644, 48929160), (22940, 48297816), (23310, 47531184), (23436, 47275640), (23715, 46719456), (24087, 45997920), (24480, 45259473), (24864, 44560485), (25160, 44036244), (25296, 43799490), (25704, 43104260), (26040, 42548076), (26306, 42117840), (26418, 41939280), (26640, 41589786), (26784, 41366185), (27528, 40248180), (27972, 39609320), (28185, 39309984), (28305, 39143328), (28458, 38932880), (28560, 38793834), (29295, 37820512), (29512, 37542420), (30064, 36853110), (30192, 36696870), (30240, 36638621), (30969, 35776160), (31080, 35648388), (31248, 35456730), (31620, 35039592), (31943, 34685280), (31968, 34658155), (32116, 34498440), (32130, 34483408), (33201, 33371040), (33480, 33092948), (33822, 32758320), (33966, 32619440), (34272, 32328195), (34410, 32198544), (34720, 31911057), (34965, 31687456), (35224, 31454460), (36704, 30186135), (36720, 30172982), (36890, 30033936), (37296, 29706990), (37580, 29482488), (37740, 29357496), (37944, 29199660), (38998, 28410480), (39060, 28365384), (39459, 28078560), (39627, 27959520), (39960, 27726524), (40145, 27598752), (41292, 26832120), (41440, 26736291), (42160, 26279694), (42840, 25862556), (44030, 25163568), (44268, 25028280), (44640, 24819711), (45096, 24568740), (45288, 24464580), (45880, 24148908), (46620, 23765592), (46872, 23637820), (47430, 23359728), (48174, 22998960), (50320, 22018122), (50592, 21899745), (50733, 21838880), (51408, 21552130), (51615, 21465696), (52080, 21274038), (52612, 21058920), (52836, 20969640), (53280, 20794893), (55056, 20124090), (55335, 20022624), (55944, 19804660), (56370, 19654992), (56610, 19571664), (56916, 19466440), (57120, 19396917), (58249, 19020960), (58497, 18940320), (58590, 18910256), (59024, 18771210), (60128, 18426555), (60384, 18348435), (61938, 17888080), (62160, 17824194), (62496, 17728365), (63240, 17519796), (63886, 17342640), (64232, 17249220), (64260, 17241704), (65765, 16847136), (66045, 16775712), (66402, 16685520), (66960, 16546474), (67644, 16379160), (67932, 16309720), (68820, 16099272), (69523, 15936480), (69930, 15843728), (70448, 15727230), (71145, 15573152), (72261, 15332640), (73440, 15086491), (73780, 15016968), (74592, 14853495), (75160, 14741244), (75480, 14678748), (75888, 14599830), (77996, 14205240), (78120, 14182692), (78918, 14039280), (79254, 13979760), (79920, 13863262), (80290, 13799376), (82584, 13416060), (84320, 13139847), (84555, 13103328), (84915, 13047776), (85680, 12931278), (88060, 12581784), (88536, 12514140), (90192, 12284370), (90576, 12232290), (91760, 12074454), (93240, 11882796), (93744, 11818910), (94860, 11679864), (95829, 11561760), (96348, 11499480), (97495, 11364192), (99603, 11123680), (100640, 11009061), (101466, 10919440), (102816, 10776065), (103230, 10732848), (104160, 10637019), (105224, 10529460), (105672, 10484820), (110112, 10062045), (110670, 10011312), (111888, 9902330), (112740, 9827496), (113220, 9785832), (113832, 9733220), (116498, 9510480), (116994, 9470160), (117180, 9455128), (118048, 9385605), (118377, 9359520), (118881, 9319840), (120435, 9199584), (123876, 8944040), (124320, 8912097), (126480, 8759898), (127772, 8671320), (128464, 8624610), (128520, 8620852), (131530, 8423568), (132090, 8387856), (132804, 8342760), (133920, 8273237), (135288, 8189580), (135864, 8154860), (136493, 8117280), (137640, 8049636), (139046, 7968240), (139860, 7921864), (140896, 7863615), (142290, 7786576), (144522, 7666320), (147560, 7508484), (150320, 7370622), (150960, 7339374), (151776, 7299915), (154845, 7155232), (155992, 7102620), (156240, 7091346), (157836, 7019640), (158508, 6989880), (159715, 6937056), (159840, 6931631), (160580, 6899688), (165168, 6708030), (166005, 6674208), (169110, 6551664), (169830, 6523888), (171360, 6465639), (174747, 6340320), (175491, 6313440), (176120, 6290892), (177072, 6257070), (180384, 6142185), (181152, 6116145), (183520, 6037227), (186480, 5941398), (187488, 5909455), (189720, 5839932), (191658, 5780880), (192696, 5749740), (194990, 5682096), (197295, 5615712), (198135, 5591904), (199206, 5561840), (202932, 5459720), (206460, 5366424), (208569, 5312160), (210448, 5264730), (211344, 5242410), (216783, 5110880), (221340, 5005656), (223601, 4955040), (223776, 4951165), (225480, 4913748), (226440, 4892916), (227664, 4866610), (232996, 4755240), (233988, 4735080), (234360, 4727564), (236754, 4679760), (237762, 4659920), (240870, 4599792), (247752, 4472020), (252960, 4379949), (253665, 4367776), (255544, 4335660), (256928, 4312305), (257040, 4310426), (263060, 4211784), (264180, 4193928), (265608, 4171380), (270576, 4094790), (271728, 4077430), (272986, 4058640), (275280, 4024818), (278092, 3984120), (279720, 3960932), (284580, 3893288), (287487, 3853920), (289044, 3833160), (291245, 3804192), (292485, 3788064), (295120, 3754242), (300640, 3685311), (301920, 3669687), (309690, 3577616), (311984, 3551310), (312480, 3545673), (315672, 3509820), (317016, 3494940), (319430, 3468528), (321160, 3449844), (330336, 3354015), (332010, 3337104), (338220, 3275832), (339660, 3261944), (347615, 3187296), (349494, 3170160), (350982, 3156720), (352240, 3145446), (354144, 3128535), (355131, 3119840), (361305, 3066528), (372960, 2970699), (379440, 2919966), (383316, 2890440), (385392, 2874870), (389980, 2841048), (394590, 2807856), (396270, 2795952), (398412, 2780920), (405864, 2729860), (407743, 2717280), (409479, 2705760), (412920, 2683212), (417138, 2656080), (420896, 2632365), (422688, 2621205), (433566, 2555440), (442680, 2502828), (447202, 2477520), (450960, 2456874), (452880, 2446458), (455328, 2433305), (465992, 2377620), (467976, 2367540), (468720, 2363782), (473508, 2339880), (475524, 2329960), (479145, 2312352), (481740, 2299896), (486661, 2276640), (495504, 2236010), (498015, 2224736), (507330, 2183888), (511088, 2167830), (514080, 2155213), (524241, 2113440), (526120, 2105892), (526473, 2104480), (528360, 2096964), (531216, 2085690), (541152, 2047395), (543456, 2038715), (545972, 2029320), (550560, 2012409), (556184, 1992060), (559440, 1980466), (569160, 1946644), (574974, 1926960), (578088, 1916580), (582490, 1902096), (584970, 1894032), (590240, 1877121), (591885, 1871904), (594405, 1863968), (619380, 1788808), (623968, 1775655), (625707, 1770720), (631344, 1754910), (634032, 1747470), (638860, 1734264), (642320, 1724922), (664020, 1668552), (670803, 1651680), (676440, 1637916), (679320, 1630972), (682465, 1623456), (695230, 1593648), (698988, 1585080), (701964, 1578360), (704480, 1572723), (710262, 1559920), (722610, 1533264), (758880, 1459983), (766632, 1445220), (770784, 1437435), (779960, 1420524), (789180, 1403928), (792540, 1397976), (796824, 1390460), (811728, 1364930), (815486, 1358640), (818958, 1352880), (825840, 1341606), (834276, 1328040), (862461, 1284640), (867132, 1277720), (873735, 1268064), (877455, 1262688), (885360, 1251414), (894404, 1238760), (901920, 1228437), (905760, 1223229), (931984, 1188810), (935952, 1183770), (937440, 1181891), (947016, 1169940), (951048, 1164980), (958290, 1156176), (963480, 1149948), (973322, 1138320), (990233, 1118880), (991008, 1118005), (996030, 1112368), (1014660, 1091944), (1022176, 1083915), (1042845, 1062432), (1048482, 1056720), (1052240, 1052946)]