2374156517040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{3359}}^1$

素因数の和:3487

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 99, 105, 110, 112, 114, 120, 121, 122, 126, 132, 133, 140, 144, 152, 154, 165, 168, 171, 176, 180, 183, 190, 198, 209, 210, 220, 228, 231, 240, 242, 244, 252, 264, 266, 280, 285, 304, 305, 308, 315, 330, 336, 342, 360, 363, 366, 380, 385, 396, 399, 418, 420, 427, 440, 456, 462, 484, 488, 495, 504, 528, 532, 549, 560, 570, 605, 610, 616, 627, 630, 660, 665, 671, 684, 693, 720, 726, 732, 760, 770, 792, 798, 836, 840, 847, 854, 855, 880, 912, 915, 924, 968, 976, 990, 1008, 1045, 1064, 1089, 1098, 1140, 1155, 1159, 1197, 1210, 1220, 1232, 1254, 1260, 1281, 1320, 1330, 1342, 1368, 1386, 1452, 1463, 1464, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1708, 1710, 1815, 1830, 1848, 1881, 1936, 1980, 1995, 2013, 2090, 2128, 2135, 2178, 2196, 2280, 2299, 2310, 2318, 2394, 2420, 2440, 2508, 2520, 2541, 2562, 2640, 2660, 2684, 2736, 2745, 2772, 2904, 2926, 2928, 3080, 3135, 3192, 3344, 3355, 3359, 3388, 3416, 3420, 3465, 3477, 3630, 3660, 3696, 3762, 3843, 3960, 3990, 4026, 4180, 4235, 4270, 4356, 4389, 4392, 4560, 4598, 4620, 4636, 4697, 4788, 4840, 4880, 5016, 5040, 5082, 5124, 5320, 5368, 5445, 5490, 5544, 5795, 5808, 5852, 5985, 6039, 6160, 6270, 6384, 6405, 6710, 6718, 6776, 6832, 6840, 6897, 6930, 6954, 7260, 7315, 7320, 7381, 7524, 7623, 7686, 7920, 7980, 8052, 8113, 8360, 8470, 8540, 8712, 8778, 8784, 9196, 9240, 9272, 9394, 9405, 9576, 9680, 10032, 10065, 10077, 10164, 10248, 10431, 10640, 10736, 10890, 10980, 11088, 11495, 11590, 11704, 11970, 12078, 12540, 12705, 12749, 12810, 13167, 13420, 13436, 13552, 13680, 13794, 13860, 13908, 14091, 14520, 14630, 14640, 14762, 15048, 15246, 15372, 15960, 16093, 16104, 16226, 16720, 16795, 16940, 17080, 17385, 17424, 17556, 18392, 18480, 18544, 18788, 18810, 19152, 19215, 20130, 20154, 20328, 20496, 20691, 20862, 21780, 21945, 21960, 22143, 22990, 23180, 23408, 23485, 23513, 23940, 24156, 24339, 25080, 25410, 25498, 25620, 26334, 26840, 26872, 27588, 27720, 27816, 28182, 29040, 29260, 29524, 30096, 30195, 30231, 30492, 30744, 31920, 32186, 32208, 32452, 33590, 33880, 34160, 34485, 34770, 35112, 36784, 36905, 36949, 37576, 37620, 38115, 38247, 38430, 40260, 40308, 40565, 40656, 41382, 41724, 42273, 43560, 43890, 43920, 44286, 45980, 46360, 46970, 47026, 47880, 48279, 48312, 48678, 50160, 50385, 50820, 50996, 51240, 51667, 52155, 52668, 53680, 53744, 55176, 55440, 55632, 56364, 58520, 59048, 60390, 60462, 60984, 61488, 63745, 63821, 64372, 64904, 65835, 66429, 67180, 67760, 68970, 69540, 70224, 70455, 70539, 73017, 73810, 73898, 75152, 75240, 76230, 76494, 76860, 80465, 80520, 80616, 81130, 82764, 83448, 84546, 87120, 87780, 88572, 89243, 91960, 92720, 93940, 94052, 95760, 96558, 96624, 97356, 100770, 101640, 101992, 102480, 103334, 103455, 104310, 105336, 110352, 110715, 110847, 112728, 114741, 117040, 117565, 118096, 120780, 120924, 121695, 121968, 127490, 127642, 128744, 129808, 131670, 132858, 134360, 137940, 139080, 140239, 140910, 141078, 144837, 146034, 147620, 147796, 150480, 151155, 152460, 152988, 153720, 155001, 160930, 161040, 161232, 162260, 165528, 166896, 169092, 175560, 177144, 178486, 183920, 184745, 187880, 188104, 191235, 191463, 193116, 194712, 201540, 203280, 203984, 204899, 206668, 206910, 208620, 210672, 211365, 211617, 221430, 221694, 225456, 229482, 235130, 241395, 241560, 241848, 243390, 254980, 255284, 257488, 258335, 258643, 263340, 265716, 267729, 268720, 275880, 278160, 280478, 281820, 282156, 289674, 292068, 295240, 295592, 302310, 304920, 305976, 307440, 310002, 319105, 321860, 324520, 331056, 332145, 332541, 338184, 351120, 352695, 354288, 356972, 365085, 369490, 375760, 376208, 382470, 382926, 386232, 389424, 403080, 406439, 409798, 413336, 413820, 417240, 420717, 422730, 423234, 442860, 443388, 446215, 446747, 458964, 465003, 470260, 482790, 483120, 483696, 486780, 509960, 510568, 516670, 517286, 526680, 531432, 535458, 551760, 554235, 560956, 563640, 564312, 573705, 574389, 579348, 584136, 590480, 591184, 604620, 609840, 611952, 614697, 620004, 638210, 643720, 649040, 664290, 665082, 676368, 701195, 702031, 705390, 713944, 724185, 730170, 738980, 764940, 765852, 772464, 775005, 775929, 803187, 806160, 812878, 819596, 826672, 827640, 834480, 841434, 845460, 846468, 885720, 886776, 892430, 893494, 917928, 930006, 940520, 957315, 965580, 973560, 981673, 1019920, 1021136, 1024495, 1033340, 1034572, 1053360, 1058085, 1062864, 1070916, 1108470, 1121912, 1127280, 1128624, 1147410, 1148778, 1158696, 1168272, 1209240, 1219317, 1229394, 1240008, 1262151, 1276420, 1287440, 1293215, 1328580, 1330164, 1338645, 1340241, 1402390, 1404062, 1410780, 1427888, 1434293, 1448370, 1460340, 1477960, 1529880, 1531704, 1550010, 1551858, 1606374, 1625756, 1639192, 1655280, 1662705, 1682868, 1690920, 1692936, 1771440, 1773552, 1784860, 1786988, 1835856, 1844091, 1860012, 1881040, 1914630, 1931160, 1947120, 1963346, 2032195, 2048990, 2066680, 2069144, 2103585, 2106093, 2116170, 2141832, 2216940, 2233735, 2243824, 2253889, 2294820, 2297556, 2317392, 2325015, 2327787, 2418480, 2438634, 2458788, 2480016, 2524302, 2552840, 2586430, 2657160, 2660328, 2677290, 2680482, 2804780, 2808124, 2821560, 2845073, 2868586, 2871945, 2896740, 2920680, 2945019, 2955920, 3059760, 3063408, 3073485, 3100020, 3103716, 3212748, 3251512, 3278384, 3325410, 3365736, 3381840, 3385872, 3510155, 3569720, 3573976, 3657951, 3688182, 3720024, 3829260, 3862320, 3879645, 3893081, 3926692, 4015935, 4020723, 4064390, 4097980, 4133360, 4138288, 4207170, 4212186, 4232340, 4283664, 4302879, 4433880, 4467470, 4507778, 4589640, 4595112, 4650030, 4655574, 4877268, 4908365, 4914217, 4917576, 5048604, 5105680, 5172860, 5314320, 5320656, 5354580, 5360964, 5609560, 5616248, 5643120, 5690146, 5737172, 5743890, 5793480, 5841360, 5890038, 6096585, 6146970, 6200040, 6207432, 6310755, 6318279, 6425496, 6503024, 6650820, 6701205, 6731472, 6761667, 7020310, 7139440, 7147952, 7171465, 7315902, 7376364, 7440048, 7658520, 7722341, 7759290, 7786162, 7853384, 8031870, 8041446, 8128780, 8195960, 8414340, 8424372, 8464680, 8535219, 8605758, 8835057, 8867760, 8934940, 9015556, 9179280, 9190224, 9220455, 9300060, 9311148, 9754536, 9816730, 9828434, 9835152, 10097208, 10345720, 10530465, 10709160, 10721928, 11219120, 11232496, 11269445, 11380292, 11474344, 11487780, 11586960, 11638935, 11679243, 11780076, 12193170, 12293940, 12400080, 12414864, 12621510, 12636558, 12850992, 12908637, 13301640, 13402410, 13523334, 14040620, 14225365, 14342930, 14631804, 14725095, 14742651, 14752728, 15317040, 15444682, 15518580, 15572324, 15706768, 15777223, 16063740, 16082892, 16257560, 16391920, 16828680, 16848744, 16929360, 17070438, 17211516, 17670114, 17869880, 18031112, 18289755, 18440910, 18600120, 18622296, 19465405, 19509072, 19633460, 19656868, 20103615, 20194416, 20285001, 20691440, 21060930, 21418320, 21443856, 21514395, 22538890, 22760584, 22948688, 22975560, 23167023, 23277870, 23358486, 23560152, 24386340, 24571085, 24587880, 24792779, 25243020, 25273116, 25605657, 25817274, 26603280, 26804820, 27046668, 27251567, 28081240, 28450730, 28685860, 29263608, 29450190, 29485302, 29505456, 30889364, 31037160, 31144648, 31554446, 31591395, 32127480, 32165784, 32515120, 33657360, 33697488, 33808335, 34140876, 34423032, 35037729, 35340228, 35739760, 36062224, 36579510, 36881820, 37200240, 37244592, 38611705, 38930810, 39266920, 39313736, 40207230, 40570002, 42121860, 42676095, 42823891, 43028790, 44175285, 44227953, 45077780, 45521168, 45951120, 46334046, 46555740, 46716972, 47120304, 47331669, 48772680, 49142170, 49175760, 49585558, 50486040, 50546232, 51211314, 51634548, 53609640, 54056387, 54093336, 54503134, 56162480, 56901460, 57371720, 58396215, 58527216, 58900380, 58970604, 61778728, 62074320, 62289296, 63108892, 63182790, 64254960, 64331568, 64543185, 67616670, 68281752, 68846064, 69501069, 70075458, 70680456, 73159020, 73713255, 73763640, 74378337, 77223410, 77861620, 78533840, 78627472, 78886115, 80414460, 81140004, 81754701, 84243720, 85352190, 85647782, 86057580, 88350570, 88455906, 90155560, 92668092, 93111480, 93433944, 94663338, 97545360, 98284340, 99171116, 100972080, 101092464, 101425005, 102422628, 103269096, 107219280, 108112774, 108186672, 109006268, 113802920, 114743440, 115835115, 116792430, 117800760, 117941208, 123557456, 123963895, 126217784, 126365580, 128028285, 128471673, 129086370, 135233340, 136257835, 136563504, 139002138, 140150916, 141360912, 141995007, 146318040, 147426510, 147527280, 148756674, 154446820, 155723240, 157772230, 160828920, 162169161, 162280008, 163509402, 168487440, 170704380, 171295564, 172115160, 173549453, 175188645, 176701140, 176911812, 180311120, 185336184, 186222960, 186867888, 189326676, 196568680, 198342232, 202850010, 204845256, 206538192, 214119455, 216225548, 218012536, 221139765, 223135011, 227605840, 231670230, 233584860, 235601520, 235882416, 236658345, 245264103, 247927790, 252435568, 252731160, 256056570, 256943346, 258172740, 270281935, 270466680, 272515670, 278004276, 280301832, 283990014, 292636080, 294853020, 297513348, 299767237, 308893640, 311446480, 315544460, 321657840, 324338322, 324560016, 327018804, 341408760, 342591128, 344230320, 347098906, 347505345, 350377290, 353402280, 353823624, 370672368, 371891685, 378653352, 385415019, 393137360, 396684464, 405700020, 408773505, 409690512, 428238910, 432451096, 436025072, 442279530, 446270022, 463340460, 467169720, 471062801, 473316690, 486507483, 490528206, 495855580, 505462320, 512113140, 513886692, 516345480, 520648359, 540563870, 540933360, 545031340, 556008552, 560603664, 567980028, 589706040, 595026696, 599534474, 617787280, 631088920, 642358365, 648676644, 654037608, 682817520, 685182256, 694197812, 695010690, 700754580, 706804560, 707647248, 709975035, 743783370, 757306704, 770830038, 810845805, 811400040, 817547010, 856477820, 864902192, 867747265, 884559060, 892540044, 899301711, 926680920, 934339440, 942125602, 946633380, 973014966, 981056412, 991711160, 1024226280, 1027773384, 1032690960, 1041296718, 1081127740, 1090062680, 1112017104, 1115675055, 1135960056, 1179412080, 1190053392, 1199068948, 1226320515, 1262177840, 1284716730, 1297353288, 1308075216, 1388395624, 1390021380, 1401509160, 1413188403, 1419950070, 1487566740, 1498836185, 1541660076, 1561945077, 1621691610, 1622800080, 1635094020, 1712955640, 1735494530, 1769118120, 1785080088, 1798603422, 1853361840, 1884251204, 1893266760, 1927075095, 1946029932, 1962112824, 1983422320, 2048452560, 2055546768, 2082593436, 2162255480, 2180125360, 2231350110, 2271920112, 2355314005, 2398137896, 2432537415, 2452641030, 2569433460, 2594706576, 2603241795, 2697905133, 2776791248, 2780042760, 2803018320, 2826376806, 2839900140, 2975133480, 2997672370, 3083320152, 3123890154, 3243383220, 3270188040, 3297439607, 3425911280, 3470989060, 3538236240, 3570160176, 3597206844, 3768502408, 3786533520, 3854150190, 3892059864, 3924225648, 4165186872, 4239565209, 4324510960, 4462700220, 4496508555, 4710628010, 4796275792, 4865074830, 4905282060, 5138866920, 5206483590, 5395810266, 5560085520, 5652753612, 5679800280, 5950266960, 5995344740, 6166640304, 6247780308, 6486766440, 6540376080, 6594879214, 6941978120, 7065942015, 7194413688, 7537004816, 7708300380, 7784119728, 7809725385, 8330373744, 8479130418, 8925400440, 8993017110, 9421256020, 9730149660, 9810564120, 9892318821, 10277733840, 10412967180, 10791620532, 11305507224, 11359600560, 11990689480, 12495560616, 12973532880, 13189758428, 13489525665, 13883956240, 14131884030, 14388827376, 15416600760, 15619450770, 16487198035, 16958260836, 17850800880, 17986034220, 18842512040, 19460299320, 19621128240, 19784637642, 20825934360, 21197826045, 21583241064, 22611014448, 23981378960, 24991121232, 26379516856, 26979051330, 28263768060, 29676956463, 30833201520, 31238901540, 32974396070, 33916521672, 35972068440, 37685024080, 38920598640, 39569275284, 41651868720, 42395652090, 43166482128, 49461594105, 52759033712, 53958102660, 56527536120, 59353912926, 62477803080, 65948792140, 67833043344, 71944136880, 79138550568, 84791304180, 98923188210, 107916205320, 113055072240, 118707825852, 124955606160, 131897584280, 148384782315, 158277101136, 169582608360, 197846376420, 215832410640, 237415651704, 263795168560, 296769564630, 339165216720, 395692752840, 474831303408, 593539129260, 791385505680, 1187078258520, 2374156517040]

