156054651984

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 33, 36, 38, 41, 42, 44, 48, 49, 56, 57, 58, 63, 66, 72, 76, 77, 82, 84, 87, 88, 89, 98, 99, 112, 114, 116, 123, 126, 132, 133, 144, 147, 152, 154, 164, 168, 171, 174, 176, 178, 196, 198, 203, 209, 228, 231, 232, 246, 252, 261, 264, 266, 267, 287, 294, 304, 308, 319, 328, 336, 342, 348, 356, 369, 392, 396, 399, 406, 418, 441, 451, 456, 462, 464, 492, 504, 522, 528, 532, 534, 539, 551, 574, 588, 609, 616, 623, 627, 638, 656, 684, 693, 696, 712, 738, 779, 784, 792, 798, 801, 812, 836, 861, 882, 902, 912, 924, 931, 957, 979, 984, 1008, 1044, 1064, 1068, 1078, 1102, 1148, 1176, 1189, 1197, 1218, 1232, 1246, 1254, 1276, 1353, 1368, 1386, 1392, 1421, 1424, 1463, 1476, 1558, 1584, 1596, 1602, 1617, 1624, 1653, 1672, 1691, 1722, 1764, 1804, 1827, 1848, 1862, 1869, 1881, 1914, 1958, 1968, 2009, 2088, 2128, 2136, 2156, 2204, 2233, 2296, 2337, 2352, 2378, 2394, 2436, 2492, 2508, 2552, 2581, 2583, 2706, 2736, 2772, 2793, 2842, 2871, 2926, 2937, 2952, 3116, 3157, 3192, 3204, 3234, 3248, 3306, 3344, 3382, 3444, 3528, 3567, 3608, 3649, 3654, 3696, 3724, 3738, 3762, 3828, 3857, 3916, 4018, 4059, 4176, 4263, 4272, 4312, 4361, 4389, 4408, 4466, 4592, 4674, 4756, 4788, 4851, 4872, 4959, 4984, 5016, 5073, 5104, 5162, 5166, 5412, 5453, 5544, 5586, 5607, 5684, 5742, 5852, 5874, 5904, 6027, 6061, 6232, 6314, 6384, 6408, 6468, 6612, 6699, 6764, 6853, 6888, 7011, 7056, 7134, 7216, 7298, 7308, 7448, 7476, 7524, 7656, 7714, 7743, 7832, 8036, 8118, 8323, 8379, 8526, 8569, 8624, 8722, 8778, 8811, 8816, 8932, 9348, 9471, 9512, 9576, 9702, 9744, 9918, 9968, 10032, 10146, 10241, 10324, 10332, 10701, 10824, 10906, 10947, 11088, 11172, 11214, 11368, 11484, 11571, 11704, 11748, 11837, 12054, 12122, 12464, 12628, 12789, 12816, 12936, 13079, 13083, 13167, 13224, 13398, 13528, 13706, 13776, 14022, 14268, 14596, 14616, 14896, 14952, 15048, 15219, 15312, 15428, 15486, 15631, 15664, 16072, 16236, 16359, 16646, 16758, 17052, 17138, 17444, 17556, 17622, 17864, 18067, 18081, 18183, 18601, 18696, 18942, 19024, 19152, 19404, 19836, 20097, 20292, 20482, 20559, 20648, 20664, 21402, 21648, 21812, 21894, 22099, 22344, 22428, 22591, 22736, 22968, 23142, 23229, 23408, 23496, 23674, 24108, 24244, 24969, 25256, 25543, 25578, 25707, 25872, 26158, 26166, 26334, 26448, 26796, 26999, 27056, 27412, 28044, 28391, 28413, 28536, 29192, 29232, 29904, 30096, 30438, 30723, 30856, 30972, 31262, 32144, 32472, 32718, 32841, 33292, 33516, 34104, 34276, 34713, 34888, 35112, 35244, 35511, 35728, 36134, 36162, 36366, 37202, 37392, 37884, 38171, 38808, 39237, 39249, 39672, 40139, 40194, 40584, 40964, 41118, 41296, 41328, 42427, 42804, 43624, 43788, 44198, 44688, 44856, 45182, 45936, 46284, 46458, 46893, 46992, 47348, 47971, 48216, 48488, 49039, 49077, 49938, 50512, 51086, 51156, 51414, 52316, 52332, 52668, 53592, 53998, 54201, 54549, 54824, 55803, 56088, 56782, 56826, 57072, 58261, 58384, 59983, 60876, 61446, 61677, 61712, 61944, 62524, 64944, 65436, 65682, 66297, 66584, 67032, 67773, 68208, 68552, 69331, 69426, 69776, 70224, 70488, 71022, 72268, 72324, 72732, 74404, 74907, 75768, 76342, 76629, 77121, 77616, 78474, 78498, 79344, 80278, 80388, 80997, 81168, 81928, 82236, 82859, 84854, 85173, 85608, 87248, 87576, 88396, 89712, 90364, 91553, 92169, 92568, 92916, 93786, 94696, 95942, 96432, 96976, 98078, 98154, 99876, 102172, 102312, 102828, 104632, 104664, 105336, 105821, 106533, 107184, 107996, 108402, 109098, 109648, 111606, 112176, 113564, 113652, 114513, 116522, 117711, 119966, 120417, 121752, 122892, 123354, 123888, 125048, 126469, 127281, 130207, 130872, 131364, 132594, 133168, 134064, 135546, 137104, 138662, 138852, 140679, 140976, 142044, 143913, 144536, 144648, 145464, 147117, 148808, 149814, 151536, 152684, 153258, 154242, 156948, 156996, 158137, 160556, 160776, 161994, 162603, 163856, 164472, 165718, 167409, 169708, 170346, 171216, 174783, 175152, 176792, 178801, 179949, 180728, 183106, 184338, 185136, 185832, 187572, 189392, 191884, 196156, 196308, 198737, 198891, 199752, 203319, 204344, 204624, 205656, 207993, 209264, 209328, 210672, 211642, 213066, 215992, 216804, 218196, 223212, 227128, 227304, 229026, 229887, 233044, 235422, 239932, 240834, 242991, 243504, 245784, 246708, 248501, 248577, 250096, 252938, 254562, 255519, 260414, 261744, 262728, 265188, 271092, 274659, 277324, 277704, 280973, 281358, 284088, 287826, 289072, 289296, 290928, 294234, 296989, 297616, 299628, 305368, 306516, 308484, 313896, 313992, 316274, 317463, 321112, 321552, 323988, 325206, 328944, 331436, 334818, 339416, 340692, 343273, 343539, 349566, 353584, 357602, 359898, 361251, 361456, 366212, 368676, 371664, 375144, 379407, 381843, 383768, 390621, 392312, 392616, 397474, 397782, 399504, 406638, 408688, 411312, 415986, 419881, 423284, 426132, 431739, 431984, 433608, 436392, 441351, 446424, 454256, 454608, 458052, 459774, 466088, 470844, 474411, 479864, 481668, 485317, 485982, 491568, 493416, 497002, 497154, 505876, 509124, 511038, 520828, 524349, 525456, 530376, 536403, 539429, 539847, 542184, 549318, 554648, 555408, 561946, 562716, 568176, 575652, 588468, 593978, 596211, 599256, 610736, 613032, 616968, 623979, 627792, 627984, 632548, 634926, 640871, 642224, 647976, 650412, 662872, 669636, 678832, 681384, 686546, 687078, 699132, 715204, 719796, 722502, 732424, 737352, 740747, 745503, 745731, 750288, 758814, 762641, 763686, 767536, 781242, 784624, 785232, 794948, 795564, 813276, 823977, 831972, 839762, 842919, 846568, 852264, 863478, 867216, 872784, 882702, 890967, 892848, 911449, 916104, 919548, 932176, 941688, 948822, 952389, 959728, 963336, 970634, 971964, 986832, 994004, 994308, 1011752, 1018248, 1022076, 1029819, 1041656, 1048698, 1060752, 1072806, 1078858, 1079694, 1084368, 1098636, 1106959, 1109296, 1123892, 1125432, 1138221, 1151304, 1164031, 1171863, 1176936, 1187956, 1192422, 1198512, 1226064, 1233936, 1247958, 1259643, 1265096, 1269852, 1281742, 1295952, 1300824, 1325744, 1339272, 1362768, 1373092, 1374156, 1391159, 1398264, 1423233, 1430408, 1439592, 1445004, 1455951, 1464848, 1474704, 1481494, 1491006, 1491462, 1517628, 1525282, 1527372, 1562484, 1589896, 1591128, 1609209, 1618287, 1626552, 1647954, 1663944, 1679524, 1685838, 1693136, 1704528, 1726956, 1739507, 1765404, 1781934, 1788633, 1822898, 1832208, 1839096, 1883376, 1897644, 1904778, 1922613, 1926672, 1941268, 1943928, 1966811, 1988008, 1988616, 2010599, 2023504, 2036496, 2044152, 2059638, 2083312, 2097396, 2145612, 2157716, 2159388, 2197272, 2213918, 2222241, 2236509, 2247784, 2250864, 2276442, 2287923, 2302608, 2328062, 2343726, 2353872, 2375912, 2384844, 2402911, 2495916, 2519286, 2528757, 2530192, 2539704, 2563484, 2601648, 2672901, 2678544, 2734347, 2746184, 2748312, 2782318, 2796528, 2846466, 2860816, 2879184, 2890008, 2911902, 2962988, 2982012, 2982924, 3035256, 3050564, 3054744, 3089457, 3124968, 3179792, 3182256, 3218418, 3236574, 3253104, 3295908, 3320877, 3327888, 3359048, 3371676, 3397219, 3453912, 3479014, 3492093, 3530808, 3563868, 3577266, 3645796, 3678192, 3776003, 3778929, 3795288, 3809556, 3845226, 3882536, 3887856, 3933622, 3976016, 3977232, 4021198, 4088304, 4119276, 4173477, 4194792, 4291224, 4315432, 4318776, 4367853, 4394544, 4427836, 4444482, 4473018, 4495568, 4552884, 4575846, 4656124, 4687452, 4751824, 4769688, 4805822, 4854861, 4991832, 5038572, 5057514, 5079408, 5126968, 5185229, 5218521, 5338487, 5345802, 5468694, 5492368, 5496624, 5564636, 5692932, 5767839, 5780016, 5823804, 5900433, 5925976, 5964024, 5965848, 6031797, 6070512, 6101128, 6109488, 6178914, 6249936, 6436836, 6473148, 6591816, 6641754, 6666723, 6718096, 6743352, 6794438, 6863769, 6907824, 6958028, 6984186, 7061616, 7127736, 7154532, 7208733, 7291592, 7552006, 7557858, 7590576, 7619112, 7690452, 7765072, 7867244, 8042396, 8148217, 8203041, 8238552, 8346954, 8389584, 8582448, 8630864, 8637552, 8735706, 8855672, 8888964, 8946036, 9105768, 9151692, 9312248, 9374904, 9539376, 9611644, 9709722, 9962631, 9983664, 10077144, 10115028, 10191657, 10253936, 10370458, 10437042, 10476279, 10676974, 10691604, 10937388, 11129272, 11328009, 11385864, 11535678, 11647608, 11800866, 11851952, 11928048, 11931696, 12063594, 12176549, 12202256, 12357828, 12520431, 12873672, 12946296, 13183632, 13283508, 13333446, 13486704, 13588876, 13727538, 13916056, 13968372, 14074193, 14255472, 14309064, 14417466, 14583184, 15104012, 15115716, 15238224, 15380904, 15555687, 15655563, 15734488, 16015461, 16084792, 16296434, 16406082, 16477104, 16693908, 17471412, 17701299, 17711344, 17777928, 17892072, 18095391, 18211536, 18303384, 18624496, 18749808, 19223288, 19419444, 19925262, 20154288, 20230056, 20383314, 20740916, 20874084, 20952558, 21353948, 21383208, 21626199, 21874776, 22116589, 22258544, 22656018, 22771728, 23071356, 23295216, 23601732, 24127188, 24353098, 24444651, 24715656, 25040862, 25747344, 25892592, 26432021, 26567016, 26666892, 27177752, 27455076, 27832112, 27936744, 28148386, 28618128, 28834932, 30208024, 30231432, 30574971, 30761808, 31111374, 31311126, 31468976, 32030922, 32169584, 32592868, 32812164, 33387816, 33984027, 34942824, 35402598, 35555856, 35784144, 36190782, 36529647, 36606768, 37369409, 38446576, 38838888, 39850524, 40460112, 40766628, 41481832, 41748168, 41905116, 42222579, 42707896, 42766416, 43252398, 43749552, 44233178, 45312036, 46142712, 46667061, 47203464, 48046383, 48254376, 48706196, 48889302, 49431312, 50081724, 52864042, 53134032, 53333784, 54355504, 54910152, 55873488, 56296772, 57037519, 57669864, 60416048, 60462864, 61149942, 62222748, 62622252, 64061844, 65185736, 65624328, 66349767, 66775632, 67968054, 69885648, 70805196, 72381564, 73059294, 73333953, 74738818, 77677776, 79296063, 79701048, 81533256, 82963664, 83496336, 83810232, 84445158, 85415792, 86504796, 88466356, 90624072, 92285424, 93334122, 94406928, 96092766, 96508752, 97412392, 97778604, 98519351, 100163448, 105728084, 106667568, 109588941, 109820304, 112108227, 112593544, 114075038, 115339728, 122299884, 124445496, 125244504, 126667737, 128123688, 130371472, 131248656, 132699534, 135936108, 141610392, 144763128, 146118588, 146667906, 149477636, 154816123, 158592126, 159402096, 163066512, 167620464, 168890316, 171112557, 173009592, 176932712, 181248144, 186668244, 192185532, 194824784, 195557208, 197038702, 199049301, 200326896, 211456168, 219177882, 224216454, 225187088, 228150076, 237888189, 244599768, 248890992, 250489008, 253335474, 256247376, 265399068, 271872216, 283220784, 289526256, 292237176, 293335812, 295558053, 298955272, 309632246, 317184252, 336324681, 337780632, 342225114, 346019184, 353865424, 373336488, 384371064, 391114416, 394077404, 398098602, 422912336, 438355764, 448432908, 456300152, 464448369, 475776378, 489199536, 506670948, 513337671, 530798136, 543744432, 584474352, 586671624, 591116106, 597910544, 619264492, 634368504, 672649362, 675561264, 684450228, 746672976, 768742128, 788154808, 796197204, 876711528, 886674159, 896865816, 912600304, 928896738, 951552756, 1013341896, 1026675342, 1061596272, 1083712861, 1173343248, 1182232212, 1238528984, 1268737008, 1345298724, 1368900456, 1393345107, 1576309616, 1592394408, 1753423056, 1773348318, 1793731632, 1857793476, 1903105512, 2026683792, 2053350684, 2167425722, 2364464424, 2477057968, 2690597448, 2737800912, 2786690214, 3184788816, 3251138583, 3546696636, 3715586952, 3806211024, 4106701368, 4334851444, 4728928848, 5381194896, 5573380428, 6502277166, 7093393272, 7431173904, 8213402736, 8669702888, 9753415749, 11146760856, 13004554332, 14186786544, 17339405776, 19506831498, 22293521712, 26009108664, 39013662996, 52018217328, 78027325992, 156054651984]

