883500696540

素因数分解:

$2^2\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{787}}^1$

素因数の和:885

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 29, 30, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 58, 60, 63, 66, 70, 76, 77, 84, 87, 90, 95, 98, 99, 105, 108, 110, 114, 116, 126, 132, 133, 135, 140, 145, 147, 154, 165, 171, 174, 180, 189, 190, 196, 198, 203, 209, 210, 220, 228, 231, 245, 252, 261, 266, 270, 285, 290, 294, 297, 308, 315, 319, 330, 342, 343, 348, 378, 380, 385, 396, 399, 406, 418, 420, 435, 441, 462, 490, 495, 513, 522, 532, 539, 540, 551, 570, 580, 588, 594, 609, 627, 630, 638, 660, 665, 684, 686, 693, 735, 756, 770, 783, 787, 798, 812, 836, 855, 870, 882, 924, 931, 945, 957, 980, 990, 1015, 1026, 1029, 1044, 1045, 1078, 1102, 1140, 1155, 1188, 1197, 1218, 1254, 1260, 1276, 1305, 1323, 1330, 1372, 1386, 1421, 1463, 1470, 1485, 1540, 1566, 1574, 1595, 1596, 1617, 1653, 1710, 1715, 1740, 1764, 1827, 1862, 1881, 1890, 1914, 1980, 1995, 2030, 2052, 2058, 2079, 2090, 2156, 2204, 2205, 2233, 2310, 2361, 2394, 2436, 2508, 2565, 2610, 2646, 2660, 2695, 2755, 2772, 2793, 2842, 2871, 2926, 2940, 2970, 3045, 3087, 3132, 3135, 3148, 3190, 3234, 3306, 3420, 3430, 3465, 3591, 3654, 3724, 3762, 3773, 3780, 3828, 3857, 3915, 3935, 3990, 4060, 4116, 4158, 4180, 4263, 4389, 4410, 4466, 4620, 4655, 4722, 4785, 4788, 4851, 4959, 5130, 5145, 5220, 5292, 5390, 5481, 5509, 5510, 5586, 5643, 5684, 5742, 5852, 5940, 5985, 6061, 6090, 6174, 6270, 6380, 6468, 6517, 6612, 6615, 6699, 6860, 6930, 7083, 7105, 7182, 7308, 7315, 7524, 7546, 7714, 7830, 7870, 7980, 8085, 8265, 8316, 8379, 8526, 8613, 8657, 8778, 8820, 8932, 9135, 9261, 9310, 9405, 9444, 9570, 9702, 9918, 9947, 10241, 10260, 10290, 10395, 10780, 10962, 11018, 11020, 11165, 11172, 11286, 11319, 11484, 11571, 11805, 11970, 12122, 12180, 12348, 12540, 12789, 13034, 13167, 13230, 13398, 13860, 13965, 14166, 14210, 14355, 14364, 14553, 14630, 14877, 14953, 15092, 15428, 15435, 15631, 15660, 15740, 16170, 16527, 16530, 16758, 17052, 17226, 17314, 17556, 17955, 18183, 18270, 18522, 18620, 18810, 18865, 19140, 19285, 19404, 19551, 19836, 19894, 20097, 20482, 20580, 20790, 21249, 21315, 21924, 21945, 22036, 22330, 22572, 22638, 22823, 23142, 23610, 23940, 24244, 24255, 24795, 25137, 25578, 25971, 26068, 26334, 26460, 26796, 26999, 27405, 27545, 27930, 28215, 28332, 28420, 28710, 29106, 29260, 29754, 29841, 29906, 30305, 30723, 30870, 31262, 32340, 32585, 33054, 33060, 33495, 33516, 33957, 34452, 34628, 34713, 35415, 35910, 36366, 36540, 37044, 37620, 37730, 38367, 38563, 38570, 39102, 39501, 39788, 40194, 40964, 41580, 41895, 42427, 42498, 42630, 43065, 43285, 43890, 44660, 44859, 45276, 45646, 46284, 46305, 46893, 47220, 48510, 49581, 49590, 49735, 50274, 51156, 51205, 51942, 52668, 53998, 54549, 54810, 55090, 55860, 56430, 56595, 57420, 57855, 58212, 58653, 59508, 59682, 59812, 60291, 60599, 60610, 61446, 61740, 62524, 63945, 65170, 65835, 66108, 66990, 67914, 68469, 69426, 70830, 71687, 71820, 72732, 72765, 74385, 74765, 75460, 76734, 77126, 77140, 77913, 78155, 78204, 79002, 80388, 80997, 82635, 83790, 84854, 84996, 85260, 86130, 86570, 87780, 89523, 89718, 90915, 91292, 92169, 92610, 93786, 97020, 97755, 99162, 99180, 99470, 100485, 100548, 101871, 102410, 103884, 104139, 104671, 106245, 107996, 109098, 109417, 109620, 110180, 112860, 113190, 114115, 115689, 115710, 117306, 119364, 120582, 121198, 121220, 122892, 125685, 127281, 127890, 129855, 130340, 131670, 133980, 134577, 134995, 135828, 136938, 138852, 140679, 141660, 143374, 145530, 148743, 148770, 149205, 149530, 153468, 153615, 154252, 155826, 156310, 158004, 159761, 161994, 163647, 164483, 165270, 167580, 169708, 169785, 172260, 173140, 173565, 175959, 179046, 179436, 181797, 181830, 184338, 185220, 187572, 188993, 191835, 192815, 195510, 197505, 198324, 198940, 200970, 203742, 204820, 205407, 208278, 209342, 212135, 212490, 215061, 218196, 218834, 224295, 226380, 228230, 231378, 231420, 233739, 234465, 234612, 241164, 242396, 242991, 247905, 251053, 251370, 254562, 255780, 259710, 263340, 268569, 269154, 269941, 269990, 272745, 273876, 276507, 281358, 286748, 291060, 293265, 296989, 297486, 297540, 298410, 299060, 301455, 302995, 307230, 311652, 312620, 314013, 319522, 323988, 327294, 328251, 328966, 330540, 339570, 342345, 347067, 347130, 351918, 358092, 358435, 363594, 363660, 368676, 377986, 381843, 383670, 385630, 389565, 391020, 395010, 401940, 403731, 404985, 407484, 410814, 416556, 418684, 422037, 424193, 424270, 424980, 430122, 433637, 437668, 447615, 448590, 456460, 460845, 462756, 467478, 468930, 479283, 485982, 493449, 495810, 502106, 502740, 509124, 509355, 519420, 520695, 523355, 537138, 538308, 539882, 539980, 545391, 545490, 547085, 553014, 562716, 566979, 578445, 586530, 593978, 594972, 596820, 602910, 605990, 614460, 616221, 628026, 636405, 639044, 645183, 654588, 656502, 657932, 672885, 679140, 684690, 694134, 694260, 703395, 703836, 716870, 727188, 728973, 732697, 743715, 753159, 755972, 763686, 767340, 771260, 779130, 790020, 798805, 807462, 809823, 809970, 818235, 821628, 822415, 844074, 848386, 848540, 860244, 867274, 879795, 890967, 895230, 897180, 908985, 921690, 934956, 937860, 942039, 944965, 958566, 971964, 984753, 986898, 991620, 1004212, 1018710, 1027035, 1041201, 1041390, 1046710, 1074276, 1075305, 1079764, 1090782, 1090980, 1094170, 1106028, 1118327, 1133958, 1145529, 1151381, 1156890, 1168695, 1173060, 1187956, 1205820, 1211980, 1214955, 1232442, 1255265, 1256052, 1272579, 1272810, 1290366, 1300911, 1313004, 1342845, 1345770, 1349705, 1369380, 1382535, 1388268, 1406790, 1433740, 1437849, 1457946, 1465394, 1480347, 1484945, 1487430, 1506318, 1527372, 1558260, 1570065, 1597610, 1614924, 1619646, 1619940, 1636173, 1636470, 1641255, 1644830, 1688148, 1696772, 1700937, 1734548, 1735335, 1757371, 1759590, 1781934, 1790460, 1817970, 1843380, 1884078, 1889930, 1909215, 1917132, 1935549, 1969506, 1973796, 2018655, 2037420, 2054070, 2078923, 2082402, 2082780, 2093420, 2110185, 2120965, 2150610, 2168185, 2181564, 2188340, 2198091, 2236654, 2259477, 2267916, 2291058, 2302762, 2313780, 2337390, 2396415, 2429469, 2429910, 2464884, 2467245, 2510530, 2545158, 2545620, 2580732, 2601822, 2672901, 2685690, 2691540, 2699410, 2726955, 2765070, 2813580, 2826117, 2834895, 2875698, 2915892, 2930788, 2954259, 2960694, 2969351, 2969890, 2974860, 3012636, 3035459, 3081105, 3140130, 3195220, 3225915, 3239292, 3272346, 3272940, 3282510, 3289660, 3354981, 3401874, 3454143, 3470670, 3514742, 3519180, 3563868, 3635940, 3644865, 3663485, 3765795, 3768156, 3779860, 3817737, 3818430, 3871098, 3902733, 3939012, 4037310, 4049115, 4108140, 4157846, 4164804, 4220370, 4241930, 4301220, 4313547, 4336370, 4396182, 4441041, 4454835, 4473308, 4518954, 4582116, 4605524, 4674780, 4710195, 4770007, 4792830, 4858938, 4859820, 4923765, 4934490, 5021060, 5090316, 5102811, 5128879, 5203644, 5206005, 5272113, 5345802, 5371380, 5398820, 5453910, 5530140, 5591635, 5652234, 5669790, 5727645, 5751396, 5756905, 5908518, 5921388, 5938702, 5939780, 6070918, 6162210, 6236769, 6280260, 6362895, 6451830, 6504555, 6544692, 6565020, 6594273, 6709962, 6778431, 6803748, 6908286, 6941340, 7029484, 7189245, 7288407, 7289730, 7326970, 7401735, 7531590, 7635474, 7636860, 7742196, 7805466, 7828289, 8018703, 8059667, 8074620, 8098230, 8180865, 8315692, 8440740, 8483860, 8504685, 8627094, 8672740, 8786855, 8792364, 8882082, 8908053, 8909670, 9037908, 9106377, 9420390, 9540014, 9585660, 9677745, 9717876, 9847530, 9868980, 10064943, 10205622, 10257758, 10362429, 10394615, 10412010, 10544226, 10691604, 10907820, 10990455, 11183270, 11297385, 11304468, 11339580, 11453211, 11455290, 11513810, 11708199, 11817036, 11877404, 12141836, 12147345, 12301597, 12324420, 12473538, 12725790, 12903660, 13009110, 13188546, 13364505, 13419924, 13556862, 13816572, 14130585, 14310021, 14378490, 14576814, 14579460, 14653940, 14771295, 14803470, 14846755, 15063180, 15177295, 15270948, 15386637, 15610932, 15656578, 15816339, 16037406, 16119334, 16196460, 16361730, 16774905, 17009370, 17254188, 17270715, 17573710, 17764164, 17816106, 17819340, 18212754, 18710307, 18840780, 19080028, 19088685, 19355490, 19513665, 19695060, 19782819, 20129886, 20411244, 20515516, 20724858, 20789230, 20824020, 21088452, 21248213, 21567735, 21980910, 22205205, 22366540, 22594770, 22906422, 22910580, 23027620, 23416398, 23484867, 23850035, 24179001, 24294690, 24603194, 24947076, 25451580, 25514055, 25644395, 26018220, 26360565, 26377092, 26724159, 26729010, 27113724, 27319131, 28261170, 28620042, 28756980, 29153628, 29542590, 29606940, 29693510, 30194829, 30354590, 30773274, 31087287, 31183845, 31313156, 31632678, 32074812, 32238668, 32723460, 32971365, 33390049, 33549810, 33892155, 34018740, 34541430, 35147420, 35632212, 36425508, 36442035, 36904791, 37420614, 38177370, 38710980, 39027330, 39141445, 39565638, 40093515, 40259772, 40298335, 41449716, 41578460, 42496426, 42930063, 43135470, 43961820, 44410410, 44540265, 45189540, 45531885, 45812844, 46159911, 46832796, 46969734, 47449017, 47700070, 48358002, 48589380, 49206388, 50324715, 51028110, 51288790, 51812145, 52721130, 53448318, 53458020, 54638262, 56130921, 56417669, 56522340, 57240084, 57266055, 58540995, 59085180, 59387020, 60389658, 60709180, 61507985, 61546548, 62174574, 62367690, 63265356, 63744639, 65942730, 66780098, 67099620, 67784310, 69082860, 70454601, 71550105, 72537003, 72884070, 73809582, 74841228, 76354740, 76933185, 78054660, 78282890, 79081695, 79131276, 80172477, 80187030, 80596670, 81957393, 84992852, 85860126, 86111179, 86270940, 88820820, 89080530, 91063770, 92319822, 93551535, 93939468, 94898034, 95400140, 96716004, 98914095, 100170147, 100649430, 102056220, 102577580, 103624290, 105442260, 106241065, 106896636, 109276524, 110714373, 112261842, 112835338, 114532110, 117081990, 117424335, 120779316, 120895005, 123015970, 124349148, 124735380, 127489278, 128790189, 131885460, 133560196, 133620795, 135568620, 136595655, 138479733, 140909202, 143100210, 145074006, 145768140, 147619164, 148737491, 150974145, 153866370, 155436435, 156565780, 158163390, 160344954, 160374060, 161193340, 163914786, 166950245, 169253007, 171720252, 172222358, 178161060, 182127540, 184523955, 184639644, 187103070, 189796068, 191233917, 197828190, 200340294, 201298860, 207248580, 211363803, 212482130, 214650315, 217611009, 221428746, 224523684, 225670676, 229064220, 230799555, 233730343, 234163980, 234848670, 237245085, 241790010, 246031940, 254978556, 257580378, 258333537, 267241590, 273191310, 276959466, 280654605, 281818404, 282088345, 286200420, 290148012, 297474982, 300510441, 301948290, 307732740, 310872870, 316326780, 318723195, 320689908, 327829572, 332143119, 333900490, 338506014, 344444716, 352273005, 362685015, 369047910, 374206140, 382467834, 395656380, 400680588, 400862385, 409786965, 422727606, 424964260, 429300630, 430555895, 435222018, 442857492, 446212473, 461599110, 467460686, 469697340, 474490170, 483580020, 500850735, 507759021, 515160756, 516667074, 534483180, 546382620, 553571865, 553918932, 561309210, 564176690, 573701751, 594949964, 601020882, 603896580, 621745740, 637446390, 643950945, 664286238, 667800980, 677012028, 692398665, 701191029, 704546010, 725370030, 738095820, 743687455, 764935668, 775000611, 801724770, 819573930, 845455212, 846265035, 858601260, 861111790, 870444036, 892424946, 901531323, 923198220, 934921372, 948980340, 956169585, 1001701470, 1015518042, 1033334148, 1056819015, 1088055045, 1107143730, 1122618420, 1128353380, 1147403502, 1168651715, 1202041764, 1274892780, 1287901890, 1291667685, 1328572476, 1338637419, 1384797330, 1402382058, 1409092020, 1450740060, 1487374910, 1502552205, 1523277063, 1550001222, 1603449540, 1636112401, 1639147860, 1660715595, 1692530070, 1722223580, 1784849892, 1803062646, 1912339170, 2003402940, 2031036084, 2103573087, 2113638030, 2176110090, 2214287460, 2231062365, 2294807004, 2325001833, 2337303430, 2538795105, 2575803780, 2583335370, 2677274838, 2769594660, 2804764116, 2868508755, 2974749820, 3005104410, 3046554126, 3100002444, 3272224802, 3321431190, 3385060140, 3505955145, 3606125292, 3824678340, 3875003055, 4015912257, 4207146174, 4227276060, 4352220180, 4462124730, 4507656615, 4650003666, 4674606860, 4908337203, 5077590210, 5166670740, 5354549676, 5737017510, 6010208820, 6093108252, 6310719261, 6544449604, 6642862380, 6693187095, 7011910290, 7616385315, 7750006110, 8031824514, 8180562005, 8414292348, 8924249460, 9015313230, 9300007332, 9816674406, 10155180420, 10517865435, 11474035020, 11625009165, 12621438522, 13386374190, 14023820580, 14725011609, 15232770630, 15500012220, 16063649028, 16361124010, 18030626460, 19633348812, 20079561285, 21035730870, 23250018330, 24541686015, 25242877044, 26772748380, 29450023218, 30465541260, 31553596305, 32722248020, 40159122570, 42071461740, 44175034827, 46500036660, 49083372030, 58900046436, 63107192610, 73625058045, 80318245140, 88350069654, 98166744060, 126214385220, 147250116090, 176700139308, 220875174135, 294500232180, 441750348270, 883500696540]