約数ペア:

[(1, 2374156517040), (2, 1187078258520), (3, 791385505680), (4, 593539129260), (5, 474831303408), (6, 395692752840), (7, 339165216720), (8, 296769564630), (9, 263795168560), (10, 237415651704), (11, 215832410640), (12, 197846376420), (14, 169582608360), (15, 158277101136), (16, 148384782315), (18, 131897584280), (19, 124955606160), (20, 118707825852), (21, 113055072240), (22, 107916205320), (24, 98923188210), (28, 84791304180), (30, 79138550568), (33, 71944136880), (35, 67833043344), (36, 65948792140), (38, 62477803080), (40, 59353912926), (42, 56527536120), (44, 53958102660), (45, 52759033712), (48, 49461594105), (55, 43166482128), (56, 42395652090), (57, 41651868720), (60, 39569275284), (61, 38920598640), (63, 37685024080), (66, 35972068440), (70, 33916521672), (72, 32974396070), (76, 31238901540), (77, 30833201520), (80, 29676956463), (84, 28263768060), (88, 26979051330), (90, 26379516856), (95, 24991121232), (99, 23981378960), (105, 22611014448), (110, 21583241064), (112, 21197826045), (114, 20825934360), (120, 19784637642), (121, 19621128240), (122, 19460299320), (126, 18842512040), (132, 17986034220), (133, 17850800880), (140, 16958260836), (144, 16487198035), (152, 15619450770), (154, 15416600760), (165, 14388827376), (168, 14131884030), (171, 13883956240), (176, 13489525665), (180, 13189758428), (183, 12973532880), (190, 12495560616), (198, 11990689480), (209, 11359600560), (210, 11305507224), (220, 10791620532), (228, 10412967180), (231, 10277733840), (240, 9892318821), (242, 9810564120), (244, 9730149660), (252, 9421256020), (264, 8993017110), (266, 8925400440), (280, 8479130418), (285, 8330373744), (304, 7809725385), (305, 7784119728), (308, 7708300380), (315, 7537004816), (330, 7194413688), (336, 7065942015), (342, 6941978120), (360, 6594879214), (363, 6540376080), (366, 6486766440), (380, 6247780308), (385, 6166640304), (396, 5995344740), (399, 5950266960), (418, 5679800280), (420, 5652753612), (427, 5560085520), (440, 5395810266), (456, 5206483590), (462, 5138866920), (484, 4905282060), (488, 4865074830), (495, 4796275792), (504, 4710628010), (528, 4496508555), (532, 4462700220), (549, 4324510960), (560, 4239565209), (570, 4165186872), (605, 3924225648), (610, 3892059864), (616, 3854150190), (627, 3786533520), (630, 3768502408), (660, 3597206844), (665, 3570160176), (671, 3538236240), (684, 3470989060), (693, 3425911280), (720, 3297439607), (726, 3270188040), (732, 3243383220), (760, 3123890154), (770, 3083320152), (792, 2997672370), (798, 2975133480), (836, 2839900140), (840, 2826376806), (847, 2803018320), (854, 2780042760), (855, 2776791248), (880, 2697905133), (912, 2603241795), (915, 2594706576), (924, 2569433460), (968, 2452641030), (976, 2432537415), (990, 2398137896), (1008, 2355314005), (1045, 2271920112), (1064, 2231350110), (1089, 2180125360), (1098, 2162255480), (1140, 2082593436), (1155, 2055546768), (1159, 2048452560), (1197, 1983422320), (1210, 1962112824), (1220, 1946029932), (1232, 1927075095), (1254, 1893266760), (1260, 1884251204), (1281, 1853361840), (1320, 1798603422), (1330, 1785080088), (1342, 1769118120), (1368, 1735494530), (1386, 1712955640), (1452, 1635094020), (1463, 1622800080), (1464, 1621691610), (1520, 1561945077), (1540, 1541660076), (1584, 1498836185), (1596, 1487566740), (1672, 1419950070), (1680, 1413188403), (1694, 1401509160), (1708, 1390021380), (1710, 1388395624), (1815, 1308075216), (1830, 1297353288), (1848, 1284716730), (1881, 1262177840), (1936, 1226320515), (1980, 1199068948), (1995, 1190053392), (2013, 1179412080), (2090, 1135960056), (2128, 1115675055), (2135, 1112017104), (2178, 1090062680), (2196, 1081127740), (2280, 1041296718), (2299, 1032690960), (2310, 1027773384), (2318, 1024226280), (2394, 991711160), (2420, 981056412), (2440, 973014966), (2508, 946633380), (2520, 942125602), (2541, 934339440), (2562, 926680920), (2640, 899301711), (2660, 892540044), (2684, 884559060), (2736, 867747265), (2745, 864902192), (2772, 856477820), (2904, 817547010), (2926, 811400040), (2928, 810845805), (3080, 770830038), (3135, 757306704), (3192, 743783370), (3344, 709975035), (3355, 707647248), (3359, 706804560), (3388, 700754580), (3416, 695010690), (3420, 694197812), (3465, 685182256), (3477, 682817520), (3630, 654037608), (3660, 648676644), (3696, 642358365), (3762, 631088920), (3843, 617787280), (3960, 599534474), (3990, 595026696), (4026, 589706040), (4180, 567980028), (4235, 560603664), (4270, 556008552), (4356, 545031340), (4389, 540933360), (4392, 540563870), (4560, 520648359), (4598, 516345480), (4620, 513886692), (4636, 512113140), (4697, 505462320), (4788, 495855580), (4840, 490528206), (4880, 486507483), (5016, 473316690), (5040, 471062801), (5082, 467169720), (5124, 463340460), (5320, 446270022), (5368, 442279530), (5445, 436025072), (5490, 432451096), (5544, 428238910), (5795, 409690512), (5808, 408773505), (5852, 405700020), (5985, 396684464), (6039, 393137360), (6160, 385415019), (6270, 378653352), (6384, 371891685), (6405, 370672368), (6710, 353823624), (6718, 353402280), (6776, 350377290), (6832, 347505345), (6840, 347098906), (6897, 344230320), (6930, 342591128), (6954, 341408760), (7260, 327018804), (7315, 324560016), (7320, 324338322), (7381, 321657840), (7524, 315544460), (7623, 311446480), (7686, 308893640), (7920, 299767237), (7980, 297513348), (8052, 294853020), (8113, 292636080), (8360, 283990014), (8470, 280301832), (8540, 278004276), (8712, 272515670), (8778, 270466680), (8784, 270281935), (9196, 258172740), (9240, 256943346), (9272, 256056570), (9394, 252731160), (9405, 252435568), (9576, 247927790), (9680, 245264103), (10032, 236658345), (10065, 235882416), (10077, 235601520), (10164, 233584860), (10248, 231670230), (10431, 227605840), (10640, 223135011), (10736, 221139765), (10890, 218012536), (10980, 216225548), (11088, 214119455), (11495, 206538192), (11590, 204845256), (11704, 202850010), (11970, 198342232), (12078, 196568680), (12540, 189326676), (12705, 186867888), (12749, 186222960), (12810, 185336184), (13167, 180311120), (13420, 176911812), (13436, 176701140), (13552, 175188645), (13680, 173549453), (13794, 172115160), (13860, 171295564), (13908, 170704380), (14091, 168487440), (14520, 163509402), (14630, 162280008), (14640, 162169161), (14762, 160828920), (15048, 157772230), (15246, 155723240), (15372, 154446820), (15960, 148756674), (16093, 147527280), (16104, 147426510), (16226, 146318040), (16720, 141995007), (16795, 141360912), (16940, 140150916), (17080, 139002138), (17385, 136563504), (17424, 136257835), (17556, 135233340), (18392, 129086370), (18480, 128471673), (18544, 128028285), (18788, 126365580), (18810, 126217784), (19152, 123963895), (19215, 123557456), (20130, 117941208), (20154, 117800760), (20328, 116792430), (20496, 115835115), (20691, 114743440), (20862, 113802920), (21780, 109006268), (21945, 108186672), (21960, 108112774), (22143, 107219280), (22990, 103269096), (23180, 102422628), (23408, 101425005), (23485, 101092464), (23513, 100972080), (23940, 99171116), (24156, 98284340), (24339, 97545360), (25080, 94663338), (25410, 93433944), (25498, 93111480), (25620, 92668092), (26334, 90155560), (26840, 88455906), (26872, 88350570), (27588, 86057580), (27720, 85647782), (27816, 85352190), (28182, 84243720), (29040, 81754701), (29260, 81140004), (29524, 80414460), (30096, 78886115), (30195, 78627472), (30231, 78533840), (30492, 77861620), (30744, 77223410), (31920, 74378337), (32186, 73763640), (32208, 73713255), (32452, 73159020), (33590, 70680456), (33880, 70075458), (34160, 69501069), (34485, 68846064), (34770, 68281752), (35112, 67616670), (36784, 64543185), (36905, 64331568), (36949, 64254960), (37576, 63182790), (37620, 63108892), (38115, 62289296), (38247, 62074320), (38430, 61778728), (40260, 58970604), (40308, 58900380), (40565, 58527216), (40656, 58396215), (41382, 57371720), (41724, 56901460), (42273, 56162480), (43560, 54503134), (43890, 54093336), (43920, 54056387), (44286, 53609640), (45980, 51634548), (46360, 51211314), (46970, 50546232), (47026, 50486040), (47880, 49585558), (48279, 49175760), (48312, 49142170), (48678, 48772680), (50160, 47331669), (50385, 47120304), (50820, 46716972), (50996, 46555740), (51240, 46334046), (51667, 45951120), (52155, 45521168), (52668, 45077780), (53680, 44227953), (53744, 44175285), (55176, 43028790), (55440, 42823891), (55632, 42676095), (56364, 42121860), (58520, 40570002), (59048, 40207230), (60390, 39313736), (60462, 39266920), (60984, 38930810), (61488, 38611705), (63745, 37244592), (63821, 37200240), (64372, 36881820), (64904, 36579510), (65835, 36062224), (66429, 35739760), (67180, 35340228), (67760, 35037729), (68970, 34423032), (69540, 34140876), (70224, 33808335), (70455, 33697488), (70539, 33657360), (73017, 32515120), (73810, 32165784), (73898, 32127480), (75152, 31591395), (75240, 31554446), (76230, 31144648), (76494, 31037160), (76860, 30889364), (80465, 29505456), (80520, 29485302), (80616, 29450190), (81130, 29263608), (82764, 28685860), (83448, 28450730), (84546, 28081240), (87120, 27251567), (87780, 27046668), (88572, 26804820), (89243, 26603280), (91960, 25817274), (92720, 25605657), (93940, 25273116), (94052, 25243020), (95760, 24792779), (96558, 24587880), (96624, 24571085), (97356, 24386340), (100770, 23560152), (101640, 23358486), (101992, 23277870), (102480, 23167023), (103334, 22975560), (103455, 22948688), (104310, 22760584), (105336, 22538890), (110352, 21514395), (110715, 21443856), (110847, 21418320), (112728, 21060930), (114741, 20691440), (117040, 20285001), (117565, 20194416), (118096, 20103615), (120780, 19656868), (120924, 19633460), (121695, 19509072), (121968, 19465405), (127490, 18622296), (127642, 18600120), (128744, 18440910), (129808, 18289755), (131670, 18031112), (132858, 17869880), (134360, 17670114), (137940, 17211516), (139080, 17070438), (140239, 16929360), (140910, 16848744), (141078, 16828680), (144837, 16391920), (146034, 16257560), (147620, 16082892), (147796, 16063740), (150480, 15777223), (151155, 15706768), (152460, 15572324), (152988, 15518580), (153720, 15444682), (155001, 15317040), (160930, 14752728), (161040, 14742651), (161232, 14725095), (162260, 14631804), (165528, 14342930), (166896, 14225365), (169092, 14040620), (175560, 13523334), (177144, 13402410), (178486, 13301640), (183920, 12908637), (184745, 12850992), (187880, 12636558), (188104, 12621510), (191235, 12414864), (191463, 12400080), (193116, 12293940), (194712, 12193170), (201540, 11780076), (203280, 11679243), (203984, 11638935), (204899, 11586960), (206668, 11487780), (206910, 11474344), (208620, 11380292), (210672, 11269445), (211365, 11232496), (211617, 11219120), (221430, 10721928), (221694, 10709160), (225456, 10530465), (229482, 10345720), (235130, 10097208), (241395, 9835152), (241560, 9828434), (241848, 9816730), (243390, 9754536), (254980, 9311148), (255284, 9300060), (257488, 9220455), (258335, 9190224), (258643, 9179280), (263340, 9015556), (265716, 8934940), (267729, 8867760), (268720, 8835057), (275880, 8605758), (278160, 8535219), (280478, 8464680), (281820, 8424372), (282156, 8414340), (289674, 8195960), (292068, 8128780), (295240, 8041446), (295592, 8031870), (302310, 7853384), (304920, 7786162), (305976, 7759290), (307440, 7722341), (310002, 7658520), (319105, 7440048), (321860, 7376364), (324520, 7315902), (331056, 7171465), (332145, 7147952), (332541, 7139440), (338184, 7020310), (351120, 6761667), (352695, 6731472), (354288, 6701205), (356972, 6650820), (365085, 6503024), (369490, 6425496), (375760, 6318279), (376208, 6310755), (382470, 6207432), (382926, 6200040), (386232, 6146970), (389424, 6096585), (403080, 5890038), (406439, 5841360), (409798, 5793480), (413336, 5743890), (413820, 5737172), (417240, 5690146), (420717, 5643120), (422730, 5616248), (423234, 5609560), (442860, 5360964), (443388, 5354580), (446215, 5320656), (446747, 5314320), (458964, 5172860), (465003, 5105680), (470260, 5048604), (482790, 4917576), (483120, 4914217), (483696, 4908365), (486780, 4877268), (509960, 4655574), (510568, 4650030), (516670, 4595112), (517286, 4589640), (526680, 4507778), (531432, 4467470), (535458, 4433880), (551760, 4302879), (554235, 4283664), (560956, 4232340), (563640, 4212186), (564312, 4207170), (573705, 4138288), (574389, 4133360), (579348, 4097980), (584136, 4064390), (590480, 4020723), (591184, 4015935), (604620, 3926692), (609840, 3893081), (611952, 3879645), (614697, 3862320), (620004, 3829260), (638210, 3720024), (643720, 3688182), (649040, 3657951), (664290, 3573976), (665082, 3569720), (676368, 3510155), (701195, 3385872), (702031, 3381840), (705390, 3365736), (713944, 3325410), (724185, 3278384), (730170, 3251512), (738980, 3212748), (764940, 3103716), (765852, 3100020), (772464, 3073485), (775005, 3063408), (775929, 3059760), (803187, 2955920), (806160, 2945019), (812878, 2920680), (819596, 2896740), (826672, 2871945), (827640, 2868586), (834480, 2845073), (841434, 2821560), (845460, 2808124), (846468, 2804780), (885720, 2680482), (886776, 2677290), (892430, 2660328), (893494, 2657160), (917928, 2586430), (930006, 2552840), (940520, 2524302), (957315, 2480016), (965580, 2458788), (973560, 2438634), (981673, 2418480), (1019920, 2327787), (1021136, 2325015), (1024495, 2317392), (1033340, 2297556), (1034572, 2294820), (1053360, 2253889), (1058085, 2243824), (1062864, 2233735), (1070916, 2216940), (1108470, 2141832), (1121912, 2116170), (1127280, 2106093), (1128624, 2103585), (1147410, 2069144), (1148778, 2066680), (1158696, 2048990), (1168272, 2032195), (1209240, 1963346), (1219317, 1947120), (1229394, 1931160), (1240008, 1914630), (1262151, 1881040), (1276420, 1860012), (1287440, 1844091), (1293215, 1835856), (1328580, 1786988), (1330164, 1784860), (1338645, 1773552), (1340241, 1771440), (1402390, 1692936), (1404062, 1690920), (1410780, 1682868), (1427888, 1662705), (1434293, 1655280), (1448370, 1639192), (1460340, 1625756), (1477960, 1606374), (1529880, 1551858), (1531704, 1550010)]