72347503536

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 66, 69, 72, 76, 77, 79, 81, 84, 88, 92, 98, 99, 108, 112, 114, 126, 132, 133, 138, 144, 147, 152, 154, 158, 161, 162, 168, 171, 176, 184, 189, 196, 198, 207, 209, 216, 228, 231, 237, 243, 252, 253, 264, 266, 276, 294, 297, 304, 308, 316, 322, 324, 336, 342, 368, 378, 392, 396, 399, 414, 418, 432, 437, 441, 456, 462, 474, 483, 486, 504, 506, 513, 528, 532, 539, 552, 553, 567, 588, 594, 616, 621, 627, 632, 644, 648, 684, 693, 711, 756, 759, 784, 792, 798, 828, 836, 869, 874, 882, 891, 912, 924, 931, 948, 966, 972, 1008, 1012, 1026, 1064, 1078, 1104, 1106, 1127, 1134, 1176, 1188, 1197, 1232, 1242, 1254, 1264, 1288, 1296, 1311, 1323, 1368, 1386, 1422, 1449, 1463, 1501, 1512, 1518, 1539, 1584, 1596, 1617, 1656, 1659, 1672, 1701, 1738, 1748, 1764, 1771, 1782, 1817, 1848, 1862, 1863, 1881, 1896, 1932, 1944, 2024, 2052, 2079, 2128, 2133, 2156, 2212, 2254, 2268, 2277, 2352, 2376, 2394, 2484, 2508, 2576, 2607, 2622, 2646, 2673, 2736, 2772, 2793, 2844, 2898, 2926, 3002, 3024, 3036, 3059, 3078, 3192, 3234, 3312, 3318, 3344, 3381, 3402, 3476, 3496, 3528, 3542, 3564, 3591, 3634, 3696, 3724, 3726, 3762, 3792, 3864, 3871, 3888, 3933, 3969, 4048, 4104, 4158, 4266, 4312, 4347, 4389, 4424, 4503, 4508, 4536, 4554, 4617, 4752, 4788, 4807, 4851, 4968, 4977, 5016, 5214, 5244, 5292, 5313, 5346, 5451, 5544, 5586, 5589, 5643, 5688, 5796, 5852, 6004, 6072, 6083, 6118, 6156, 6237, 6384, 6399, 6468, 6636, 6762, 6804, 6831, 6952, 6992, 7056, 7084, 7128, 7182, 7268, 7448, 7452, 7524, 7728, 7742, 7821, 7866, 7938, 8208, 8316, 8379, 8532, 8624, 8694, 8778, 8848, 9006, 9016, 9072, 9108, 9177, 9234, 9576, 9614, 9702, 9936, 9954, 10032, 10143, 10241, 10428, 10488, 10507, 10584, 10626, 10692, 10773, 10902, 11088, 11172, 11178, 11286, 11376, 11592, 11613, 11704, 11799, 11907, 12008, 12144, 12166, 12236, 12312, 12397, 12474, 12719, 12798, 12936, 13041, 13167, 13272, 13509, 13524, 13608, 13662, 13904, 14168, 14256, 14364, 14421, 14536, 14553, 14896, 14904, 14931, 15048, 15484, 15642, 15732, 15876, 15939, 16353, 16511, 16632, 16758, 16929, 17064, 17388, 17556, 18012, 18032, 18216, 18249, 18354, 18468, 18711, 19152, 19197, 19228, 19404, 19908, 19987, 20286, 20482, 20493, 20856, 20976, 21014, 21168, 21252, 21384, 21413, 21546, 21804, 22344, 22356, 22572, 23184, 23226, 23408, 23463, 23598, 23814, 24016, 24332, 24472, 24624, 24794, 24948, 25137, 25438, 25596, 25872, 26082, 26334, 26544, 27018, 27048, 27216, 27324, 27531, 28336, 28728, 28842, 29072, 29106, 29808, 29862, 30096, 30429, 30723, 30968, 31284, 31464, 31521, 31752, 31878, 32319, 32706, 33022, 33264, 33516, 33649, 33858, 34128, 34523, 34776, 34839, 35112, 35397, 36024, 36432, 36498, 36708, 36936, 37191, 37422, 38157, 38394, 38456, 38808, 39123, 39501, 39816, 39974, 40527, 40572, 40964, 40986, 41712, 42028, 42504, 42581, 42768, 42826, 43092, 43263, 43608, 43659, 44688, 44712, 44793, 45144, 46452, 46926, 47196, 47628, 47817, 48664, 48944, 49059, 49533, 49588, 49896, 50274, 50787, 50876, 51192, 52164, 52668, 54036, 54096, 54648, 54747, 55062, 57456, 57684, 58212, 59724, 59961, 60858, 61446, 61479, 61936, 62568, 62928, 63042, 63504, 63756, 64239, 64638, 65412, 66044, 67032, 67298, 67716, 69046, 69552, 69678, 70224, 70389, 70794, 72048, 72996, 73416, 73549, 73872, 74382, 74844, 75411, 76314, 76788, 76912, 77616, 78246, 79002, 79632, 79948, 81054, 81144, 81928, 81972, 82593, 84056, 85008, 85162, 85652, 86184, 86526, 87216, 87318, 89033, 89424, 89586, 90288, 91287, 92169, 92904, 93852, 94392, 94563, 95256, 95634, 97328, 98118, 99066, 99176, 99792, 100548, 100947, 101574, 101752, 102384, 103569, 104328, 104517, 105336, 106191, 108072, 109296, 109494, 110124, 111573, 114471, 115368, 115577, 116424, 118503, 119448, 119922, 121581, 121716, 122892, 122958, 125136, 126084, 127512, 127743, 128478, 129276, 129789, 130824, 130977, 132088, 134064, 134379, 134596, 135432, 138092, 139356, 139909, 140778, 141588, 143451, 145992, 146832, 147098, 147177, 148599, 148764, 149688, 150822, 152628, 153576, 156492, 158004, 159896, 162108, 162288, 163856, 163944, 164241, 165186, 168112, 170324, 171304, 172368, 173052, 174636, 178066, 179172, 179883, 182574, 184338, 185808, 187704, 188784, 189126, 190512, 191268, 192717, 196236, 198132, 198352, 201096, 201894, 203148, 203504, 207138, 208656, 209034, 210672, 211167, 212382, 216144, 218988, 220248, 220647, 223146, 226233, 228942, 230736, 231154, 232848, 235543, 237006, 238896, 239844, 241661, 243162, 243432, 245784, 245916, 247779, 252168, 255024, 255486, 256956, 258552, 259578, 261648, 261954, 264176, 267099, 268758, 269192, 270864, 273861, 276184, 276507, 278712, 279818, 281556, 283176, 283689, 286902, 291984, 294196, 294354, 297198, 297528, 299376, 301644, 302841, 305256, 307152, 310707, 312984, 313551, 316008, 319792, 324216, 327888, 328482, 330372, 334719, 340648, 342608, 343413, 346104, 346731, 349272, 355509, 356132, 358344, 359766, 364743, 365148, 368676, 375408, 378252, 379753, 382536, 383229, 385434, 389367, 392472, 396264, 402192, 403788, 406296, 414276, 418068, 419727, 422334, 424764, 430353, 437976, 440496, 441294, 441531, 445797, 446292, 452466, 457884, 462308, 471086, 474012, 479688, 483322, 486324, 486864, 491568, 491832, 492723, 495558, 504336, 510972, 513912, 517104, 519156, 523908, 534198, 537516, 538384, 539649, 547722, 552368, 553014, 557424, 559636, 563112, 566352, 567378, 573804, 578151, 588392, 588708, 594396, 595056, 603288, 605682, 610512, 621414, 625968, 627102, 632016, 648432, 656964, 660744, 661941, 669438, 681296, 686826, 692208, 693462, 698544, 706629, 711018, 712264, 716688, 719532, 724983, 729486, 730296, 737352, 743337, 756504, 759506, 765072, 766458, 770868, 778734, 784944, 792528, 801297, 807576, 809039, 812592, 828552, 829521, 836136, 839454, 844668, 849528, 851067, 860706, 875952, 882588, 883062, 891594, 892584, 904932, 908523, 915768, 924616, 932121, 940653, 942172, 948024, 959376, 966644, 972648, 979363, 983664, 985446, 991116, 1004157, 1021944, 1027824, 1030239, 1038312, 1040193, 1047816, 1068396, 1075032, 1079298, 1095444, 1106028, 1119272, 1126224, 1134756, 1139259, 1147608, 1149687, 1156302, 1168101, 1176784, 1177416, 1188792, 1206576, 1211364, 1242828, 1254204, 1259181, 1313928, 1321488, 1323882, 1337391, 1338876, 1373652, 1386924, 1413258, 1422036, 1424528, 1439064, 1449966, 1458972, 1460592, 1474704, 1478169, 1486674, 1513008, 1519012, 1532916, 1541736, 1557468, 1602594, 1615152, 1618078, 1618947, 1657104, 1659042, 1672272, 1678908, 1689336, 1691627, 1699056, 1702134, 1721412, 1734453, 1765176, 1766124, 1783188, 1785168, 1809864, 1817046, 1831536, 1849232, 1864242, 1881306, 1884344, 1896048, 1933288, 1945296, 1958726, 1970892, 1982232, 1985823, 2008314, 2043888, 2060478, 2076624, 2080386, 2095632, 2119887, 2136792, 2150064, 2158596, 2174949, 2190888, 2212056, 2238544, 2269512, 2278518, 2295216, 2299374, 2312604, 2336202, 2354832, 2377584, 2403891, 2422728, 2427117, 2485656, 2488563, 2508408, 2518362, 2553201, 2627856, 2647764, 2658271, 2674782, 2677752, 2725569, 2747304, 2773848, 2796363, 2826516, 2844072, 2878128, 2899932, 2917944, 2938089, 2956338, 2973348, 3012471, 3038024, 3065832, 3083472, 3090717, 3114936, 3120579, 3205188, 3236156, 3237894, 3318084, 3357816, 3378672, 3383254, 3404268, 3417777, 3442824, 3449061, 3468906, 3530352, 3532248, 3566376, 3619728, 3634092, 3728484, 3762612, 3768688, 3777543, 3866576, 3917452, 3941784, 3964464, 3971646, 4012173, 4016628, 4120956, 4160772, 4239774, 4273584, 4317192, 4349898, 4381776, 4424112, 4539024, 4557036, 4598748, 4625208, 4672404, 4807782, 4845456, 4854234, 4856841, 4971312, 4977126, 5016816, 5036724, 5074881, 5106402, 5203359, 5295528, 5316542, 5349564, 5355504, 5451138, 5494608, 5547696, 5592726, 5653032, 5688144, 5799864, 5835888, 5876178, 5912676, 5946696, 5957469, 6024942, 6076048, 6131664, 6181434, 6229872, 6241158, 6359661, 6410376, 6472312, 6475788, 6524847, 6636168, 6715632, 6766508, 6808536, 6835554, 6885648, 6898122, 6937812, 7064496, 7132752, 7211673, 7268184, 7281351, 7456968, 7525224, 7555086, 7834904, 7883568, 7943292, 7974813, 8024346, 8033256, 8176707, 8241912, 8321544, 8389089, 8479548, 8634384, 8699796, 8814267, 9114072, 9197496, 9250416, 9344808, 9361737, 9615564, 9708468, 9713682, 9954252, 10073448, 10149762, 10212804, 10253331, 10347183, 10406718, 10591056, 10633084, 10699128, 10902276, 11185452, 11306064, 11332629, 11599728, 11752356, 11825352, 11893392, 11914938, 12049884, 12362868, 12482316, 12719322, 12820752, 12944624, 12951576, 13049694, 13272336, 13533016, 13617072, 13671108, 13796244, 13875624, 14423346, 14536368, 14562702, 14913936, 15050448, 15110172, 15224643, 15669808, 15886584, 15949626, 16048692, 16066512, 16353414, 16483824, 16643088, 16778178, 16959096, 17399592, 17628534, 17872407, 18228144, 18394992, 18607897, 18689616, 18723474, 19078983, 19231128, 19416936, 19427364, 19574541, 19908504, 20146896, 20299524, 20425608, 20506662, 20694366, 20813436, 21266168, 21398256, 21635019, 21804552, 21844053, 22370904, 22665258, 23504712, 23650704, 23829876, 23924439, 24099768, 24725736, 24964632, 25438644, 25903152, 26099388, 26442801, 27066032, 27342216, 27592488, 27751248, 28085211, 28846692, 29125404, 30220344, 30449286, 30759993, 31773168, 31899252, 32097384, 32706828, 33556356, 33918192, 33997887, 34799184, 35257068, 35744814, 37215794, 37446948, 38157966, 38462256, 38833872, 38854728, 39149082, 39817008, 40599048, 40851216, 41013324, 41388732, 41626872, 42532336, 43270038, 43609104, 43688106, 44741808, 45330516, 45673929, 47009424, 47659752, 47848878, 48199536, 49451472, 49929264, 50877288, 52198776, 52885602, 54684432, 55184976, 55823691, 56170422, 57236949, 57693384, 58250808, 58723623, 60440688, 60898572, 61519986, 63798504, 64194768, 65413656, 65532159, 67112712, 67995774, 70514136, 71489628, 71773317, 74431588, 74893896, 76315932, 77709456, 78298164, 79328403, 81198096, 82026648, 82777464, 83253744, 86540076, 87376212, 90661032, 91347858, 92279979, 95319504, 95697756, 101754576, 104397552, 105771204, 111647382, 112340844, 114473898, 115386768, 116501616, 117447246, 121797144, 123039972, 127597008, 130827312, 131064318, 134225424, 135991548, 137021787, 141028272, 142979256, 143546634, 148863176, 149787792, 152631864, 156596328, 158656806, 164053296, 165554928, 167471073, 173080152, 174752424, 181322064, 182695716, 184559958, 191395512, 196596477, 211542408, 215319951, 223294764, 224681688, 228947796, 234894492, 237985209, 243594288, 246079944, 262128636, 271983096, 274043574, 285958512, 287093268, 297726352, 305263728, 313192656, 317313612, 334942146, 346160304, 349504848, 365391432, 369119916, 382791024, 393192954, 411065361, 423084816, 430639902, 446589528, 449363376, 457895592, 469788984, 475970418, 492159888, 502413219, 524257272, 543966192, 548087148, 574186536, 634627224, 645959853, 669884292, 730782864, 738239832, 786385908, 822130722, 861279804, 893179056, 915791184, 939577968, 951940836, 1004826438, 1048514544, 1096174296, 1148373072, 1269254448, 1291919706, 1339768584, 1476479664, 1507239657, 1572771816, 1644261444, 1722559608, 1903881672, 2009652876, 2192348592, 2583839412, 2679537168, 3014479314, 3145543632, 3288522888, 3445119216, 3807763344, 4019305752, 4521718971, 5167678824, 6028958628, 6577045776, 8038611504, 9043437942, 10335357648, 12057917256, 18086875884, 24115834512, 36173751768, 72347503536]

