4123540420272

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1\times {\mathrm{313}}^1$

素因数の和:539

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 36, 39, 41, 42, 48, 49, 52, 56, 62, 63, 72, 78, 82, 84, 91, 93, 98, 104, 112, 113, 117, 123, 124, 126, 144, 147, 156, 164, 168, 182, 186, 196, 208, 217, 226, 234, 246, 248, 252, 273, 279, 287, 294, 312, 313, 328, 336, 339, 364, 369, 372, 392, 403, 434, 441, 452, 468, 492, 496, 504, 533, 546, 558, 574, 588, 624, 626, 637, 651, 656, 678, 728, 738, 744, 784, 791, 806, 819, 861, 868, 882, 904, 936, 939, 984, 1008, 1017, 1066, 1092, 1116, 1148, 1176, 1209, 1252, 1271, 1274, 1302, 1356, 1456, 1469, 1476, 1488, 1519, 1582, 1599, 1612, 1638, 1722, 1736, 1764, 1808, 1872, 1878, 1911, 1953, 1968, 2009, 2034, 2132, 2184, 2191, 2232, 2296, 2352, 2373, 2418, 2504, 2542, 2548, 2583, 2604, 2712, 2817, 2821, 2938, 2952, 3038, 3164, 3198, 3224, 3276, 3444, 3472, 3503, 3528, 3627, 3731, 3756, 3813, 3822, 3906, 4018, 4068, 4069, 4264, 4368, 4382, 4407, 4464, 4557, 4592, 4633, 4746, 4797, 4836, 5008, 5084, 5096, 5166, 5208, 5424, 5537, 5634, 5642, 5733, 5876, 5904, 6027, 6076, 6328, 6396, 6448, 6552, 6573, 6888, 7006, 7056, 7119, 7254, 7462, 7512, 7626, 7644, 7812, 8036, 8136, 8138, 8463, 8528, 8764, 8814, 8897, 9114, 9266, 9492, 9594, 9672, 9703, 10168, 10192, 10283, 10332, 10416, 10509, 11074, 11193, 11268, 11284, 11439, 11466, 11752, 12054, 12152, 12207, 12656, 12792, 12833, 13104, 13146, 13221, 13671, 13776, 13899, 14012, 14238, 14508, 14924, 15024, 15252, 15288, 15337, 15624, 16072, 16272, 16276, 16523, 16611, 16926, 17528, 17628, 17794, 18081, 18228, 18532, 18984, 19188, 19344, 19406, 19719, 19747, 20336, 20566, 20664, 21018, 22148, 22386, 22536, 22568, 22878, 22932, 23504, 24108, 24304, 24414, 24521, 25389, 25584, 25666, 26117, 26292, 26442, 26691, 27342, 27798, 28024, 28476, 28483, 29016, 29109, 29848, 30504, 30576, 30674, 30849, 31248, 31527, 32144, 32431, 32552, 33046, 33222, 33579, 33852, 35056, 35256, 35369, 35588, 36162, 36456, 36621, 37064, 37968, 38376, 38499, 38812, 39438, 39494, 41132, 41328, 41697, 42036, 44296, 44772, 45072, 45136, 45539, 45756, 45864, 46011, 48216, 48828, 49042, 49569, 49833, 50778, 51332, 52234, 52584, 52884, 53382, 54684, 55596, 56048, 56952, 56966, 58032, 58218, 59241, 59696, 60229, 61008, 61348, 61698, 62279, 63054, 64862, 65104, 66092, 66444, 67158, 67704, 67921, 70512, 70738, 71176, 71981, 72324, 72912, 73242, 73563, 74128, 76752, 76998, 77624, 78351, 78876, 78988, 80073, 82264, 83394, 84072, 85449, 87327, 88592, 89544, 89831, 91078, 91512, 91728, 92022, 92547, 96432, 97293, 97656, 98084, 99138, 99666, 101556, 102664, 104468, 105168, 105768, 106107, 106764, 109368, 111192, 113904, 113932, 115497, 115661, 116436, 118482, 120458, 122696, 123396, 124558, 126108, 126139, 129724, 132184, 132888, 134316, 135408, 135842, 136617, 138033, 141476, 142352, 143623, 143962, 144648, 146484, 147126, 148707, 153996, 155248, 156702, 157752, 157976, 160146, 164528, 166788, 166829, 168144, 170898, 171647, 174654, 177723, 179088, 179662, 180687, 182156, 183024, 184044, 185094, 186837, 194586, 195312, 196168, 198276, 199332, 199381, 203112, 203763, 205328, 208936, 211536, 212214, 213528, 215943, 218736, 220689, 222384, 227017, 227864, 230994, 231322, 232872, 235053, 236964, 240916, 245392, 246792, 247583, 249116, 252216, 252278, 256347, 259448, 264368, 265776, 268632, 269493, 271684, 273234, 276066, 282952, 287246, 287924, 289296, 291879, 292968, 294252, 297414, 307992, 313404, 315504, 315952, 318321, 318773, 320292, 333576, 333658, 341796, 343294, 346983, 349308, 355446, 359324, 361374, 364312, 368088, 370188, 373674, 378417, 389172, 392336, 396552, 397823, 398664, 398762, 406224, 407526, 409851, 417872, 421603, 424428, 427056, 430869, 431886, 441378, 454034, 455728, 459797, 461988, 462644, 465744, 470106, 473928, 475447, 481832, 493584, 495166, 498232, 500487, 504432, 504556, 512694, 514941, 518896, 537264, 538986, 542061, 543368, 546468, 552132, 560511, 565904, 574492, 575848, 583758, 585936, 588504, 594828, 598143, 611289, 615984, 626808, 628817, 636642, 637546, 640584, 647829, 667152, 667316, 681051, 683592, 686588, 693966, 698616, 710892, 718648, 722748, 728624, 736176, 740376, 742749, 747348, 756834, 778344, 793104, 795646, 797328, 797524, 808479, 809627, 815052, 819702, 843206, 848856, 861738, 863772, 882756, 882973, 908068, 919594, 923976, 925288, 940212, 947856, 950894, 956319, 963664, 990332, 996464, 1000974, 1005361, 1009112, 1025388, 1029882, 1040949, 1077972, 1084122, 1086736, 1092936, 1096439, 1104264, 1121022, 1135251, 1148984, 1151696, 1167516, 1167803, 1177008, 1189656, 1193469, 1196286, 1222578, 1253616, 1257634, 1264809, 1273284, 1275092, 1281168, 1292607, 1295658, 1334632, 1362102, 1367184, 1373176, 1379391, 1387932, 1397232, 1421784, 1426341, 1437296, 1445496, 1450129, 1480752, 1485498, 1494696, 1501461, 1513668, 1544823, 1556688, 1591292, 1595048, 1616958, 1619254, 1630104, 1639404, 1686412, 1697712, 1723476, 1727544, 1733081, 1765512, 1765946, 1794429, 1816136, 1839188, 1847952, 1850576, 1867099, 1880424, 1886451, 1901788, 1912638, 1980664, 2001948, 2010722, 2018224, 2043153, 2050776, 2059764, 2081898, 2155944, 2168244, 2185872, 2192878, 2208528, 2228247, 2231411, 2242044, 2270502, 2297968, 2335032, 2335606, 2379312, 2386938, 2392572, 2428881, 2445156, 2515268, 2529618, 2546568, 2550184, 2585214, 2591316, 2648919, 2669264, 2724204, 2746352, 2758782, 2775864, 2784761, 2843568, 2852682, 2868957, 2890992, 2900258, 2951221, 2970996, 2989392, 3002922, 3016083, 3027336, 3089646, 3182584, 3190096, 3218579, 3233916, 3238508, 3260208, 3278808, 3289317, 3372824, 3446952, 3455088, 3466162, 3503409, 3531024, 3531892, 3580407, 3588858, 3632272, 3678376, 3734198, 3760848, 3772902, 3794427, 3803576, 3825276, 3961328, 4003896, 4021444, 4086306, 4101552, 4119528, 4138173, 4163796, 4279023, 4311888, 4336488, 4350387, 4385756, 4456494, 4462822, 4484088, 4541004, 4670064, 4671212, 4773876, 4785144, 4857762, 4890312, 5030536, 5059236, 5093136, 5100368, 5170428, 5171699, 5182632, 5199243, 5297838, 5448408, 5517564, 5551728, 5569522, 5601297, 5659353, 5705364, 5737914, 5800516, 5902442, 5941992, 6005844, 6032166, 6054672, 6179292, 6180811, 6365168, 6437158, 6467832, 6477016, 6557616, 6578634, 6694233, 6745648, 6893904, 6932324, 7006818, 7037527, 7063784, 7160814, 7177716, 7286643, 7356752, 7468396, 7545804, 7588854, 7607152, 7650552, 7675073, 7946757, 8007792, 8042888, 8172612, 8174621, 8239056, 8276346, 8327592, 8354283, 8558046, 8672976, 8700774, 8771512, 8853663, 8912988, 8925644, 8968176, 9048249, 9082008, 9342424, 9547752, 9570288, 9655737, 9715524, 9780624, 9867951, 10061072, 10118472, 10150903, 10340856, 10343398, 10365264, 10398486, 10510227, 10595676, 10896816, 11035128, 11139044, 11202594, 11318706, 11410728, 11475828, 11601032, 11804884, 11883984, 12011688, 12064332, 12358584, 12361622, 12874316, 12935664, 12954032, 13051161, 13069693, 13157268, 13388466, 13864648, 14013636, 14075054, 14127568, 14253707, 14321628, 14355432, 14573286, 14936792, 15091608, 15177708, 15301104, 15350146, 15515097, 15597729, 15893514, 16085776, 16345224, 16349242, 16552692, 16655184, 16708566, 16803891, 17116092, 17401548, 17543024, 17707326, 17825976, 17851288, 18096498, 18164016, 18542433, 18684848, 18851677, 19095504, 19311474, 19431048, 19493327, 19735902, 20082699, 20236944, 20301806, 20681712, 20686796, 20796972, 21020454, 21112581, 21191352, 22070256, 22278088, 22405188, 22530053, 22637412, 22821456, 22951656, 23025219, 23202064, 23609768, 24023376, 24128664, 24523863, 24717168, 24723244, 25062849, 25748632, 26102322, 26139386, 26314536, 26560989, 26776932, 27729296, 28027272, 28150108, 28507414, 28643256, 28710864, 28967211, 29146572, 29873584, 30183216, 30355416, 30452709, 30700292, 31030194, 31195458, 31787028, 32690448, 32698484, 33105384, 33417132, 33607782, 34232184, 34803096, 35414652, 35651952, 35702576, 36192996, 36201893, 37084866, 37703354, 38622948, 38862096, 38986654, 39209079, 39471804, 40165398, 40603612, 41373592, 41593944, 42040908, 42225162, 42382704, 42761121, 44556176, 44810376, 44953999, 45060106, 45274824, 45903312, 46050438, 46545291, 47219536, 48257328, 49047726, 49446488, 50125698, 51497264, 52204644, 52278772, 52629072, 53121978, 53553864, 53725511, 55627299, 56054544, 56300216, 56555031, 57014828, 57286512, 57934422, 58293144, 58479981, 60710832, 60905418, 61400584, 62060388, 62390916, 63337743, 63574056, 65396968, 66210768, 66834264, 67215564, 67590159, 68464368, 69075657, 69606192, 70829304, 71056321, 72385992, 72403786, 73571589, 74169732, 75406708, 77245896, 77973308, 78418158, 78943608, 80330796, 81207224, 82747184, 83187888, 84081816, 84450324, 85522242, 89620752, 89907998, 90120212, 90549648, 91358127, 91487851, 92100876, 93090582, 98095452, 98892976, 99775949, 100251396, 104409288, 104557544, 106243956, 107107728, 107451022, 108605679, 111254598, 112600432, 113110062, 114029656, 115868844, 116586288, 116959962, 117627237, 121810836, 122801168, 124120776, 124781832, 126675486, 127148112, 128283363, 130793936, 131961739, 133668528, 134431128, 134861997, 135180318, 138151314, 141658608, 142112642, 144771984, 144807572, 147143178, 148339464, 150813416, 154491792, 155946616, 156836316, 157887216, 160661592, 161176533, 162414448, 168163632, 168900648, 169665093, 171044484, 175439943, 179815996, 180240424, 182716254, 182975702, 184201752, 186181164, 196190904, 199551898, 200502792, 202770477, 208818576, 209115088, 212487912, 213168963, 214902044, 217211358, 222509196, 226220124, 228059312, 231737688, 233919924, 235254474, 243621672, 248241552, 249563664, 253350972, 253413251, 256566726, 263923478, 268862256, 269723994, 270360636, 274463553, 276302628, 284225284, 289615144, 294286356, 296678928, 299327847, 301626832, 311893232, 313672632, 314677993, 321323184, 322353066, 325817037, 337801296, 339330186, 342088968, 350879886, 359631992, 360480848, 365432508, 365951404, 368403504, 372362328, 392381808, 395885217, 399103796, 401005584, 404585991, 405540954, 424975824, 426337926, 429804088, 434422716, 445018392, 452440248, 463475376, 467839848, 470508948, 483529599, 487243344, 506701944, 506826502, 513133452, 527846956, 539447988, 540721272, 548927106, 552605256, 568450568, 579230288, 584401987, 588572712, 598655694, 627345264, 629355986, 639506889, 644706132, 651634074, 678660372, 684177936, 698431643, 701759772, 719263984, 730865016, 731902808, 744724656, 760239753, 791770434, 798207592, 809171982, 811081908, 823390659, 852675852, 859608176, 868845432, 890036784, 897983541, 904880496, 923732173, 935679696, 941017896, 944033979, 967059198, 1013403888, 1013653004, 1026266904, 1055693912, 1078895976, 1081442544, 1097854212, 1105210512, 1136901136, 1168803974, 1177145424, 1187655651, 1197311388, 1258711972, 1279013778, 1289412264, 1303268148, 1357320744, 1396863286, 1403519544, 1461730032, 1463805616, 1520479506, 1583540868, 1596415184, 1618343964, 1622163816, 1646781318, 1705351704, 1737690864, 1753205961, 1795967082, 1847464346, 1882035792, 1888067958, 1934118396, 2027306008, 2052533808, 2095294929, 2111387824, 2157791952, 2195708424, 2202745951, 2280719259, 2337607948, 2375311302, 2394622776, 2517423944, 2558027556, 2578824528, 2606536296, 2714641488, 2771196519, 2793726572, 2807039088, 2832101937, 3040959012, 3167081736, 3236687928, 3244327632, 3293562636, 3410703408, 3506411922, 3591934164, 3694928692, 3776135916, 3868236792, 4054612016, 4090813909, 4190589858, 4391416848, 4405491902, 4561438518, 4675215896, 4750622604, 4789245552, 5034847888, 5116055112, 5213072592, 5259617883, 5542393038, 5587453144, 5664203874, 6081918024, 6285884787, 6334163472, 6473375856, 6587125272, 6608237853, 7012823844, 7183868328, 7389857384, 7552271832, 7736473584, 8181627818, 8313589557, 8381179716, 8810983804, 9122877036, 9350431792, 9501245208, 10232110224, 10519235766, 11084786076, 11174906288, 11328407748, 12163836048, 12272441727, 12571769574, 13174250544, 13216475706, 14025647688, 14367736656, 14779714768, 15104543664, 16363255636, 16627179114, 16762359432, 17621967608, 18245754072, 19002490416, 19824713559, 21038471532, 22169572152, 22656815496, 24544883454, 25143539148, 26432951412, 28051295376, 28635697363, 32726511272, 33254358228, 33524718864, 35243935216, 36491508144, 36817325181, 39649427118, 42076943064, 44339144304, 45313630992, 49089766908, 50287078296, 52865902824, 57271394726, 65453022544, 66508716456, 73634650362, 79298854236, 84153886128, 85907092089, 98179533816, 100574156592, 105731805648, 114542789452, 133017432912, 147269300724, 158597708472, 171814184178, 196359067632, 229085578904, 257721276267, 294538601448, 317195416944, 343628368356, 458171157808, 515442552534, 589077202896, 687256736712, 1030885105068, 1374513473424, 2061770210136, 4123540420272]