約数ペア:

[(1, 883500696540), (2, 441750348270), (3, 294500232180), (4, 220875174135), (5, 176700139308), (6, 147250116090), (7, 126214385220), (9, 98166744060), (10, 88350069654), (11, 80318245140), (12, 73625058045), (14, 63107192610), (15, 58900046436), (18, 49083372030), (19, 46500036660), (20, 44175034827), (21, 42071461740), (22, 40159122570), (27, 32722248020), (28, 31553596305), (29, 30465541260), (30, 29450023218), (33, 26772748380), (35, 25242877044), (36, 24541686015), (38, 23250018330), (42, 21035730870), (44, 20079561285), (45, 19633348812), (49, 18030626460), (54, 16361124010), (55, 16063649028), (57, 15500012220), (58, 15232770630), (60, 14725011609), (63, 14023820580), (66, 13386374190), (70, 12621438522), (76, 11625009165), (77, 11474035020), (84, 10517865435), (87, 10155180420), (90, 9816674406), (95, 9300007332), (98, 9015313230), (99, 8924249460), (105, 8414292348), (108, 8180562005), (110, 8031824514), (114, 7750006110), (116, 7616385315), (126, 7011910290), (132, 6693187095), (133, 6642862380), (135, 6544449604), (140, 6310719261), (145, 6093108252), (147, 6010208820), (154, 5737017510), (165, 5354549676), (171, 5166670740), (174, 5077590210), (180, 4908337203), (189, 4674606860), (190, 4650003666), (196, 4507656615), (198, 4462124730), (203, 4352220180), (209, 4227276060), (210, 4207146174), (220, 4015912257), (228, 3875003055), (231, 3824678340), (245, 3606125292), (252, 3505955145), (261, 3385060140), (266, 3321431190), (270, 3272224802), (285, 3100002444), (290, 3046554126), (294, 3005104410), (297, 2974749820), (308, 2868508755), (315, 2804764116), (319, 2769594660), (330, 2677274838), (342, 2583335370), (343, 2575803780), (348, 2538795105), (378, 2337303430), (380, 2325001833), (385, 2294807004), (396, 2231062365), (399, 2214287460), (406, 2176110090), (418, 2113638030), (420, 2103573087), (435, 2031036084), (441, 2003402940), (462, 1912339170), (490, 1803062646), (495, 1784849892), (513, 1722223580), (522, 1692530070), (532, 1660715595), (539, 1639147860), (540, 1636112401), (551, 1603449540), (570, 1550001222), (580, 1523277063), (588, 1502552205), (594, 1487374910), (609, 1450740060), (627, 1409092020), (630, 1402382058), (638, 1384797330), (660, 1338637419), (665, 1328572476), (684, 1291667685), (686, 1287901890), (693, 1274892780), (735, 1202041764), (756, 1168651715), (770, 1147403502), (783, 1128353380), (787, 1122618420), (798, 1107143730), (812, 1088055045), (836, 1056819015), (855, 1033334148), (870, 1015518042), (882, 1001701470), (924, 956169585), (931, 948980340), (945, 934921372), (957, 923198220), (980, 901531323), (990, 892424946), (1015, 870444036), (1026, 861111790), (1029, 858601260), (1044, 846265035), (1045, 845455212), (1078, 819573930), (1102, 801724770), (1140, 775000611), (1155, 764935668), (1188, 743687455), (1197, 738095820), (1218, 725370030), (1254, 704546010), (1260, 701191029), (1276, 692398665), (1305, 677012028), (1323, 667800980), (1330, 664286238), (1372, 643950945), (1386, 637446390), (1421, 621745740), (1463, 603896580), (1470, 601020882), (1485, 594949964), (1540, 573701751), (1566, 564176690), (1574, 561309210), (1595, 553918932), (1596, 553571865), (1617, 546382620), (1653, 534483180), (1710, 516667074), (1715, 515160756), (1740, 507759021), (1764, 500850735), (1827, 483580020), (1862, 474490170), (1881, 469697340), (1890, 467460686), (1914, 461599110), (1980, 446212473), (1995, 442857492), (2030, 435222018), (2052, 430555895), (2058, 429300630), (2079, 424964260), (2090, 422727606), (2156, 409786965), (2204, 400862385), (2205, 400680588), (2233, 395656380), (2310, 382467834), (2361, 374206140), (2394, 369047910), (2436, 362685015), (2508, 352273005), (2565, 344444716), (2610, 338506014), (2646, 333900490), (2660, 332143119), (2695, 327829572), (2755, 320689908), (2772, 318723195), (2793, 316326780), (2842, 310872870), (2871, 307732740), (2926, 301948290), (2940, 300510441), (2970, 297474982), (3045, 290148012), (3087, 286200420), (3132, 282088345), (3135, 281818404), (3148, 280654605), (3190, 276959466), (3234, 273191310), (3306, 267241590), (3420, 258333537), (3430, 257580378), (3465, 254978556), (3591, 246031940), (3654, 241790010), (3724, 237245085), (3762, 234848670), (3773, 234163980), (3780, 233730343), (3828, 230799555), (3857, 229064220), (3915, 225670676), (3935, 224523684), (3990, 221428746), (4060, 217611009), (4116, 214650315), (4158, 212482130), (4180, 211363803), (4263, 207248580), (4389, 201298860), (4410, 200340294), (4466, 197828190), (4620, 191233917), (4655, 189796068), (4722, 187103070), (4785, 184639644), (4788, 184523955), (4851, 182127540), (4959, 178161060), (5130, 172222358), (5145, 171720252), (5220, 169253007), (5292, 166950245), (5390, 163914786), (5481, 161193340), (5509, 160374060), (5510, 160344954), (5586, 158163390), (5643, 156565780), (5684, 155436435), (5742, 153866370), (5852, 150974145), (5940, 148737491), (5985, 147619164), (6061, 145768140), (6090, 145074006), (6174, 143100210), (6270, 140909202), (6380, 138479733), (6468, 136595655), (6517, 135568620), (6612, 133620795), (6615, 133560196), (6699, 131885460), (6860, 128790189), (6930, 127489278), (7083, 124735380), (7105, 124349148), (7182, 123015970), (7308, 120895005), (7315, 120779316), (7524, 117424335), (7546, 117081990), (7714, 114532110), (7830, 112835338), (7870, 112261842), (7980, 110714373), (8085, 109276524), (8265, 106896636), (8316, 106241065), (8379, 105442260), (8526, 103624290), (8613, 102577580), (8657, 102056220), (8778, 100649430), (8820, 100170147), (8932, 98914095), (9135, 96716004), (9261, 95400140), (9310, 94898034), (9405, 93939468), (9444, 93551535), (9570, 92319822), (9702, 91063770), (9918, 89080530), (9947, 88820820), (10241, 86270940), (10260, 86111179), (10290, 85860126), (10395, 84992852), (10780, 81957393), (10962, 80596670), (11018, 80187030), (11020, 80172477), (11165, 79131276), (11172, 79081695), (11286, 78282890), (11319, 78054660), (11484, 76933185), (11571, 76354740), (11805, 74841228), (11970, 73809582), (12122, 72884070), (12180, 72537003), (12348, 71550105), (12540, 70454601), (12789, 69082860), (13034, 67784310), (13167, 67099620), (13230, 66780098), (13398, 65942730), (13860, 63744639), (13965, 63265356), (14166, 62367690), (14210, 62174574), (14355, 61546548), (14364, 61507985), (14553, 60709180), (14630, 60389658), (14877, 59387020), (14953, 59085180), (15092, 58540995), (15428, 57266055), (15435, 57240084), (15631, 56522340), (15660, 56417669), (15740, 56130921), (16170, 54638262), (16527, 53458020), (16530, 53448318), (16758, 52721130), (17052, 51812145), (17226, 51288790), (17314, 51028110), (17556, 50324715), (17955, 49206388), (18183, 48589380), (18270, 48358002), (18522, 47700070), (18620, 47449017), (18810, 46969734), (18865, 46832796), (19140, 46159911), (19285, 45812844), (19404, 45531885), (19551, 45189540), (19836, 44540265), (19894, 44410410), (20097, 43961820), (20482, 43135470), (20580, 42930063), (20790, 42496426), (21249, 41578460), (21315, 41449716), (21924, 40298335), (21945, 40259772), (22036, 40093515), (22330, 39565638), (22572, 39141445), (22638, 39027330), (22823, 38710980), (23142, 38177370), (23610, 37420614), (23940, 36904791), (24244, 36442035), (24255, 36425508), (24795, 35632212), (25137, 35147420), (25578, 34541430), (25971, 34018740), (26068, 33892155), (26334, 33549810), (26460, 33390049), (26796, 32971365), (26999, 32723460), (27405, 32238668), (27545, 32074812), (27930, 31632678), (28215, 31313156), (28332, 31183845), (28420, 31087287), (28710, 30773274), (29106, 30354590), (29260, 30194829), (29754, 29693510), (29841, 29606940), (29906, 29542590), (30305, 29153628), (30723, 28756980), (30870, 28620042), (31262, 28261170), (32340, 27319131), (32585, 27113724), (33054, 26729010), (33060, 26724159), (33495, 26377092), (33516, 26360565), (33957, 26018220), (34452, 25644395), (34628, 25514055), (34713, 25451580), (35415, 24947076), (35910, 24603194), (36366, 24294690), (36540, 24179001), (37044, 23850035), (37620, 23484867), (37730, 23416398), (38367, 23027620), (38563, 22910580), (38570, 22906422), (39102, 22594770), (39501, 22366540), (39788, 22205205), (40194, 21980910), (40964, 21567735), (41580, 21248213), (41895, 21088452), (42427, 20824020), (42498, 20789230), (42630, 20724858), (43065, 20515516), (43285, 20411244), (43890, 20129886), (44660, 19782819), (44859, 19695060), (45276, 19513665), (45646, 19355490), (46284, 19088685), (46305, 19080028), (46893, 18840780), (47220, 18710307), (48510, 18212754), (49581, 17819340), (49590, 17816106), (49735, 17764164), (50274, 17573710), (51156, 17270715), (51205, 17254188), (51942, 17009370), (52668, 16774905), (53998, 16361730), (54549, 16196460), (54810, 16119334), (55090, 16037406), (55860, 15816339), (56430, 15656578), (56595, 15610932), (57420, 15386637), (57855, 15270948), (58212, 15177295), (58653, 15063180), (59508, 14846755), (59682, 14803470), (59812, 14771295), (60291, 14653940), (60599, 14579460), (60610, 14576814), (61446, 14378490), (61740, 14310021), (62524, 14130585), (63945, 13816572), (65170, 13556862), (65835, 13419924), (66108, 13364505), (66990, 13188546), (67914, 13009110), (68469, 12903660), (69426, 12725790), (70830, 12473538), (71687, 12324420), (71820, 12301597), (72732, 12147345), (72765, 12141836), (74385, 11877404), (74765, 11817036), (75460, 11708199), (76734, 11513810), (77126, 11455290), (77140, 11453211), (77913, 11339580), (78155, 11304468), (78204, 11297385), (79002, 11183270), (80388, 10990455), (80997, 10907820), (82635, 10691604), (83790, 10544226), (84854, 10412010), (84996, 10394615), (85260, 10362429), (86130, 10257758), (86570, 10205622), (87780, 10064943), (89523, 9868980), (89718, 9847530), (90915, 9717876), (91292, 9677745), (92169, 9585660), (92610, 9540014), (93786, 9420390), (97020, 9106377), (97755, 9037908), (99162, 8909670), (99180, 8908053), (99470, 8882082), (100485, 8792364), (100548, 8786855), (101871, 8672740), (102410, 8627094), (103884, 8504685), (104139, 8483860), (104671, 8440740), (106245, 8315692), (107996, 8180865), (109098, 8098230), (109417, 8074620), (109620, 8059667), (110180, 8018703), (112860, 7828289), (113190, 7805466), (114115, 7742196), (115689, 7636860), (115710, 7635474), (117306, 7531590), (119364, 7401735), (120582, 7326970), (121198, 7289730), (121220, 7288407), (122892, 7189245), (125685, 7029484), (127281, 6941340), (127890, 6908286), (129855, 6803748), (130340, 6778431), (131670, 6709962), (133980, 6594273), (134577, 6565020), (134995, 6544692), (135828, 6504555), (136938, 6451830), (138852, 6362895), (140679, 6280260), (141660, 6236769), (143374, 6162210), (145530, 6070918), (148743, 5939780), (148770, 5938702), (149205, 5921388), (149530, 5908518), (153468, 5756905), (153615, 5751396), (154252, 5727645), (155826, 5669790), (156310, 5652234), (158004, 5591635), (159761, 5530140), (161994, 5453910), (163647, 5398820), (164483, 5371380), (165270, 5345802), (167580, 5272113), (169708, 5206005), (169785, 5203644), (172260, 5128879), (173140, 5102811), (173565, 5090316), (175959, 5021060), (179046, 4934490), (179436, 4923765), (181797, 4859820), (181830, 4858938), (184338, 4792830), (185220, 4770007), (187572, 4710195), (188993, 4674780), (191835, 4605524), (192815, 4582116), (195510, 4518954), (197505, 4473308), (198324, 4454835), (198940, 4441041), (200970, 4396182), (203742, 4336370), (204820, 4313547), (205407, 4301220), (208278, 4241930), (209342, 4220370), (212135, 4164804), (212490, 4157846), (215061, 4108140), (218196, 4049115), (218834, 4037310), (224295, 3939012), (226380, 3902733), (228230, 3871098), (231378, 3818430), (231420, 3817737), (233739, 3779860), (234465, 3768156), (234612, 3765795), (241164, 3663485), (242396, 3644865), (242991, 3635940), (247905, 3563868), (251053, 3519180), (251370, 3514742), (254562, 3470670), (255780, 3454143), (259710, 3401874), (263340, 3354981), (268569, 3289660), (269154, 3282510), (269941, 3272940), (269990, 3272346), (272745, 3239292), (273876, 3225915), (276507, 3195220), (281358, 3140130), (286748, 3081105), (291060, 3035459), (293265, 3012636), (296989, 2974860), (297486, 2969890), (297540, 2969351), (298410, 2960694), (299060, 2954259), (301455, 2930788), (302995, 2915892), (307230, 2875698), (311652, 2834895), (312620, 2826117), (314013, 2813580), (319522, 2765070), (323988, 2726955), (327294, 2699410), (328251, 2691540), (328966, 2685690), (330540, 2672901), (339570, 2601822), (342345, 2580732), (347067, 2545620), (347130, 2545158), (351918, 2510530), (358092, 2467245), (358435, 2464884), (363594, 2429910), (363660, 2429469), (368676, 2396415), (377986, 2337390), (381843, 2313780), (383670, 2302762), (385630, 2291058), (389565, 2267916), (391020, 2259477), (395010, 2236654), (401940, 2198091), (403731, 2188340), (404985, 2181564), (407484, 2168185), (410814, 2150610), (416556, 2120965), (418684, 2110185), (422037, 2093420), (424193, 2082780), (424270, 2082402), (424980, 2078923), (430122, 2054070), (433637, 2037420), (437668, 2018655), (447615, 1973796), (448590, 1969506), (456460, 1935549), (460845, 1917132), (462756, 1909215), (467478, 1889930), (468930, 1884078), (479283, 1843380), (485982, 1817970), (493449, 1790460), (495810, 1781934), (502106, 1759590), (502740, 1757371), (509124, 1735335), (509355, 1734548), (519420, 1700937), (520695, 1696772), (523355, 1688148), (537138, 1644830), (538308, 1641255), (539882, 1636470), (539980, 1636173), (545391, 1619940), (545490, 1619646), (547085, 1614924), (553014, 1597610), (562716, 1570065), (566979, 1558260), (578445, 1527372), (586530, 1506318), (593978, 1487430), (594972, 1484945), (596820, 1480347), (602910, 1465394), (605990, 1457946), (614460, 1437849), (616221, 1433740), (628026, 1406790), (636405, 1388268), (639044, 1382535), (645183, 1369380), (654588, 1349705), (656502, 1345770), (657932, 1342845), (672885, 1313004), (679140, 1300911), (684690, 1290366), (694134, 1272810), (694260, 1272579), (703395, 1256052), (703836, 1255265), (716870, 1232442), (727188, 1214955), (728973, 1211980), (732697, 1205820), (743715, 1187956), (753159, 1173060), (755972, 1168695), (763686, 1156890), (767340, 1151381), (771260, 1145529), (779130, 1133958), (790020, 1118327), (798805, 1106028), (807462, 1094170), (809823, 1090980), (809970, 1090782), (818235, 1079764), (821628, 1075305), (822415, 1074276), (844074, 1046710), (848386, 1041390), (848540, 1041201), (860244, 1027035), (867274, 1018710), (879795, 1004212), (890967, 991620), (895230, 986898), (897180, 984753), (908985, 971964), (921690, 958566), (934956, 944965), (937860, 942039)]