約数ペア:

[(1, 72347503536), (2, 36173751768), (3, 24115834512), (4, 18086875884), (6, 12057917256), (7, 10335357648), (8, 9043437942), (9, 8038611504), (11, 6577045776), (12, 6028958628), (14, 5167678824), (16, 4521718971), (18, 4019305752), (19, 3807763344), (21, 3445119216), (22, 3288522888), (23, 3145543632), (24, 3014479314), (27, 2679537168), (28, 2583839412), (33, 2192348592), (36, 2009652876), (38, 1903881672), (42, 1722559608), (44, 1644261444), (46, 1572771816), (48, 1507239657), (49, 1476479664), (54, 1339768584), (56, 1291919706), (57, 1269254448), (63, 1148373072), (66, 1096174296), (69, 1048514544), (72, 1004826438), (76, 951940836), (77, 939577968), (79, 915791184), (81, 893179056), (84, 861279804), (88, 822130722), (92, 786385908), (98, 738239832), (99, 730782864), (108, 669884292), (112, 645959853), (114, 634627224), (126, 574186536), (132, 548087148), (133, 543966192), (138, 524257272), (144, 502413219), (147, 492159888), (152, 475970418), (154, 469788984), (158, 457895592), (161, 449363376), (162, 446589528), (168, 430639902), (171, 423084816), (176, 411065361), (184, 393192954), (189, 382791024), (196, 369119916), (198, 365391432), (207, 349504848), (209, 346160304), (216, 334942146), (228, 317313612), (231, 313192656), (237, 305263728), (243, 297726352), (252, 287093268), (253, 285958512), (264, 274043574), (266, 271983096), (276, 262128636), (294, 246079944), (297, 243594288), (304, 237985209), (308, 234894492), (316, 228947796), (322, 224681688), (324, 223294764), (336, 215319951), (342, 211542408), (368, 196596477), (378, 191395512), (392, 184559958), (396, 182695716), (399, 181322064), (414, 174752424), (418, 173080152), (432, 167471073), (437, 165554928), (441, 164053296), (456, 158656806), (462, 156596328), (474, 152631864), (483, 149787792), (486, 148863176), (504, 143546634), (506, 142979256), (513, 141028272), (528, 137021787), (532, 135991548), (539, 134225424), (552, 131064318), (553, 130827312), (567, 127597008), (588, 123039972), (594, 121797144), (616, 117447246), (621, 116501616), (627, 115386768), (632, 114473898), (644, 112340844), (648, 111647382), (684, 105771204), (693, 104397552), (711, 101754576), (756, 95697756), (759, 95319504), (784, 92279979), (792, 91347858), (798, 90661032), (828, 87376212), (836, 86540076), (869, 83253744), (874, 82777464), (882, 82026648), (891, 81198096), (912, 79328403), (924, 78298164), (931, 77709456), (948, 76315932), (966, 74893896), (972, 74431588), (1008, 71773317), (1012, 71489628), (1026, 70514136), (1064, 67995774), (1078, 67112712), (1104, 65532159), (1106, 65413656), (1127, 64194768), (1134, 63798504), (1176, 61519986), (1188, 60898572), (1197, 60440688), (1232, 58723623), (1242, 58250808), (1254, 57693384), (1264, 57236949), (1288, 56170422), (1296, 55823691), (1311, 55184976), (1323, 54684432), (1368, 52885602), (1386, 52198776), (1422, 50877288), (1449, 49929264), (1463, 49451472), (1501, 48199536), (1512, 47848878), (1518, 47659752), (1539, 47009424), (1584, 45673929), (1596, 45330516), (1617, 44741808), (1656, 43688106), (1659, 43609104), (1672, 43270038), (1701, 42532336), (1738, 41626872), (1748, 41388732), (1764, 41013324), (1771, 40851216), (1782, 40599048), (1817, 39817008), (1848, 39149082), (1862, 38854728), (1863, 38833872), (1881, 38462256), (1896, 38157966), (1932, 37446948), (1944, 37215794), (2024, 35744814), (2052, 35257068), (2079, 34799184), (2128, 33997887), (2133, 33918192), (2156, 33556356), (2212, 32706828), (2254, 32097384), (2268, 31899252), (2277, 31773168), (2352, 30759993), (2376, 30449286), (2394, 30220344), (2484, 29125404), (2508, 28846692), (2576, 28085211), (2607, 27751248), (2622, 27592488), (2646, 27342216), (2673, 27066032), (2736, 26442801), (2772, 26099388), (2793, 25903152), (2844, 25438644), (2898, 24964632), (2926, 24725736), (3002, 24099768), (3024, 23924439), (3036, 23829876), (3059, 23650704), (3078, 23504712), (3192, 22665258), (3234, 22370904), (3312, 21844053), (3318, 21804552), (3344, 21635019), (3381, 21398256), (3402, 21266168), (3476, 20813436), (3496, 20694366), (3528, 20506662), (3542, 20425608), (3564, 20299524), (3591, 20146896), (3634, 19908504), (3696, 19574541), (3724, 19427364), (3726, 19416936), (3762, 19231128), (3792, 19078983), (3864, 18723474), (3871, 18689616), (3888, 18607897), (3933, 18394992), (3969, 18228144), (4048, 17872407), (4104, 17628534), (4158, 17399592), (4266, 16959096), (4312, 16778178), (4347, 16643088), (4389, 16483824), (4424, 16353414), (4503, 16066512), (4508, 16048692), (4536, 15949626), (4554, 15886584), (4617, 15669808), (4752, 15224643), (4788, 15110172), (4807, 15050448), (4851, 14913936), (4968, 14562702), (4977, 14536368), (5016, 14423346), (5214, 13875624), (5244, 13796244), (5292, 13671108), (5313, 13617072), (5346, 13533016), (5451, 13272336), (5544, 13049694), (5586, 12951576), (5589, 12944624), (5643, 12820752), (5688, 12719322), (5796, 12482316), (5852, 12362868), (6004, 12049884), (6072, 11914938), (6083, 11893392), (6118, 11825352), (6156, 11752356), (6237, 11599728), (6384, 11332629), (6399, 11306064), (6468, 11185452), (6636, 10902276), (6762, 10699128), (6804, 10633084), (6831, 10591056), (6952, 10406718), (6992, 10347183), (7056, 10253331), (7084, 10212804), (7128, 10149762), (7182, 10073448), (7268, 9954252), (7448, 9713682), (7452, 9708468), (7524, 9615564), (7728, 9361737), (7742, 9344808), (7821, 9250416), (7866, 9197496), (7938, 9114072), (8208, 8814267), (8316, 8699796), (8379, 8634384), (8532, 8479548), (8624, 8389089), (8694, 8321544), (8778, 8241912), (8848, 8176707), (9006, 8033256), (9016, 8024346), (9072, 7974813), (9108, 7943292), (9177, 7883568), (9234, 7834904), (9576, 7555086), (9614, 7525224), (9702, 7456968), (9936, 7281351), (9954, 7268184), (10032, 7211673), (10143, 7132752), (10241, 7064496), (10428, 6937812), (10488, 6898122), (10507, 6885648), (10584, 6835554), (10626, 6808536), (10692, 6766508), (10773, 6715632), (10902, 6636168), (11088, 6524847), (11172, 6475788), (11178, 6472312), (11286, 6410376), (11376, 6359661), (11592, 6241158), (11613, 6229872), (11704, 6181434), (11799, 6131664), (11907, 6076048), (12008, 6024942), (12144, 5957469), (12166, 5946696), (12236, 5912676), (12312, 5876178), (12397, 5835888), (12474, 5799864), (12719, 5688144), (12798, 5653032), (12936, 5592726), (13041, 5547696), (13167, 5494608), (13272, 5451138), (13509, 5355504), (13524, 5349564), (13608, 5316542), (13662, 5295528), (13904, 5203359), (14168, 5106402), (14256, 5074881), (14364, 5036724), (14421, 5016816), (14536, 4977126), (14553, 4971312), (14896, 4856841), (14904, 4854234), (14931, 4845456), (15048, 4807782), (15484, 4672404), (15642, 4625208), (15732, 4598748), (15876, 4557036), (15939, 4539024), (16353, 4424112), (16511, 4381776), (16632, 4349898), (16758, 4317192), (16929, 4273584), (17064, 4239774), (17388, 4160772), (17556, 4120956), (18012, 4016628), (18032, 4012173), (18216, 3971646), (18249, 3964464), (18354, 3941784), (18468, 3917452), (18711, 3866576), (19152, 3777543), (19197, 3768688), (19228, 3762612), (19404, 3728484), (19908, 3634092), (19987, 3619728), (20286, 3566376), (20482, 3532248), (20493, 3530352), (20856, 3468906), (20976, 3449061), (21014, 3442824), (21168, 3417777), (21252, 3404268), (21384, 3383254), (21413, 3378672), (21546, 3357816), (21804, 3318084), (22344, 3237894), (22356, 3236156), (22572, 3205188), (23184, 3120579), (23226, 3114936), (23408, 3090717), (23463, 3083472), (23598, 3065832), (23814, 3038024), (24016, 3012471), (24332, 2973348), (24472, 2956338), (24624, 2938089), (24794, 2917944), (24948, 2899932), (25137, 2878128), (25438, 2844072), (25596, 2826516), (25872, 2796363), (26082, 2773848), (26334, 2747304), (26544, 2725569), (27018, 2677752), (27048, 2674782), (27216, 2658271), (27324, 2647764), (27531, 2627856), (28336, 2553201), (28728, 2518362), (28842, 2508408), (29072, 2488563), (29106, 2485656), (29808, 2427117), (29862, 2422728), (30096, 2403891), (30429, 2377584), (30723, 2354832), (30968, 2336202), (31284, 2312604), (31464, 2299374), (31521, 2295216), (31752, 2278518), (31878, 2269512), (32319, 2238544), (32706, 2212056), (33022, 2190888), (33264, 2174949), (33516, 2158596), (33649, 2150064), (33858, 2136792), (34128, 2119887), (34523, 2095632), (34776, 2080386), (34839, 2076624), (35112, 2060478), (35397, 2043888), (36024, 2008314), (36432, 1985823), (36498, 1982232), (36708, 1970892), (36936, 1958726), (37191, 1945296), (37422, 1933288), (38157, 1896048), (38394, 1884344), (38456, 1881306), (38808, 1864242), (39123, 1849232), (39501, 1831536), (39816, 1817046), (39974, 1809864), (40527, 1785168), (40572, 1783188), (40964, 1766124), (40986, 1765176), (41712, 1734453), (42028, 1721412), (42504, 1702134), (42581, 1699056), (42768, 1691627), (42826, 1689336), (43092, 1678908), (43263, 1672272), (43608, 1659042), (43659, 1657104), (44688, 1618947), (44712, 1618078), (44793, 1615152), (45144, 1602594), (46452, 1557468), (46926, 1541736), (47196, 1532916), (47628, 1519012), (47817, 1513008), (48664, 1486674), (48944, 1478169), (49059, 1474704), (49533, 1460592), (49588, 1458972), (49896, 1449966), (50274, 1439064), (50787, 1424528), (50876, 1422036), (51192, 1413258), (52164, 1386924), (52668, 1373652), (54036, 1338876), (54096, 1337391), (54648, 1323882), (54747, 1321488), (55062, 1313928), (57456, 1259181), (57684, 1254204), (58212, 1242828), (59724, 1211364), (59961, 1206576), (60858, 1188792), (61446, 1177416), (61479, 1176784), (61936, 1168101), (62568, 1156302), (62928, 1149687), (63042, 1147608), (63504, 1139259), (63756, 1134756), (64239, 1126224), (64638, 1119272), (65412, 1106028), (66044, 1095444), (67032, 1079298), (67298, 1075032), (67716, 1068396), (69046, 1047816), (69552, 1040193), (69678, 1038312), (70224, 1030239), (70389, 1027824), (70794, 1021944), (72048, 1004157), (72996, 991116), (73416, 985446), (73549, 983664), (73872, 979363), (74382, 972648), (74844, 966644), (75411, 959376), (76314, 948024), (76788, 942172), (76912, 940653), (77616, 932121), (78246, 924616), (79002, 915768), (79632, 908523), (79948, 904932), (81054, 892584), (81144, 891594), (81928, 883062), (81972, 882588), (82593, 875952), (84056, 860706), (85008, 851067), (85162, 849528), (85652, 844668), (86184, 839454), (86526, 836136), (87216, 829521), (87318, 828552), (89033, 812592), (89424, 809039), (89586, 807576), (90288, 801297), (91287, 792528), (92169, 784944), (92904, 778734), (93852, 770868), (94392, 766458), (94563, 765072), (95256, 759506), (95634, 756504), (97328, 743337), (98118, 737352), (99066, 730296), (99176, 729486), (99792, 724983), (100548, 719532), (100947, 716688), (101574, 712264), (101752, 711018), (102384, 706629), (103569, 698544), (104328, 693462), (104517, 692208), (105336, 686826), (106191, 681296), (108072, 669438), (109296, 661941), (109494, 660744), (110124, 656964), (111573, 648432), (114471, 632016), (115368, 627102), (115577, 625968), (116424, 621414), (118503, 610512), (119448, 605682), (119922, 603288), (121581, 595056), (121716, 594396), (122892, 588708), (122958, 588392), (125136, 578151), (126084, 573804), (127512, 567378), (127743, 566352), (128478, 563112), (129276, 559636), (129789, 557424), (130824, 553014), (130977, 552368), (132088, 547722), (134064, 539649), (134379, 538384), (134596, 537516), (135432, 534198), (138092, 523908), (139356, 519156), (139909, 517104), (140778, 513912), (141588, 510972), (143451, 504336), (145992, 495558), (146832, 492723), (147098, 491832), (147177, 491568), (148599, 486864), (148764, 486324), (149688, 483322), (150822, 479688), (152628, 474012), (153576, 471086), (156492, 462308), (158004, 457884), (159896, 452466), (162108, 446292), (162288, 445797), (163856, 441531), (163944, 441294), (164241, 440496), (165186, 437976), (168112, 430353), (170324, 424764), (171304, 422334), (172368, 419727), (173052, 418068), (174636, 414276), (178066, 406296), (179172, 403788), (179883, 402192), (182574, 396264), (184338, 392472), (185808, 389367), (187704, 385434), (188784, 383229), (189126, 382536), (190512, 379753), (191268, 378252), (192717, 375408), (196236, 368676), (198132, 365148), (198352, 364743), (201096, 359766), (201894, 358344), (203148, 356132), (203504, 355509), (207138, 349272), (208656, 346731), (209034, 346104), (210672, 343413), (211167, 342608), (212382, 340648), (216144, 334719), (218988, 330372), (220248, 328482), (220647, 327888), (223146, 324216), (226233, 319792), (228942, 316008), (230736, 313551), (231154, 312984), (232848, 310707), (235543, 307152), (237006, 305256), (238896, 302841), (239844, 301644), (241661, 299376), (243162, 297528), (243432, 297198), (245784, 294354), (245916, 294196), (247779, 291984), (252168, 286902), (255024, 283689), (255486, 283176), (256956, 281556), (258552, 279818), (259578, 278712), (261648, 276507), (261954, 276184), (264176, 273861), (267099, 270864), (268758, 269192)]