約数ペア:

[(1, 4123540420272), (2, 2061770210136), (3, 1374513473424), (4, 1030885105068), (6, 687256736712), (7, 589077202896), (8, 515442552534), (9, 458171157808), (12, 343628368356), (13, 317195416944), (14, 294538601448), (16, 257721276267), (18, 229085578904), (21, 196359067632), (24, 171814184178), (26, 158597708472), (28, 147269300724), (31, 133017432912), (36, 114542789452), (39, 105731805648), (41, 100574156592), (42, 98179533816), (48, 85907092089), (49, 84153886128), (52, 79298854236), (56, 73634650362), (62, 66508716456), (63, 65453022544), (72, 57271394726), (78, 52865902824), (82, 50287078296), (84, 49089766908), (91, 45313630992), (93, 44339144304), (98, 42076943064), (104, 39649427118), (112, 36817325181), (113, 36491508144), (117, 35243935216), (123, 33524718864), (124, 33254358228), (126, 32726511272), (144, 28635697363), (147, 28051295376), (156, 26432951412), (164, 25143539148), (168, 24544883454), (182, 22656815496), (186, 22169572152), (196, 21038471532), (208, 19824713559), (217, 19002490416), (226, 18245754072), (234, 17621967608), (246, 16762359432), (248, 16627179114), (252, 16363255636), (273, 15104543664), (279, 14779714768), (287, 14367736656), (294, 14025647688), (312, 13216475706), (313, 13174250544), (328, 12571769574), (336, 12272441727), (339, 12163836048), (364, 11328407748), (369, 11174906288), (372, 11084786076), (392, 10519235766), (403, 10232110224), (434, 9501245208), (441, 9350431792), (452, 9122877036), (468, 8810983804), (492, 8381179716), (496, 8313589557), (504, 8181627818), (533, 7736473584), (546, 7552271832), (558, 7389857384), (574, 7183868328), (588, 7012823844), (624, 6608237853), (626, 6587125272), (637, 6473375856), (651, 6334163472), (656, 6285884787), (678, 6081918024), (728, 5664203874), (738, 5587453144), (744, 5542393038), (784, 5259617883), (791, 5213072592), (806, 5116055112), (819, 5034847888), (861, 4789245552), (868, 4750622604), (882, 4675215896), (904, 4561438518), (936, 4405491902), (939, 4391416848), (984, 4190589858), (1008, 4090813909), (1017, 4054612016), (1066, 3868236792), (1092, 3776135916), (1116, 3694928692), (1148, 3591934164), (1176, 3506411922), (1209, 3410703408), (1252, 3293562636), (1271, 3244327632), (1274, 3236687928), (1302, 3167081736), (1356, 3040959012), (1456, 2832101937), (1469, 2807039088), (1476, 2793726572), (1488, 2771196519), (1519, 2714641488), (1582, 2606536296), (1599, 2578824528), (1612, 2558027556), (1638, 2517423944), (1722, 2394622776), (1736, 2375311302), (1764, 2337607948), (1808, 2280719259), (1872, 2202745951), (1878, 2195708424), (1911, 2157791952), (1953, 2111387824), (1968, 2095294929), (2009, 2052533808), (2034, 2027306008), (2132, 1934118396), (2184, 1888067958), (2191, 1882035792), (2232, 1847464346), (2296, 1795967082), (2352, 1753205961), (2373, 1737690864), (2418, 1705351704), (2504, 1646781318), (2542, 1622163816), (2548, 1618343964), (2583, 1596415184), (2604, 1583540868), (2712, 1520479506), (2817, 1463805616), (2821, 1461730032), (2938, 1403519544), (2952, 1396863286), (3038, 1357320744), (3164, 1303268148), (3198, 1289412264), (3224, 1279013778), (3276, 1258711972), (3444, 1197311388), (3472, 1187655651), (3503, 1177145424), (3528, 1168803974), (3627, 1136901136), (3731, 1105210512), (3756, 1097854212), (3813, 1081442544), (3822, 1078895976), (3906, 1055693912), (4018, 1026266904), (4068, 1013653004), (4069, 1013403888), (4264, 967059198), (4368, 944033979), (4382, 941017896), (4407, 935679696), (4464, 923732173), (4557, 904880496), (4592, 897983541), (4633, 890036784), (4746, 868845432), (4797, 859608176), (4836, 852675852), (5008, 823390659), (5084, 811081908), (5096, 809171982), (5166, 798207592), (5208, 791770434), (5424, 760239753), (5537, 744724656), (5634, 731902808), (5642, 730865016), (5733, 719263984), (5876, 701759772), (5904, 698431643), (6027, 684177936), (6076, 678660372), (6328, 651634074), (6396, 644706132), (6448, 639506889), (6552, 629355986), (6573, 627345264), (6888, 598655694), (7006, 588572712), (7056, 584401987), (7119, 579230288), (7254, 568450568), (7462, 552605256), (7512, 548927106), (7626, 540721272), (7644, 539447988), (7812, 527846956), (8036, 513133452), (8136, 506826502), (8138, 506701944), (8463, 487243344), (8528, 483529599), (8764, 470508948), (8814, 467839848), (8897, 463475376), (9114, 452440248), (9266, 445018392), (9492, 434422716), (9594, 429804088), (9672, 426337926), (9703, 424975824), (10168, 405540954), (10192, 404585991), (10283, 401005584), (10332, 399103796), (10416, 395885217), (10509, 392381808), (11074, 372362328), (11193, 368403504), (11268, 365951404), (11284, 365432508), (11439, 360480848), (11466, 359631992), (11752, 350879886), (12054, 342088968), (12152, 339330186), (12207, 337801296), (12656, 325817037), (12792, 322353066), (12833, 321323184), (13104, 314677993), (13146, 313672632), (13221, 311893232), (13671, 301626832), (13776, 299327847), (13899, 296678928), (14012, 294286356), (14238, 289615144), (14508, 284225284), (14924, 276302628), (15024, 274463553), (15252, 270360636), (15288, 269723994), (15337, 268862256), (15624, 263923478), (16072, 256566726), (16272, 253413251), (16276, 253350972), (16523, 249563664), (16611, 248241552), (16926, 243621672), (17528, 235254474), (17628, 233919924), (17794, 231737688), (18081, 228059312), (18228, 226220124), (18532, 222509196), (18984, 217211358), (19188, 214902044), (19344, 213168963), (19406, 212487912), (19719, 209115088), (19747, 208818576), (20336, 202770477), (20566, 200502792), (20664, 199551898), (21018, 196190904), (22148, 186181164), (22386, 184201752), (22536, 182975702), (22568, 182716254), (22878, 180240424), (22932, 179815996), (23504, 175439943), (24108, 171044484), (24304, 169665093), (24414, 168900648), (24521, 168163632), (25389, 162414448), (25584, 161176533), (25666, 160661592), (26117, 157887216), (26292, 156836316), (26442, 155946616), (26691, 154491792), (27342, 150813416), (27798, 148339464), (28024, 147143178), (28476, 144807572), (28483, 144771984), (29016, 142112642), (29109, 141658608), (29848, 138151314), (30504, 135180318), (30576, 134861997), (30674, 134431128), (30849, 133668528), (31248, 131961739), (31527, 130793936), (32144, 128283363), (32431, 127148112), (32552, 126675486), (33046, 124781832), (33222, 124120776), (33579, 122801168), (33852, 121810836), (35056, 117627237), (35256, 116959962), (35369, 116586288), (35588, 115868844), (36162, 114029656), (36456, 113110062), (36621, 112600432), (37064, 111254598), (37968, 108605679), (38376, 107451022), (38499, 107107728), (38812, 106243956), (39438, 104557544), (39494, 104409288), (41132, 100251396), (41328, 99775949), (41697, 98892976), (42036, 98095452), (44296, 93090582), (44772, 92100876), (45072, 91487851), (45136, 91358127), (45539, 90549648), (45756, 90120212), (45864, 89907998), (46011, 89620752), (48216, 85522242), (48828, 84450324), (49042, 84081816), (49569, 83187888), (49833, 82747184), (50778, 81207224), (51332, 80330796), (52234, 78943608), (52584, 78418158), (52884, 77973308), (53382, 77245896), (54684, 75406708), (55596, 74169732), (56048, 73571589), (56952, 72403786), (56966, 72385992), (58032, 71056321), (58218, 70829304), (59241, 69606192), (59696, 69075657), (60229, 68464368), (61008, 67590159), (61348, 67215564), (61698, 66834264), (62279, 66210768), (63054, 65396968), (64862, 63574056), (65104, 63337743), (66092, 62390916), (66444, 62060388), (67158, 61400584), (67704, 60905418), (67921, 60710832), (70512, 58479981), (70738, 58293144), (71176, 57934422), (71981, 57286512), (72324, 57014828), (72912, 56555031), (73242, 56300216), (73563, 56054544), (74128, 55627299), (76752, 53725511), (76998, 53553864), (77624, 53121978), (78351, 52629072), (78876, 52278772), (78988, 52204644), (80073, 51497264), (82264, 50125698), (83394, 49446488), (84072, 49047726), (85449, 48257328), (87327, 47219536), (88592, 46545291), (89544, 46050438), (89831, 45903312), (91078, 45274824), (91512, 45060106), (91728, 44953999), (92022, 44810376), (92547, 44556176), (96432, 42761121), (97293, 42382704), (97656, 42225162), (98084, 42040908), (99138, 41593944), (99666, 41373592), (101556, 40603612), (102664, 40165398), (104468, 39471804), (105168, 39209079), (105768, 38986654), (106107, 38862096), (106764, 38622948), (109368, 37703354), (111192, 37084866), (113904, 36201893), (113932, 36192996), (115497, 35702576), (115661, 35651952), (116436, 35414652), (118482, 34803096), (120458, 34232184), (122696, 33607782), (123396, 33417132), (124558, 33105384), (126108, 32698484), (126139, 32690448), (129724, 31787028), (132184, 31195458), (132888, 31030194), (134316, 30700292), (135408, 30452709), (135842, 30355416), (136617, 30183216), (138033, 29873584), (141476, 29146572), (142352, 28967211), (143623, 28710864), (143962, 28643256), (144648, 28507414), (146484, 28150108), (147126, 28027272), (148707, 27729296), (153996, 26776932), (155248, 26560989), (156702, 26314536), (157752, 26139386), (157976, 26102322), (160146, 25748632), (164528, 25062849), (166788, 24723244), (166829, 24717168), (168144, 24523863), (170898, 24128664), (171647, 24023376), (174654, 23609768), (177723, 23202064), (179088, 23025219), (179662, 22951656), (180687, 22821456), (182156, 22637412), (183024, 22530053), (184044, 22405188), (185094, 22278088), (186837, 22070256), (194586, 21191352), (195312, 21112581), (196168, 21020454), (198276, 20796972), (199332, 20686796), (199381, 20681712), (203112, 20301806), (203763, 20236944), (205328, 20082699), (208936, 19735902), (211536, 19493327), (212214, 19431048), (213528, 19311474), (215943, 19095504), (218736, 18851677), (220689, 18684848), (222384, 18542433), (227017, 18164016), (227864, 18096498), (230994, 17851288), (231322, 17825976), (232872, 17707326), (235053, 17543024), (236964, 17401548), (240916, 17116092), (245392, 16803891), (246792, 16708566), (247583, 16655184), (249116, 16552692), (252216, 16349242), (252278, 16345224), (256347, 16085776), (259448, 15893514), (264368, 15597729), (265776, 15515097), (268632, 15350146), (269493, 15301104), (271684, 15177708), (273234, 15091608), (276066, 14936792), (282952, 14573286), (287246, 14355432), (287924, 14321628), (289296, 14253707), (291879, 14127568), (292968, 14075054), (294252, 14013636), (297414, 13864648), (307992, 13388466), (313404, 13157268), (315504, 13069693), (315952, 13051161), (318321, 12954032), (318773, 12935664), (320292, 12874316), (333576, 12361622), (333658, 12358584), (341796, 12064332), (343294, 12011688), (346983, 11883984), (349308, 11804884), (355446, 11601032), (359324, 11475828), (361374, 11410728), (364312, 11318706), (368088, 11202594), (370188, 11139044), (373674, 11035128), (378417, 10896816), (389172, 10595676), (392336, 10510227), (396552, 10398486), (397823, 10365264), (398664, 10343398), (398762, 10340856), (406224, 10150903), (407526, 10118472), (409851, 10061072), (417872, 9867951), (421603, 9780624), (424428, 9715524), (427056, 9655737), (430869, 9570288), (431886, 9547752), (441378, 9342424), (454034, 9082008), (455728, 9048249), (459797, 8968176), (461988, 8925644), (462644, 8912988), (465744, 8853663), (470106, 8771512), (473928, 8700774), (475447, 8672976), (481832, 8558046), (493584, 8354283), (495166, 8327592), (498232, 8276346), (500487, 8239056), (504432, 8174621), (504556, 8172612), (512694, 8042888), (514941, 8007792), (518896, 7946757), (537264, 7675073), (538986, 7650552), (542061, 7607152), (543368, 7588854), (546468, 7545804), (552132, 7468396), (560511, 7356752), (565904, 7286643), (574492, 7177716), (575848, 7160814), (583758, 7063784), (585936, 7037527), (588504, 7006818), (594828, 6932324), (598143, 6893904), (611289, 6745648), (615984, 6694233), (626808, 6578634), (628817, 6557616), (636642, 6477016), (637546, 6467832), (640584, 6437158), (647829, 6365168), (667152, 6180811), (667316, 6179292), (681051, 6054672), (683592, 6032166), (686588, 6005844), (693966, 5941992), (698616, 5902442), (710892, 5800516), (718648, 5737914), (722748, 5705364), (728624, 5659353), (736176, 5601297), (740376, 5569522), (742749, 5551728), (747348, 5517564), (756834, 5448408), (778344, 5297838), (793104, 5199243), (795646, 5182632), (797328, 5171699), (797524, 5170428), (808479, 5100368), (809627, 5093136), (815052, 5059236), (819702, 5030536), (843206, 4890312), (848856, 4857762), (861738, 4785144), (863772, 4773876), (882756, 4671212), (882973, 4670064), (908068, 4541004), (919594, 4484088), (923976, 4462822), (925288, 4456494), (940212, 4385756), (947856, 4350387), (950894, 4336488), (956319, 4311888), (963664, 4279023), (990332, 4163796), (996464, 4138173), (1000974, 4119528), (1005361, 4101552), (1009112, 4086306), (1025388, 4021444), (1029882, 4003896), (1040949, 3961328), (1077972, 3825276), (1084122, 3803576), (1086736, 3794427), (1092936, 3772902), (1096439, 3760848), (1104264, 3734198), (1121022, 3678376), (1135251, 3632272), (1148984, 3588858), (1151696, 3580407), (1167516, 3531892), (1167803, 3531024), (1177008, 3503409), (1189656, 3466162), (1193469, 3455088), (1196286, 3446952), (1222578, 3372824), (1253616, 3289317), (1257634, 3278808), (1264809, 3260208), (1273284, 3238508), (1275092, 3233916), (1281168, 3218579), (1292607, 3190096), (1295658, 3182584), (1334632, 3089646), (1362102, 3027336), (1367184, 3016083), (1373176, 3002922), (1379391, 2989392), (1387932, 2970996), (1397232, 2951221), (1421784, 2900258), (1426341, 2890992), (1437296, 2868957), (1445496, 2852682), (1450129, 2843568), (1480752, 2784761), (1485498, 2775864), (1494696, 2758782), (1501461, 2746352), (1513668, 2724204), (1544823, 2669264), (1556688, 2648919), (1591292, 2591316), (1595048, 2585214), (1616958, 2550184), (1619254, 2546568), (1630104, 2529618), (1639404, 2515268), (1686412, 2445156), (1697712, 2428881), (1723476, 2392572), (1727544, 2386938), (1733081, 2379312), (1765512, 2335606), (1765946, 2335032), (1794429, 2297968), (1816136, 2270502), (1839188, 2242044), (1847952, 2231411), (1850576, 2228247), (1867099, 2208528), (1880424, 2192878), (1886451, 2185872), (1901788, 2168244), (1912638, 2155944), (1980664, 2081898), (2001948, 2059764), (2010722, 2050776), (2018224, 2043153)]