856641008520

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{661}}^1$

素因数の和:769

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 23, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 46, 51, 54, 55, 60, 62, 66, 68, 69, 72, 81, 85, 88, 90, 92, 93, 99, 102, 108, 110, 115, 120, 124, 132, 135, 136, 138, 153, 155, 162, 165, 170, 180, 184, 186, 187, 198, 204, 207, 216, 220, 230, 243, 248, 253, 255, 264, 270, 276, 279, 297, 306, 310, 324, 330, 340, 341, 345, 360, 372, 374, 391, 396, 405, 408, 414, 440, 459, 460, 465, 486, 495, 506, 510, 527, 540, 552, 558, 561, 594, 612, 620, 621, 648, 660, 661, 680, 682, 690, 713, 744, 748, 759, 765, 782, 792, 810, 828, 837, 891, 918, 920, 930, 935, 972, 990, 1012, 1020, 1023, 1035, 1054, 1080, 1116, 1122, 1173, 1188, 1215, 1224, 1240, 1242, 1265, 1320, 1322, 1364, 1377, 1380, 1395, 1426, 1485, 1496, 1518, 1530, 1564, 1581, 1620, 1656, 1674, 1683, 1705, 1782, 1836, 1860, 1863, 1870, 1944, 1955, 1980, 1983, 2024, 2040, 2046, 2070, 2108, 2139, 2232, 2244, 2277, 2295, 2346, 2376, 2430, 2484, 2511, 2530, 2635, 2644, 2673, 2728, 2754, 2760, 2790, 2805, 2852, 2970, 3036, 3060, 3069, 3105, 3128, 3162, 3240, 3305, 3348, 3366, 3410, 3519, 3564, 3565, 3672, 3720, 3726, 3740, 3795, 3910, 3960, 3966, 4092, 4131, 4140, 4185, 4216, 4278, 4301, 4455, 4488, 4554, 4590, 4692, 4743, 4860, 4968, 5022, 5049, 5060, 5115, 5270, 5288, 5346, 5508, 5580, 5589, 5610, 5704, 5797, 5865, 5940, 5949, 6072, 6120, 6138, 6210, 6324, 6417, 6610, 6696, 6732, 6820, 6831, 6885, 7038, 7128, 7130, 7271, 7452, 7480, 7533, 7590, 7820, 7843, 7905, 7932, 8184, 8262, 8280, 8370, 8415, 8556, 8602, 8910, 9108, 9180, 9207, 9315, 9384, 9486, 9720, 9915, 10044, 10098, 10120, 10230, 10540, 10557, 10692, 10695, 11016, 11160, 11178, 11220, 11237, 11385, 11594, 11730, 11880, 11898, 12121, 12276, 12420, 12555, 12648, 12834, 12903, 13220, 13365, 13464, 13640, 13662, 13770, 14076, 14229, 14260, 14542, 14904, 15066, 15147, 15180, 15203, 15345, 15640, 15686, 15810, 15864, 16524, 16740, 16830, 17112, 17204, 17391, 17595, 17820, 17847, 18216, 18360, 18414, 18630, 18972, 19251, 19830, 20088, 20196, 20460, 20491, 20493, 20655, 21080, 21114, 21384, 21390, 21505, 21813, 22356, 22440, 22474, 22770, 23188, 23460, 23529, 23715, 23796, 24242, 24552, 24840, 25110, 25245, 25668, 25806, 26440, 26730, 27324, 27540, 27621, 27945, 28152, 28458, 28520, 28985, 29084, 29745, 30132, 30294, 30360, 30406, 30690, 31372, 31620, 31671, 32085, 33048, 33480, 33660, 33711, 34155, 34408, 34782, 35190, 35640, 35694, 36355, 36363, 36828, 37260, 37665, 37944, 38502, 38709, 39215, 39660, 40392, 40920, 40982, 40986, 41310, 42228, 42687, 42780, 43010, 43626, 44712, 44948, 45441, 45540, 45609, 46035, 46376, 46920, 47058, 47430, 47592, 48484, 50220, 50490, 51336, 51612, 52173, 52785, 53460, 53541, 54648, 55080, 55242, 55890, 56185, 56916, 57753, 57970, 58168, 59490, 60264, 60588, 60605, 60812, 61380, 61473, 61479, 62744, 63240, 63342, 64170, 64515, 65439, 67320, 67422, 68310, 69564, 70380, 70587, 71145, 71388, 72710, 72726, 73656, 74520, 75330, 75735, 76015, 77004, 77418, 78430, 79320, 81964, 81972, 82620, 82863, 84456, 85374, 85560, 86020, 86955, 87252, 89235, 89896, 90882, 91080, 91218, 92070, 94116, 94860, 95013, 96255, 96968, 100440, 100980, 101133, 102455, 102465, 103224, 104346, 105570, 106920, 107082, 109065, 109089, 110484, 111780, 112370, 113832, 115506, 115940, 116127, 117645, 118980, 121176, 121210, 121624, 122760, 122946, 122958, 123607, 126684, 128061, 128340, 129030, 130878, 133331, 134844, 136620, 136827, 138105, 139128, 140760, 141174, 142290, 142776, 145420, 145452, 150660, 151470, 152030, 154008, 154836, 156519, 156860, 158355, 160623, 163928, 163944, 165240, 165726, 167233, 168555, 170748, 172040, 173259, 173910, 174504, 178470, 181764, 181815, 182436, 184140, 184419, 188232, 189720, 190026, 192510, 193545, 196317, 201960, 202266, 204910, 204930, 208692, 211140, 211761, 213435, 214164, 218130, 218178, 220968, 223560, 224740, 225401, 227205, 228045, 231012, 231880, 232254, 235290, 237960, 242420, 245892, 245916, 247214, 253368, 256122, 256680, 258060, 258451, 260865, 261756, 266662, 267705, 269688, 273240, 273654, 276210, 282348, 284580, 288765, 290840, 290904, 301320, 302940, 303399, 304060, 307365, 307395, 309672, 313038, 313720, 316710, 321246, 327195, 327267, 331452, 334466, 337110, 341496, 346518, 347820, 348347, 348381, 352935, 356940, 363528, 363630, 364872, 368280, 368838, 370821, 380052, 385020, 387090, 392634, 399993, 404532, 409820, 409860, 410481, 414315, 417384, 422280, 423522, 426870, 428328, 436260, 436356, 449480, 450802, 454410, 456090, 462024, 464508, 469557, 470580, 471293, 475065, 484840, 491784, 491832, 494428, 501699, 505665, 512244, 516120, 516902, 521730, 523512, 533324, 535410, 545445, 547308, 552420, 553257, 564696, 569160, 577530, 580635, 588951, 605880, 606798, 608120, 614730, 614790, 618035, 626076, 633420, 635283, 640305, 642492, 654390, 654534, 662904, 666655, 668932, 674220, 676203, 684135, 693036, 695640, 696694, 696762, 705870, 713880, 727260, 737676, 741642, 760104, 770040, 774180, 775353, 782595, 785268, 799986, 803115, 809064, 819640, 819720, 820962, 828630, 836165, 847044, 853740, 866295, 872520, 872712, 901604, 908820, 910197, 912180, 922095, 929016, 939114, 941160, 942586, 950130, 981585, 981801, 988856, 1003398, 1011330, 1024488, 1033804, 1043460, 1045041, 1045143, 1058805, 1066648, 1070820, 1090890, 1094616, 1104840, 1106514, 1112463, 1127005, 1155060, 1161270, 1177902, 1199979, 1213596, 1229460, 1229580, 1231443, 1236070, 1252152, 1266840, 1270566, 1280610, 1284984, 1292255, 1308780, 1309068, 1333310, 1337864, 1348440, 1352406, 1368270, 1386072, 1393388, 1393524, 1408671, 1411740, 1413879, 1454520, 1475352, 1483284, 1505097, 1516995, 1548360, 1550706, 1565190, 1570536, 1599972, 1606230, 1636335, 1641924, 1657260, 1659771, 1672330, 1694088, 1707480, 1732590, 1741735, 1741905, 1766853, 1803208, 1817640, 1820394, 1824360, 1844190, 1854105, 1878228, 1885172, 1900260, 1905849, 1963170, 1963602, 1999965, 2006796, 2022660, 2028609, 2052405, 2067608, 2086920, 2090082, 2090286, 2117610, 2141640, 2181780, 2213028, 2224926, 2254010, 2310120, 2322540, 2326059, 2347785, 2355804, 2356465, 2399958, 2427192, 2458920, 2459160, 2462886, 2472140, 2508495, 2541132, 2561220, 2584510, 2617560, 2618136, 2666620, 2704812, 2730591, 2736540, 2766285, 2786776, 2787048, 2817342, 2823480, 2827758, 2842961, 2944755, 2945403, 2966568, 3010194, 3033990, 3101412, 3130380, 3135123, 3176415, 3199944, 3212460, 3272670, 3283848, 3314520, 3319542, 3337389, 3344660, 3381015, 3465180, 3483470, 3483810, 3533706, 3599937, 3640788, 3688380, 3694329, 3708210, 3756456, 3770344, 3800520, 3811698, 3831817, 3876765, 3926340, 3927204, 3999930, 4013592, 4045320, 4057218, 4104810, 4180164, 4180572, 4235220, 4241637, 4363560, 4426056, 4449852, 4508020, 4515291, 4550985, 4645080, 4652118, 4695570, 4711608, 4712930, 4799916, 4909005, 4925772, 4944280, 4979313, 5016990, 5082264, 5122440, 5169020, 5184223, 5225205, 5225715, 5333240, 5409624, 5461182, 5473080, 5532570, 5562315, 5634684, 5655516, 5685922, 5889510, 5890806, 5999895, 6020388, 6067980, 6085827, 6157215, 6202824, 6260760, 6270246, 6352830, 6424920, 6545340, 6639084, 6674778, 6689320, 6762030, 6930360, 6966940, 6967620, 6978177, 7043355, 7067412, 7069395, 7199874, 7281576, 7376760, 7388658, 7416420, 7525485, 7623396, 7663634, 7753530, 7852680, 7854408, 7999860, 8011981, 8114436, 8209620, 8298855, 8360328, 8361144, 8470440, 8483274, 8528883, 8834265, 8899704, 9016040, 9030582, 9101970, 9304236, 9391140, 9405369, 9425860, 9529245, 9599832, 9818010, 9851544, 9958626, 10012167, 10033980, 10143045, 10338040, 10368446, 10450410, 10451430, 10799811, 10922364, 11065140, 11124630, 11269368, 11311032, 11371844, 11495451, 11630295, 11779020, 11781612, 11999790, 12040776, 12135960, 12171654, 12314430, 12540492, 12705660, 12724911, 13090680, 13278168, 13349556, 13524060, 13545873, 13652955, 13933880, 13935240, 13956354, 14086710, 14134824, 14138790, 14214805, 14399748, 14727015, 14777316, 14832840, 15050970, 15246792, 15327268, 15507060, 15552669, 15675615, 15999720, 16023962, 16228872, 16419240, 16597710, 16686945, 16966548, 17057766, 17668530, 17999685, 18061164, 18203940, 18257481, 18471645, 18608472, 18782280, 18810738, 18851720, 19058490, 19159085, 19636020, 19917252, 20024334, 20067960, 20286090, 20736892, 20900820, 20902860, 20934531, 21208185, 21599622, 21844728, 22130280, 22249260, 22576455, 22743688, 22990902, 23260590, 23558040, 23563224, 23999580, 24035943, 24343308, 24628860, 24896565, 25080984, 25411320, 25449822, 25586649, 25921115, 26699112, 27048120, 27091746, 27305910, 27912708, 28173420, 28216107, 28277580, 28429610, 28799496, 29454030, 29554632, 30036501, 30101940, 30429135, 30654536, 31014120, 31105338, 31351230, 32047924, 32399433, 33195420, 33373890, 33933096, 34115532, 34486353, 34890885, 35337060, 35999370, 36122328, 36407880, 36514962, 36943290, 37621476, 38116980, 38174733, 38318170, 39272040, 39834504, 40048668, 40059905, 40572180, 40637619, 41473784, 41801640, 41805720, 41869062, 42416370, 42644415, 43199244, 44498520, 45152910, 45981804, 46521180, 46658007, 47026845, 47999160, 48071886, 48686616, 49257720, 49793130, 50060835, 50899644, 51173298, 51842230, 53999055, 54183492, 54611820, 54772443, 55825416, 56346840, 56432214, 56555160, 56859220, 57477255, 58908060, 60073002, 60203880, 60858270, 62210676, 62702460, 62803593, 63624555, 64095848, 64798866, 66390840, 66747780, 67729365, 68231064, 68972706, 69781770, 70674120, 71998740, 72107829, 73029924, 73886580, 75242952, 76233960, 76349466, 76636340, 76759947, 77763345, 80097336, 80119810, 81144360, 81275238, 83738124, 84648321, 84832740, 85288830, 86398488, 88131791, 90305820, 91287405, 91963608, 93042360, 93316014, 94053690, 96143772, 99586260, 100121670, 101799288, 102346596, 103459059, 103684460, 104672655, 107998110, 108366984, 109223640, 109544886, 112864428, 113718440, 114524199, 114954510, 117816120, 120146004, 120179715, 121716540, 124421352, 125404920, 125607186, 127249110, 127933245, 129597732, 133495560, 135458730, 137945412, 139563540, 139974021, 141080535, 143997480, 144215658, 146059848, 147773160, 150182505, 152698932, 153272680, 153519894, 155526690, 160239620, 161997165, 162550476, 167476248, 169296642, 169665480, 170577660, 172431765, 176263582, 180611640, 182574810, 186632028, 188107380, 190873665, 192287544, 199172520, 200243340, 203188095, 204693192, 206918118, 207368920, 209345310, 215996220, 216323487, 219089772, 225728856, 229048398, 229909020, 230279841, 233290035, 240292008, 240359430, 243433080, 251214372, 254498220, 255866490, 259195464, 264395373, 270917460, 273862215, 275890824, 279127080, 279948042, 282161070, 288431316, 300365010, 305397864, 307039788, 310377177, 311053380, 314017965, 320479240, 323994330, 325100952, 338593284, 341155320, 344863530, 352527164, 360539145, 365149620, 373264056, 376214760, 381747330, 383799735, 400486680, 406376190, 413836236, 418690620, 419922063, 423241605, 431992440, 432646974, 438179544, 440658955, 458096796, 459818040, 460559682, 466580070, 480718860, 502428744, 508996440, 511732980, 517295295, 528790746, 541834920, 547724430, 559896084, 564322140, 572620995, 576862632, 600730020, 614079576, 620754354, 622106760, 628035930, 647988660, 648970461, 677186568, 689727060, 690839523, 699870105, 705054328, 721078290, 730299240, 763494660, 767599470, 793186119, 812752380, 827672472, 837381240, 839844126, 846483210, 865293948, 881317910, 916193592, 921119364, 931131531, 933160140, 961437720, 1023465960, 1034590590, 1057581492, 1081617435, 1095448860, 1119792168, 1128644280, 1145241990, 1151399205, 1201460040, 1241508708, 1256071860, 1259766189, 1295977320, 1297940922, 1321976865, 1379454120, 1381679046, 1399740210, 1442156580, 1526989320, 1535198940, 1551885885, 1586372238, 1625504760, 1679688252, 1692966420, 1730587896, 1762635820, 1842238728, 1862263062, 1866320280, 1946911383, 2069181180, 2099610315, 2115162984, 2163234870, 2190897720, 2290483980, 2302798410, 2379558357, 2483017416, 2512143720, 2519532378, 2595881844, 2643953730, 2763358092, 2799480420, 2884313160, 3070397880, 3103771770, 3172744476, 3244852305, 3359376504, 3385932840, 3454197615, 3525271640, 3724526124, 3893822766, 3965930595, 4138362360, 4199220630, 4326469740, 4580967960, 4605596820, 4655657655, 4759116714, 5039064756, 5191763688, 5287907460, 5526716184, 5598960840, 6207543540, 6298830945, 6345488952, 6489704610, 6908395230, 7138675071, 7449052248, 7787645532, 7931861190, 8398441260, 8652939480, 9211193640, 9311315310, 9518233428, 9734556915, 10078129512, 10575814920, 11897791785, 12415087080, 12597661890, 12979409220, 13816790460, 14277350142, 15575291064, 15863722380, 16796882520, 18622630620, 19036466856, 19469113830, 21416025213, 23795583570, 25195323780, 25958818440, 27633580920, 28554700284, 31727444760, 35693375355, 37245261240, 38938227660, 42832050426, 47591167140, 50390647560, 57109400568, 71386750710, 77876455320, 85664100852, 95182334280, 107080126065, 142773501420, 171328201704, 214160252130, 285547002840, 428320504260, 856641008520]