約数ペア:

[(1, 156054651984), (2, 78027325992), (3, 52018217328), (4, 39013662996), (6, 26009108664), (7, 22293521712), (8, 19506831498), (9, 17339405776), (11, 14186786544), (12, 13004554332), (14, 11146760856), (16, 9753415749), (18, 8669702888), (19, 8213402736), (21, 7431173904), (22, 7093393272), (24, 6502277166), (28, 5573380428), (29, 5381194896), (33, 4728928848), (36, 4334851444), (38, 4106701368), (41, 3806211024), (42, 3715586952), (44, 3546696636), (48, 3251138583), (49, 3184788816), (56, 2786690214), (57, 2737800912), (58, 2690597448), (63, 2477057968), (66, 2364464424), (72, 2167425722), (76, 2053350684), (77, 2026683792), (82, 1903105512), (84, 1857793476), (87, 1793731632), (88, 1773348318), (89, 1753423056), (98, 1592394408), (99, 1576309616), (112, 1393345107), (114, 1368900456), (116, 1345298724), (123, 1268737008), (126, 1238528984), (132, 1182232212), (133, 1173343248), (144, 1083712861), (147, 1061596272), (152, 1026675342), (154, 1013341896), (164, 951552756), (168, 928896738), (171, 912600304), (174, 896865816), (176, 886674159), (178, 876711528), (196, 796197204), (198, 788154808), (203, 768742128), (209, 746672976), (228, 684450228), (231, 675561264), (232, 672649362), (246, 634368504), (252, 619264492), (261, 597910544), (264, 591116106), (266, 586671624), (267, 584474352), (287, 543744432), (294, 530798136), (304, 513337671), (308, 506670948), (319, 489199536), (328, 475776378), (336, 464448369), (342, 456300152), (348, 448432908), (356, 438355764), (369, 422912336), (392, 398098602), (396, 394077404), (399, 391114416), (406, 384371064), (418, 373336488), (441, 353865424), (451, 346019184), (456, 342225114), (462, 337780632), (464, 336324681), (492, 317184252), (504, 309632246), (522, 298955272), (528, 295558053), (532, 293335812), (534, 292237176), (539, 289526256), (551, 283220784), (574, 271872216), (588, 265399068), (609, 256247376), (616, 253335474), (623, 250489008), (627, 248890992), (638, 244599768), (656, 237888189), (684, 228150076), (693, 225187088), (696, 224216454), (712, 219177882), (738, 211456168), (779, 200326896), (784, 199049301), (792, 197038702), (798, 195557208), (801, 194824784), (812, 192185532), (836, 186668244), (861, 181248144), (882, 176932712), (902, 173009592), (912, 171112557), (924, 168890316), (931, 167620464), (957, 163066512), (979, 159402096), (984, 158592126), (1008, 154816123), (1044, 149477636), (1064, 146667906), (1068, 146118588), (1078, 144763128), (1102, 141610392), (1148, 135936108), (1176, 132699534), (1189, 131248656), (1197, 130371472), (1218, 128123688), (1232, 126667737), (1246, 125244504), (1254, 124445496), (1276, 122299884), (1353, 115339728), (1368, 114075038), (1386, 112593544), (1392, 112108227), (1421, 109820304), (1424, 109588941), (1463, 106667568), (1476, 105728084), (1558, 100163448), (1584, 98519351), (1596, 97778604), (1602, 97412392), (1617, 96508752), (1624, 96092766), (1653, 94406928), (1672, 93334122), (1691, 92285424), (1722, 90624072), (1764, 88466356), (1804, 86504796), (1827, 85415792), (1848, 84445158), (1862, 83810232), (1869, 83496336), (1881, 82963664), (1914, 81533256), (1958, 79701048), (1968, 79296063), (2009, 77677776), (2088, 74738818), (2128, 73333953), (2136, 73059294), (2156, 72381564), (2204, 70805196), (2233, 69885648), (2296, 67968054), (2337, 66775632), (2352, 66349767), (2378, 65624328), (2394, 65185736), (2436, 64061844), (2492, 62622252), (2508, 62222748), (2552, 61149942), (2581, 60462864), (2583, 60416048), (2706, 57669864), (2736, 57037519), (2772, 56296772), (2793, 55873488), (2842, 54910152), (2871, 54355504), (2926, 53333784), (2937, 53134032), (2952, 52864042), (3116, 50081724), (3157, 49431312), (3192, 48889302), (3204, 48706196), (3234, 48254376), (3248, 48046383), (3306, 47203464), (3344, 46667061), (3382, 46142712), (3444, 45312036), (3528, 44233178), (3567, 43749552), (3608, 43252398), (3649, 42766416), (3654, 42707896), (3696, 42222579), (3724, 41905116), (3738, 41748168), (3762, 41481832), (3828, 40766628), (3857, 40460112), (3916, 39850524), (4018, 38838888), (4059, 38446576), (4176, 37369409), (4263, 36606768), (4272, 36529647), (4312, 36190782), (4361, 35784144), (4389, 35555856), (4408, 35402598), (4466, 34942824), (4592, 33984027), (4674, 33387816), (4756, 32812164), (4788, 32592868), (4851, 32169584), (4872, 32030922), (4959, 31468976), (4984, 31311126), (5016, 31111374), (5073, 30761808), (5104, 30574971), (5162, 30231432), (5166, 30208024), (5412, 28834932), (5453, 28618128), (5544, 28148386), (5586, 27936744), (5607, 27832112), (5684, 27455076), (5742, 27177752), (5852, 26666892), (5874, 26567016), (5904, 26432021), (6027, 25892592), (6061, 25747344), (6232, 25040862), (6314, 24715656), (6384, 24444651), (6408, 24353098), (6468, 24127188), (6612, 23601732), (6699, 23295216), (6764, 23071356), (6853, 22771728), (6888, 22656018), (7011, 22258544), (7056, 22116589), (7134, 21874776), (7216, 21626199), (7298, 21383208), (7308, 21353948), (7448, 20952558), (7476, 20874084), (7524, 20740916), (7656, 20383314), (7714, 20230056), (7743, 20154288), (7832, 19925262), (8036, 19419444), (8118, 19223288), (8323, 18749808), (8379, 18624496), (8526, 18303384), (8569, 18211536), (8624, 18095391), (8722, 17892072), (8778, 17777928), (8811, 17711344), (8816, 17701299), (8932, 17471412), (9348, 16693908), (9471, 16477104), (9512, 16406082), (9576, 16296434), (9702, 16084792), (9744, 16015461), (9918, 15734488), (9968, 15655563), (10032, 15555687), (10146, 15380904), (10241, 15238224), (10324, 15115716), (10332, 15104012), (10701, 14583184), (10824, 14417466), (10906, 14309064), (10947, 14255472), (11088, 14074193), (11172, 13968372), (11214, 13916056), (11368, 13727538), (11484, 13588876), (11571, 13486704), (11704, 13333446), (11748, 13283508), (11837, 13183632), (12054, 12946296), (12122, 12873672), (12464, 12520431), (12628, 12357828), (12789, 12202256), (12816, 12176549), (12936, 12063594), (13079, 11931696), (13083, 11928048), (13167, 11851952), (13224, 11800866), (13398, 11647608), (13528, 11535678), (13706, 11385864), (13776, 11328009), (14022, 11129272), (14268, 10937388), (14596, 10691604), (14616, 10676974), (14896, 10476279), (14952, 10437042), (15048, 10370458), (15219, 10253936), (15312, 10191657), (15428, 10115028), (15486, 10077144), (15631, 9983664), (15664, 9962631), (16072, 9709722), (16236, 9611644), (16359, 9539376), (16646, 9374904), (16758, 9312248), (17052, 9151692), (17138, 9105768), (17444, 8946036), (17556, 8888964), (17622, 8855672), (17864, 8735706), (18067, 8637552), (18081, 8630864), (18183, 8582448), (18601, 8389584), (18696, 8346954), (18942, 8238552), (19024, 8203041), (19152, 8148217), (19404, 8042396), (19836, 7867244), (20097, 7765072), (20292, 7690452), (20482, 7619112), (20559, 7590576), (20648, 7557858), (20664, 7552006), (21402, 7291592), (21648, 7208733), (21812, 7154532), (21894, 7127736), (22099, 7061616), (22344, 6984186), (22428, 6958028), (22591, 6907824), (22736, 6863769), (22968, 6794438), (23142, 6743352), (23229, 6718096), (23408, 6666723), (23496, 6641754), (23674, 6591816), (24108, 6473148), (24244, 6436836), (24969, 6249936), (25256, 6178914), (25543, 6109488), (25578, 6101128), (25707, 6070512), (25872, 6031797), (26158, 5965848), (26166, 5964024), (26334, 5925976), (26448, 5900433), (26796, 5823804), (26999, 5780016), (27056, 5767839), (27412, 5692932), (28044, 5564636), (28391, 5496624), (28413, 5492368), (28536, 5468694), (29192, 5345802), (29232, 5338487), (29904, 5218521), (30096, 5185229), (30438, 5126968), (30723, 5079408), (30856, 5057514), (30972, 5038572), (31262, 4991832), (32144, 4854861), (32472, 4805822), (32718, 4769688), (32841, 4751824), (33292, 4687452), (33516, 4656124), (34104, 4575846), (34276, 4552884), (34713, 4495568), (34888, 4473018), (35112, 4444482), (35244, 4427836), (35511, 4394544), (35728, 4367853), (36134, 4318776), (36162, 4315432), (36366, 4291224), (37202, 4194792), (37392, 4173477), (37884, 4119276), (38171, 4088304), (38808, 4021198), (39237, 3977232), (39249, 3976016), (39672, 3933622), (40139, 3887856), (40194, 3882536), (40584, 3845226), (40964, 3809556), (41118, 3795288), (41296, 3778929), (41328, 3776003), (42427, 3678192), (42804, 3645796), (43624, 3577266), (43788, 3563868), (44198, 3530808), (44688, 3492093), (44856, 3479014), (45182, 3453912), (45936, 3397219), (46284, 3371676), (46458, 3359048), (46893, 3327888), (46992, 3320877), (47348, 3295908), (47971, 3253104), (48216, 3236574), (48488, 3218418), (49039, 3182256), (49077, 3179792), (49938, 3124968), (50512, 3089457), (51086, 3054744), (51156, 3050564), (51414, 3035256), (52316, 2982924), (52332, 2982012), (52668, 2962988), (53592, 2911902), (53998, 2890008), (54201, 2879184), (54549, 2860816), (54824, 2846466), (55803, 2796528), (56088, 2782318), (56782, 2748312), (56826, 2746184), (57072, 2734347), (58261, 2678544), (58384, 2672901), (59983, 2601648), (60876, 2563484), (61446, 2539704), (61677, 2530192), (61712, 2528757), (61944, 2519286), (62524, 2495916), (64944, 2402911), (65436, 2384844), (65682, 2375912), (66297, 2353872), (66584, 2343726), (67032, 2328062), (67773, 2302608), (68208, 2287923), (68552, 2276442), (69331, 2250864), (69426, 2247784), (69776, 2236509), (70224, 2222241), (70488, 2213918), (71022, 2197272), (72268, 2159388), (72324, 2157716), (72732, 2145612), (74404, 2097396), (74907, 2083312), (75768, 2059638), (76342, 2044152), (76629, 2036496), (77121, 2023504), (77616, 2010599), (78474, 1988616), (78498, 1988008), (79344, 1966811), (80278, 1943928), (80388, 1941268), (80997, 1926672), (81168, 1922613), (81928, 1904778), (82236, 1897644), (82859, 1883376), (84854, 1839096), (85173, 1832208), (85608, 1822898), (87248, 1788633), (87576, 1781934), (88396, 1765404), (89712, 1739507), (90364, 1726956), (91553, 1704528), (92169, 1693136), (92568, 1685838), (92916, 1679524), (93786, 1663944), (94696, 1647954), (95942, 1626552), (96432, 1618287), (96976, 1609209), (98078, 1591128), (98154, 1589896), (99876, 1562484), (102172, 1527372), (102312, 1525282), (102828, 1517628), (104632, 1491462), (104664, 1491006), (105336, 1481494), (105821, 1474704), (106533, 1464848), (107184, 1455951), (107996, 1445004), (108402, 1439592), (109098, 1430408), (109648, 1423233), (111606, 1398264), (112176, 1391159), (113564, 1374156), (113652, 1373092), (114513, 1362768), (116522, 1339272), (117711, 1325744), (119966, 1300824), (120417, 1295952), (121752, 1281742), (122892, 1269852), (123354, 1265096), (123888, 1259643), (125048, 1247958), (126469, 1233936), (127281, 1226064), (130207, 1198512), (130872, 1192422), (131364, 1187956), (132594, 1176936), (133168, 1171863), (134064, 1164031), (135546, 1151304), (137104, 1138221), (138662, 1125432), (138852, 1123892), (140679, 1109296), (140976, 1106959), (142044, 1098636), (143913, 1084368), (144536, 1079694), (144648, 1078858), (145464, 1072806), (147117, 1060752), (148808, 1048698), (149814, 1041656), (151536, 1029819), (152684, 1022076), (153258, 1018248), (154242, 1011752), (156948, 994308), (156996, 994004), (158137, 986832), (160556, 971964), (160776, 970634), (161994, 963336), (162603, 959728), (163856, 952389), (164472, 948822), (165718, 941688), (167409, 932176), (169708, 919548), (170346, 916104), (171216, 911449), (174783, 892848), (175152, 890967), (176792, 882702), (178801, 872784), (179949, 867216), (180728, 863478), (183106, 852264), (184338, 846568), (185136, 842919), (185832, 839762), (187572, 831972), (189392, 823977), (191884, 813276), (196156, 795564), (196308, 794948), (198737, 785232), (198891, 784624), (199752, 781242), (203319, 767536), (204344, 763686), (204624, 762641), (205656, 758814), (207993, 750288), (209264, 745731), (209328, 745503), (210672, 740747), (211642, 737352), (213066, 732424), (215992, 722502), (216804, 719796), (218196, 715204), (223212, 699132), (227128, 687078), (227304, 686546), (229026, 681384), (229887, 678832), (233044, 669636), (235422, 662872), (239932, 650412), (240834, 647976), (242991, 642224), (243504, 640871), (245784, 634926), (246708, 632548), (248501, 627984), (248577, 627792), (250096, 623979), (252938, 616968), (254562, 613032), (255519, 610736), (260414, 599256), (261744, 596211), (262728, 593978), (265188, 588468), (271092, 575652), (274659, 568176), (277324, 562716), (277704, 561946), (280973, 555408), (281358, 554648), (284088, 549318), (287826, 542184), (289072, 539847), (289296, 539429), (290928, 536403), (294234, 530376), (296989, 525456), (297616, 524349), (299628, 520828), (305368, 511038), (306516, 509124), (308484, 505876), (313896, 497154), (313992, 497002), (316274, 493416), (317463, 491568), (321112, 485982), (321552, 485317), (323988, 481668), (325206, 479864), (328944, 474411), (331436, 470844), (334818, 466088), (339416, 459774), (340692, 458052), (343273, 454608), (343539, 454256), (349566, 446424), (353584, 441351), (357602, 436392), (359898, 433608), (361251, 431984), (361456, 431739), (366212, 426132), (368676, 423284), (371664, 419881), (375144, 415986), (379407, 411312), (381843, 408688), (383768, 406638), (390621, 399504), (392312, 397782), (392616, 397474)]