約数ペア:

[(1, 856641008520), (2, 428320504260), (3, 285547002840), (4, 214160252130), (5, 171328201704), (6, 142773501420), (8, 107080126065), (9, 95182334280), (10, 85664100852), (11, 77876455320), (12, 71386750710), (15, 57109400568), (17, 50390647560), (18, 47591167140), (20, 42832050426), (22, 38938227660), (23, 37245261240), (24, 35693375355), (27, 31727444760), (30, 28554700284), (31, 27633580920), (33, 25958818440), (34, 25195323780), (36, 23795583570), (40, 21416025213), (44, 19469113830), (45, 19036466856), (46, 18622630620), (51, 16796882520), (54, 15863722380), (55, 15575291064), (60, 14277350142), (62, 13816790460), (66, 12979409220), (68, 12597661890), (69, 12415087080), (72, 11897791785), (81, 10575814920), (85, 10078129512), (88, 9734556915), (90, 9518233428), (92, 9311315310), (93, 9211193640), (99, 8652939480), (102, 8398441260), (108, 7931861190), (110, 7787645532), (115, 7449052248), (120, 7138675071), (124, 6908395230), (132, 6489704610), (135, 6345488952), (136, 6298830945), (138, 6207543540), (153, 5598960840), (155, 5526716184), (162, 5287907460), (165, 5191763688), (170, 5039064756), (180, 4759116714), (184, 4655657655), (186, 4605596820), (187, 4580967960), (198, 4326469740), (204, 4199220630), (207, 4138362360), (216, 3965930595), (220, 3893822766), (230, 3724526124), (243, 3525271640), (248, 3454197615), (253, 3385932840), (255, 3359376504), (264, 3244852305), (270, 3172744476), (276, 3103771770), (279, 3070397880), (297, 2884313160), (306, 2799480420), (310, 2763358092), (324, 2643953730), (330, 2595881844), (340, 2519532378), (341, 2512143720), (345, 2483017416), (360, 2379558357), (372, 2302798410), (374, 2290483980), (391, 2190897720), (396, 2163234870), (405, 2115162984), (408, 2099610315), (414, 2069181180), (440, 1946911383), (459, 1866320280), (460, 1862263062), (465, 1842238728), (486, 1762635820), (495, 1730587896), (506, 1692966420), (510, 1679688252), (527, 1625504760), (540, 1586372238), (552, 1551885885), (558, 1535198940), (561, 1526989320), (594, 1442156580), (612, 1399740210), (620, 1381679046), (621, 1379454120), (648, 1321976865), (660, 1297940922), (661, 1295977320), (680, 1259766189), (682, 1256071860), (690, 1241508708), (713, 1201460040), (744, 1151399205), (748, 1145241990), (759, 1128644280), (765, 1119792168), (782, 1095448860), (792, 1081617435), (810, 1057581492), (828, 1034590590), (837, 1023465960), (891, 961437720), (918, 933160140), (920, 931131531), (930, 921119364), (935, 916193592), (972, 881317910), (990, 865293948), (1012, 846483210), (1020, 839844126), (1023, 837381240), (1035, 827672472), (1054, 812752380), (1080, 793186119), (1116, 767599470), (1122, 763494660), (1173, 730299240), (1188, 721078290), (1215, 705054328), (1224, 699870105), (1240, 690839523), (1242, 689727060), (1265, 677186568), (1320, 648970461), (1322, 647988660), (1364, 628035930), (1377, 622106760), (1380, 620754354), (1395, 614079576), (1426, 600730020), (1485, 576862632), (1496, 572620995), (1518, 564322140), (1530, 559896084), (1564, 547724430), (1581, 541834920), (1620, 528790746), (1656, 517295295), (1674, 511732980), (1683, 508996440), (1705, 502428744), (1782, 480718860), (1836, 466580070), (1860, 460559682), (1863, 459818040), (1870, 458096796), (1944, 440658955), (1955, 438179544), (1980, 432646974), (1983, 431992440), (2024, 423241605), (2040, 419922063), (2046, 418690620), (2070, 413836236), (2108, 406376190), (2139, 400486680), (2232, 383799735), (2244, 381747330), (2277, 376214760), (2295, 373264056), (2346, 365149620), (2376, 360539145), (2430, 352527164), (2484, 344863530), (2511, 341155320), (2530, 338593284), (2635, 325100952), (2644, 323994330), (2673, 320479240), (2728, 314017965), (2754, 311053380), (2760, 310377177), (2790, 307039788), (2805, 305397864), (2852, 300365010), (2970, 288431316), (3036, 282161070), (3060, 279948042), (3069, 279127080), (3105, 275890824), (3128, 273862215), (3162, 270917460), (3240, 264395373), (3305, 259195464), (3348, 255866490), (3366, 254498220), (3410, 251214372), (3519, 243433080), (3564, 240359430), (3565, 240292008), (3672, 233290035), (3720, 230279841), (3726, 229909020), (3740, 229048398), (3795, 225728856), (3910, 219089772), (3960, 216323487), (3966, 215996220), (4092, 209345310), (4131, 207368920), (4140, 206918118), (4185, 204693192), (4216, 203188095), (4278, 200243340), (4301, 199172520), (4455, 192287544), (4488, 190873665), (4554, 188107380), (4590, 186632028), (4692, 182574810), (4743, 180611640), (4860, 176263582), (4968, 172431765), (5022, 170577660), (5049, 169665480), (5060, 169296642), (5115, 167476248), (5270, 162550476), (5288, 161997165), (5346, 160239620), (5508, 155526690), (5580, 153519894), (5589, 153272680), (5610, 152698932), (5704, 150182505), (5797, 147773160), (5865, 146059848), (5940, 144215658), (5949, 143997480), (6072, 141080535), (6120, 139974021), (6138, 139563540), (6210, 137945412), (6324, 135458730), (6417, 133495560), (6610, 129597732), (6696, 127933245), (6732, 127249110), (6820, 125607186), (6831, 125404920), (6885, 124421352), (7038, 121716540), (7128, 120179715), (7130, 120146004), (7271, 117816120), (7452, 114954510), (7480, 114524199), (7533, 113718440), (7590, 112864428), (7820, 109544886), (7843, 109223640), (7905, 108366984), (7932, 107998110), (8184, 104672655), (8262, 103684460), (8280, 103459059), (8370, 102346596), (8415, 101799288), (8556, 100121670), (8602, 99586260), (8910, 96143772), (9108, 94053690), (9180, 93316014), (9207, 93042360), (9315, 91963608), (9384, 91287405), (9486, 90305820), (9720, 88131791), (9915, 86398488), (10044, 85288830), (10098, 84832740), (10120, 84648321), (10230, 83738124), (10540, 81275238), (10557, 81144360), (10692, 80119810), (10695, 80097336), (11016, 77763345), (11160, 76759947), (11178, 76636340), (11220, 76349466), (11237, 76233960), (11385, 75242952), (11594, 73886580), (11730, 73029924), (11880, 72107829), (11898, 71998740), (12121, 70674120), (12276, 69781770), (12420, 68972706), (12555, 68231064), (12648, 67729365), (12834, 66747780), (12903, 66390840), (13220, 64798866), (13365, 64095848), (13464, 63624555), (13640, 62803593), (13662, 62702460), (13770, 62210676), (14076, 60858270), (14229, 60203880), (14260, 60073002), (14542, 58908060), (14904, 57477255), (15066, 56859220), (15147, 56555160), (15180, 56432214), (15203, 56346840), (15345, 55825416), (15640, 54772443), (15686, 54611820), (15810, 54183492), (15864, 53999055), (16524, 51842230), (16740, 51173298), (16830, 50899644), (17112, 50060835), (17204, 49793130), (17391, 49257720), (17595, 48686616), (17820, 48071886), (17847, 47999160), (18216, 47026845), (18360, 46658007), (18414, 46521180), (18630, 45981804), (18972, 45152910), (19251, 44498520), (19830, 43199244), (20088, 42644415), (20196, 42416370), (20460, 41869062), (20491, 41805720), (20493, 41801640), (20655, 41473784), (21080, 40637619), (21114, 40572180), (21384, 40059905), (21390, 40048668), (21505, 39834504), (21813, 39272040), (22356, 38318170), (22440, 38174733), (22474, 38116980), (22770, 37621476), (23188, 36943290), (23460, 36514962), (23529, 36407880), (23715, 36122328), (23796, 35999370), (24242, 35337060), (24552, 34890885), (24840, 34486353), (25110, 34115532), (25245, 33933096), (25668, 33373890), (25806, 33195420), (26440, 32399433), (26730, 32047924), (27324, 31351230), (27540, 31105338), (27621, 31014120), (27945, 30654536), (28152, 30429135), (28458, 30101940), (28520, 30036501), (28985, 29554632), (29084, 29454030), (29745, 28799496), (30132, 28429610), (30294, 28277580), (30360, 28216107), (30406, 28173420), (30690, 27912708), (31372, 27305910), (31620, 27091746), (31671, 27048120), (32085, 26699112), (33048, 25921115), (33480, 25586649), (33660, 25449822), (33711, 25411320), (34155, 25080984), (34408, 24896565), (34782, 24628860), (35190, 24343308), (35640, 24035943), (35694, 23999580), (36355, 23563224), (36363, 23558040), (36828, 23260590), (37260, 22990902), (37665, 22743688), (37944, 22576455), (38502, 22249260), (38709, 22130280), (39215, 21844728), (39660, 21599622), (40392, 21208185), (40920, 20934531), (40982, 20902860), (40986, 20900820), (41310, 20736892), (42228, 20286090), (42687, 20067960), (42780, 20024334), (43010, 19917252), (43626, 19636020), (44712, 19159085), (44948, 19058490), (45441, 18851720), (45540, 18810738), (45609, 18782280), (46035, 18608472), (46376, 18471645), (46920, 18257481), (47058, 18203940), (47430, 18061164), (47592, 17999685), (48484, 17668530), (50220, 17057766), (50490, 16966548), (51336, 16686945), (51612, 16597710), (52173, 16419240), (52785, 16228872), (53460, 16023962), (53541, 15999720), (54648, 15675615), (55080, 15552669), (55242, 15507060), (55890, 15327268), (56185, 15246792), (56916, 15050970), (57753, 14832840), (57970, 14777316), (58168, 14727015), (59490, 14399748), (60264, 14214805), (60588, 14138790), (60605, 14134824), (60812, 14086710), (61380, 13956354), (61473, 13935240), (61479, 13933880), (62744, 13652955), (63240, 13545873), (63342, 13524060), (64170, 13349556), (64515, 13278168), (65439, 13090680), (67320, 12724911), (67422, 12705660), (68310, 12540492), (69564, 12314430), (70380, 12171654), (70587, 12135960), (71145, 12040776), (71388, 11999790), (72710, 11781612), (72726, 11779020), (73656, 11630295), (74520, 11495451), (75330, 11371844), (75735, 11311032), (76015, 11269368), (77004, 11124630), (77418, 11065140), (78430, 10922364), (79320, 10799811), (81964, 10451430), (81972, 10450410), (82620, 10368446), (82863, 10338040), (84456, 10143045), (85374, 10033980), (85560, 10012167), (86020, 9958626), (86955, 9851544), (87252, 9818010), (89235, 9599832), (89896, 9529245), (90882, 9425860), (91080, 9405369), (91218, 9391140), (92070, 9304236), (94116, 9101970), (94860, 9030582), (95013, 9016040), (96255, 8899704), (96968, 8834265), (100440, 8528883), (100980, 8483274), (101133, 8470440), (102455, 8361144), (102465, 8360328), (103224, 8298855), (104346, 8209620), (105570, 8114436), (106920, 8011981), (107082, 7999860), (109065, 7854408), (109089, 7852680), (110484, 7753530), (111780, 7663634), (112370, 7623396), (113832, 7525485), (115506, 7416420), (115940, 7388658), (116127, 7376760), (117645, 7281576), (118980, 7199874), (121176, 7069395), (121210, 7067412), (121624, 7043355), (122760, 6978177), (122946, 6967620), (122958, 6966940), (123607, 6930360), (126684, 6762030), (128061, 6689320), (128340, 6674778), (129030, 6639084), (130878, 6545340), (133331, 6424920), (134844, 6352830), (136620, 6270246), (136827, 6260760), (138105, 6202824), (139128, 6157215), (140760, 6085827), (141174, 6067980), (142290, 6020388), (142776, 5999895), (145420, 5890806), (145452, 5889510), (150660, 5685922), (151470, 5655516), (152030, 5634684), (154008, 5562315), (154836, 5532570), (156519, 5473080), (156860, 5461182), (158355, 5409624), (160623, 5333240), (163928, 5225715), (163944, 5225205), (165240, 5184223), (165726, 5169020), (167233, 5122440), (168555, 5082264), (170748, 5016990), (172040, 4979313), (173259, 4944280), (173910, 4925772), (174504, 4909005), (178470, 4799916), (181764, 4712930), (181815, 4711608), (182436, 4695570), (184140, 4652118), (184419, 4645080), (188232, 4550985), (189720, 4515291), (190026, 4508020), (192510, 4449852), (193545, 4426056), (196317, 4363560), (201960, 4241637), (202266, 4235220), (204910, 4180572), (204930, 4180164), (208692, 4104810), (211140, 4057218), (211761, 4045320), (213435, 4013592), (214164, 3999930), (218130, 3927204), (218178, 3926340), (220968, 3876765), (223560, 3831817), (224740, 3811698), (225401, 3800520), (227205, 3770344), (228045, 3756456), (231012, 3708210), (231880, 3694329), (232254, 3688380), (235290, 3640788), (237960, 3599937), (242420, 3533706), (245892, 3483810), (245916, 3483470), (247214, 3465180), (253368, 3381015), (256122, 3344660), (256680, 3337389), (258060, 3319542), (258451, 3314520), (260865, 3283848), (261756, 3272670), (266662, 3212460), (267705, 3199944), (269688, 3176415), (273240, 3135123), (273654, 3130380), (276210, 3101412), (282348, 3033990), (284580, 3010194), (288765, 2966568), (290840, 2945403), (290904, 2944755), (301320, 2842961), (302940, 2827758), (303399, 2823480), (304060, 2817342), (307365, 2787048), (307395, 2786776), (309672, 2766285), (313038, 2736540), (313720, 2730591), (316710, 2704812), (321246, 2666620), (327195, 2618136), (327267, 2617560), (331452, 2584510), (334466, 2561220), (337110, 2541132), (341496, 2508495), (346518, 2472140), (347820, 2462886), (348347, 2459160), (348381, 2458920), (352935, 2427192), (356940, 2399958), (363528, 2356465), (363630, 2355804), (364872, 2347785), (368280, 2326059), (368838, 2322540), (370821, 2310120), (380052, 2254010), (385020, 2224926), (387090, 2213028), (392634, 2181780), (399993, 2141640), (404532, 2117610), (409820, 2090286), (409860, 2090082), (410481, 2086920), (414315, 2067608), (417384, 2052405), (422280, 2028609), (423522, 2022660), (426870, 2006796), (428328, 1999965), (436260, 1963602), (436356, 1963170), (449480, 1905849), (450802, 1900260), (454410, 1885172), (456090, 1878228), (462024, 1854105), (464508, 1844190), (469557, 1824360), (470580, 1820394), (471293, 1817640), (475065, 1803208), (484840, 1766853), (491784, 1741905), (491832, 1741735), (494428, 1732590), (501699, 1707480), (505665, 1694088), (512244, 1672330), (516120, 1659771), (516902, 1657260), (521730, 1641924), (523512, 1636335), (533324, 1606230), (535410, 1599972), (545445, 1570536), (547308, 1565190), (552420, 1550706), (553257, 1548360), (564696, 1516995), (569160, 1505097), (577530, 1483284), (580635, 1475352), (588951, 1454520), (605880, 1413879), (606798, 1411740), (608120, 1408671), (614730, 1393524), (614790, 1393388), (618035, 1386072), (626076, 1368270), (633420, 1352406), (635283, 1348440), (640305, 1337864), (642492, 1333310), (654390, 1309068), (654534, 1308780), (662904, 1292255), (666655, 1284984), (668932, 1280610), (674220, 1270566), (676203, 1266840), (684135, 1252152), (693036, 1236070), (695640, 1231443), (696694, 1229580), (696762, 1229460), (705870, 1213596), (713880, 1199979), (727260, 1177902), (737676, 1161270), (741642, 1155060), (760104, 1127005), (770040, 1112463), (774180, 1106514), (775353, 1104840), (782595, 1094616), (785268, 1090890), (799986, 1070820), (803115, 1066648), (809064, 1058805), (819640, 1045143), (819720, 1045041), (820962, 1043460), (828630, 1033804), (836165, 1024488), (847044, 1011330), (853740, 1003398), (866295, 988856), (872520, 981801), (872712, 981585), (901604, 950130), (908820, 942586), (910197, 941160), (912180, 939114), (922095, 929016)]