38572501968

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:135

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 99, 102, 104, 106, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 153, 154, 156, 159, 162, 168, 176, 182, 187, 189, 198, 204, 208, 212, 216, 221, 231, 234, 238, 242, 243, 252, 264, 272, 273, 286, 297, 306, 308, 312, 318, 324, 336, 351, 357, 363, 364, 371, 374, 378, 396, 408, 424, 429, 432, 442, 459, 462, 468, 476, 477, 484, 486, 504, 528, 546, 561, 567, 572, 583, 594, 612, 616, 624, 636, 648, 663, 689, 693, 702, 714, 726, 728, 742, 748, 756, 792, 816, 819, 847, 848, 858, 884, 891, 901, 918, 924, 936, 952, 954, 968, 972, 1001, 1008, 1053, 1071, 1089, 1092, 1113, 1122, 1134, 1144, 1166, 1188, 1224, 1232, 1272, 1287, 1296, 1309, 1326, 1377, 1378, 1386, 1404, 1428, 1431, 1452, 1456, 1484, 1496, 1512, 1547, 1573, 1584, 1638, 1683, 1694, 1701, 1716, 1749, 1768, 1782, 1802, 1836, 1848, 1872, 1904, 1908, 1936, 1944, 1989, 2002, 2057, 2067, 2079, 2106, 2142, 2178, 2184, 2226, 2244, 2268, 2288, 2332, 2376, 2431, 2448, 2457, 2541, 2544, 2574, 2618, 2652, 2673, 2703, 2754, 2756, 2772, 2808, 2856, 2862, 2904, 2968, 2992, 3003, 3024, 3094, 3146, 3159, 3213, 3267, 3276, 3339, 3366, 3388, 3402, 3432, 3498, 3536, 3564, 3604, 3672, 3696, 3816, 3861, 3888, 3927, 3978, 4004, 4081, 4114, 4131, 4134, 4158, 4212, 4284, 4293, 4356, 4368, 4452, 4488, 4536, 4641, 4664, 4719, 4752, 4823, 4862, 4914, 5049, 5082, 5148, 5236, 5247, 5304, 5346, 5406, 5508, 5512, 5544, 5616, 5712, 5724, 5808, 5936, 5967, 6006, 6171, 6188, 6201, 6237, 6292, 6307, 6318, 6413, 6426, 6534, 6552, 6678, 6732, 6776, 6804, 6864, 6996, 7128, 7208, 7293, 7344, 7371, 7579, 7623, 7632, 7722, 7854, 7956, 8008, 8109, 8162, 8228, 8262, 8268, 8316, 8424, 8568, 8586, 8712, 8904, 8976, 9009, 9072, 9282, 9328, 9438, 9639, 9646, 9724, 9801, 9828, 9911, 10017, 10098, 10164, 10296, 10472, 10494, 10608, 10692, 10812, 11011, 11016, 11024, 11088, 11448, 11583, 11713, 11781, 11934, 12012, 12243, 12342, 12376, 12402, 12474, 12584, 12614, 12636, 12826, 12852, 12879, 13068, 13104, 13356, 13464, 13552, 13608, 13923, 13992, 14157, 14256, 14399, 14416, 14469, 14586, 14742, 15147, 15158, 15246, 15444, 15708, 15741, 15912, 16016, 16218, 16324, 16456, 16524, 16536, 16632, 16848, 17017, 17136, 17172, 17424, 17808, 17901, 18018, 18513, 18564, 18603, 18711, 18876, 18921, 19239, 19278, 19292, 19448, 19602, 19656, 19822, 20034, 20196, 20328, 20592, 20944, 20988, 21384, 21624, 21879, 22022, 22032, 22113, 22737, 22869, 22896, 23166, 23426, 23562, 23868, 24024, 24327, 24486, 24684, 24752, 24804, 24948, 25168, 25228, 25272, 25652, 25704, 25758, 26136, 26712, 26741, 26928, 27027, 27216, 27846, 27984, 28314, 28798, 28917, 28938, 29172, 29403, 29484, 29733, 30051, 30294, 30316, 30492, 30888, 31416, 31482, 31824, 32436, 32648, 32912, 33033, 33048, 33072, 33264, 34034, 34344, 34749, 35139, 35343, 35802, 36036, 36729, 37026, 37128, 37206, 37422, 37752, 37842, 38478, 38556, 38584, 38896, 39204, 39312, 39644, 40068, 40392, 40656, 41769, 41976, 42471, 42768, 43197, 43248, 43407, 43758, 44044, 44226, 44891, 45441, 45474, 45738, 46332, 46852, 47124, 47223, 47736, 48048, 48654, 48972, 49368, 49608, 49896, 50456, 50544, 51051, 51304, 51408, 51516, 52272, 53053, 53424, 53482, 53703, 54054, 55539, 55692, 55809, 56628, 56763, 57596, 57717, 57834, 57876, 58344, 58806, 58968, 59466, 60102, 60588, 60632, 60984, 61776, 62832, 62964, 64872, 65296, 65637, 66066, 66096, 68068, 68211, 68607, 68688, 69377, 69498, 70278, 70686, 71604, 72072, 72981, 73458, 74052, 74256, 74412, 74844, 75504, 75684, 76956, 77112, 77168, 78408, 79288, 80136, 80223, 80784, 81081, 81991, 83369, 83538, 83952, 84942, 86394, 86814, 87516, 88088, 88452, 89199, 89782, 90153, 90882, 90948, 91476, 92664, 93704, 94248, 94446, 95472, 97308, 97944, 98736, 99099, 99216, 99792, 100912, 102102, 102608, 103032, 105417, 106029, 106106, 106964, 107406, 108108, 109021, 110187, 111078, 111384, 111618, 113256, 113526, 115192, 115434, 115668, 115752, 116688, 117612, 117936, 118932, 120204, 121176, 121264, 121968, 125307, 125928, 127413, 128843, 129591, 129744, 130221, 131274, 132132, 134673, 136136, 136422, 137214, 138754, 138996, 140556, 141372, 141669, 143208, 144144, 145962, 146916, 148104, 148824, 149688, 151368, 153153, 153912, 154224, 156816, 158576, 159159, 160272, 160446, 162162, 163982, 166617, 166738, 167076, 167427, 169884, 170289, 172788, 173151, 173628, 175032, 176176, 176904, 178398, 179564, 180306, 181764, 181896, 182952, 185328, 187187, 187408, 188496, 188892, 194616, 195888, 196911, 198198, 204204, 204633, 205821, 206064, 208131, 210834, 212058, 212212, 213928, 214812, 216216, 218042, 218943, 220374, 222156, 222768, 223236, 226512, 227052, 230384, 230868, 231336, 231504, 235224, 237864, 240408, 240669, 242352, 243243, 245973, 250107, 250614, 251856, 254826, 257686, 259182, 260442, 262548, 264264, 267597, 269346, 272272, 272844, 274428, 277508, 277992, 281112, 282744, 283338, 286416, 291924, 293832, 296208, 297297, 297648, 299376, 302736, 306306, 307824, 316251, 318087, 318318, 320892, 324324, 327063, 327964, 330561, 333234, 333476, 334152, 334854, 339768, 340578, 345576, 346302, 347256, 350064, 353808, 356796, 359128, 360612, 363528, 363792, 365904, 374374, 375921, 377784, 382239, 386529, 388773, 389232, 390663, 393822, 396396, 404019, 408408, 409266, 411642, 416262, 421668, 424116, 424424, 427856, 429624, 432432, 436084, 437886, 440748, 444312, 446472, 454104, 459459, 461736, 462672, 470448, 475728, 477477, 480816, 481338, 486486, 491946, 499851, 500214, 501228, 509652, 510867, 515372, 518364, 519453, 520884, 525096, 528528, 535194, 538692, 545688, 548856, 555016, 555984, 561561, 562224, 565488, 566676, 583583, 583848, 587664, 590733, 594594, 612612, 613899, 624393, 632502, 636174, 636636, 641784, 648648, 654126, 655928, 661122, 666468, 666952, 668304, 669708, 679536, 681156, 691152, 692604, 694512, 713592, 718256, 721224, 722007, 727056, 737919, 748748, 750321, 751842, 755568, 763147, 764478, 773058, 777546, 781326, 787644, 792792, 802791, 808038, 816816, 818532, 823284, 832524, 843336, 848232, 848848, 859248, 872168, 875772, 881496, 888624, 891891, 892944, 901901, 908208, 918918, 923472, 948753, 954954, 962676, 972972, 981189, 983892, 991683, 999702, 1000428, 1002456, 1019304, 1021734, 1030744, 1036728, 1038906, 1041768, 1050192, 1070388, 1077384, 1091376, 1097712, 1110032, 1123122, 1133352, 1159587, 1166319, 1167166, 1167696, 1171989, 1181466, 1189188, 1212057, 1225224, 1227798, 1248786, 1265004, 1272348, 1273272, 1283568, 1297296, 1308252, 1311856, 1322244, 1332936, 1333904, 1339416, 1362312, 1378377, 1385208, 1417273, 1427184, 1432431, 1442448, 1444014, 1475838, 1497496, 1500642, 1503684, 1526294, 1528956, 1532601, 1546116, 1555092, 1558359, 1562652, 1575288, 1585584, 1605582, 1616076, 1637064, 1646568, 1665048, 1684683, 1686672, 1696464, 1744336, 1750749, 1751544, 1762992, 1783782, 1803802, 1837836, 1841697, 1873179, 1897506, 1909908, 1925352, 1945944, 1962378, 1967784, 1983366, 1999404, 2000856, 2004912, 2038608, 2043468, 2061488, 2073456, 2077812, 2083536, 2140776, 2154768, 2166021, 2213757, 2246244, 2250963, 2266704, 2289441, 2319174, 2332638, 2334332, 2343978, 2362932, 2378376, 2408373, 2424114, 2450448, 2455596, 2497572, 2530008, 2544696, 2546544, 2616504, 2644488, 2665872, 2675673, 2678832, 2705703, 2724624, 2756754, 2770416, 2834546, 2846259, 2864862, 2888028, 2943567, 2951676, 2994992, 3001284, 3007368, 3052588, 3057912, 3065202, 3092232, 3110184, 3116718, 3125304, 3150576, 3211164, 3232152, 3274128, 3293136, 3330096, 3369366, 3478761, 3498957, 3501498, 3503088, 3567564, 3607604, 3636171, 3675672, 3683394, 3746358, 3795012, 3819816, 3850704, 3891888, 3924756, 3935568, 3966732, 3998808, 4001712, 4086936, 4135131, 4155624, 4251819, 4281552, 4297293, 4332042, 4427514, 4492488, 4501926, 4578882, 4638348, 4665276, 4668664, 4687956, 4725864, 4756752, 4816746, 4848228, 4911192, 4995144, 5054049, 5060016, 5089392, 5233008, 5252247, 5288976, 5351346, 5411406, 5513508, 5619537, 5669092, 5692518, 5729724, 5776056, 5887134, 5903352, 6002568, 6014736, 6105176, 6115824, 6130404, 6184464, 6220368, 6233436, 6250608, 6422328, 6464304, 6498063, 6641271, 6738732, 6752889, 6868323, 6957522, 6997914, 7002996, 7135128, 7215208, 7272342, 7351344, 7366788, 7492716, 7590024, 7639632, 7849512, 7933464, 7997616, 8117109, 8173872, 8270262, 8311248, 8503638, 8594586, 8664084, 8830701, 8855028, 8984976, 9003852, 9157764, 9276696, 9330552, 9337328, 9375912, 9451728, 9633492, 9696456, 9822384, 9920911, 9990288, 10108098, 10436283, 10504494, 10702692, 10822812, 10908513, 11027016, 11239074, 11338184, 11385036, 11459448, 11552112, 11774268, 11806704, 12005136, 12210352, 12260808, 12466872, 12755457, 12844656, 12891879, 12996126, 13282542, 13477464, 13505778, 13736646, 13915044, 13995828, 14005992, 14270256, 14430416, 14544684, 14733576, 14985432, 15162147, 15180048, 15699024, 15756741, 15866928, 16234218, 16540524, 16858611, 17007276, 17189172, 17328168, 17661402, 17710056, 18007704, 18315528, 18553392, 18661104, 18751824, 19266984, 19392912, 19841822, 19923813, 20216196, 20258667, 20604969, 20872566, 21008988, 21405384, 21645624, 21817026, 22054032, 22478148, 22676368, 22770072, 22918896, 23548536, 24351327, 24521616, 24933744, 25510914, 25783758, 25992252, 26492103, 26565084, 26954928, 27011556, 27473292, 27830088, 27991656, 28011984, 29089368, 29467152, 29762733, 29970864, 30324294, 31308849, 31513482, 32468436, 33081048, 33717222, 34014552, 34378344, 34656336, 35322804, 35420112, 36015408, 36631056, 38266371, 38533968, 39683644, 39847626, 40432392, 40517334, 41209938, 41745132, 42017976, 42810768, 43291248, 43634052, 44956296, 45486441, 45540144, 47097072, 47270223, 48702654, 51021828, 51567516, 51984504, 52984206, 53130168, 54023112, 54946584, 55660176, 55983312, 58178736, 59525466, 60648588, 61814907, 62617698, 63026964, 64936872, 66162096, 67434444, 68029104, 68756688, 70645608, 73053981, 76532742, 79367288, 79695252, 80864784, 81034668, 82419876, 83490264, 84035952, 87268104, 89288199, 89912592, 90972882, 94540446, 97405308, 102043656, 103135032, 103969008, 105968412, 106260336, 108046224, 109893168, 114799113, 119050932, 121297176, 123629814, 125235396, 126053928, 129873744, 134868888, 141291216, 141810669, 146107962, 153065484, 158734576, 159390504, 162069336, 164839752, 166980528, 174536208, 178576398, 181945764, 185444721, 189080892, 194810616, 204087312, 206270064, 211936824, 219161943, 229598226, 238101864, 242594352, 247259628, 250470792, 252107856, 267864597, 269737776, 283621338, 292215924, 306130968, 318781008, 324138672, 329679504, 344397339, 357152796, 363891528, 370889442, 378161784, 389621232, 423873648, 438323886, 459196452, 476203728, 494519256, 500941584, 535729194, 567242676, 584431848, 612261936, 688794678, 714305592, 727783056, 741778884, 756323568, 803593791, 876647772, 918392904, 989038512, 1071458388, 1134485352, 1168863696, 1377589356, 1428611184, 1483557768, 1607187582, 1753295544, 1836785808, 2142916776, 2268970704, 2410781373, 2755178712, 2967115536, 3214375164, 3506591088, 4285833552, 4821562746, 5510357424, 6428750328, 9643125492, 12857500656, 19286250984, 38572501968]

約数ペア:

[(1, 38572501968), (2, 19286250984), (3, 12857500656), (4, 9643125492), (6, 6428750328), (7, 5510357424), (8, 4821562746), (9, 4285833552), (11, 3506591088), (12, 3214375164), (13, 2967115536), (14, 2755178712), (16, 2410781373), (17, 2268970704), (18, 2142916776), (21, 1836785808), (22, 1753295544), (24, 1607187582), (26, 1483557768), (27, 1428611184), (28, 1377589356), (33, 1168863696), (34, 1134485352), (36, 1071458388), (39, 989038512), (42, 918392904), (44, 876647772), (48, 803593791), (51, 756323568), (52, 741778884), (53, 727783056), (54, 714305592), (56, 688794678), (63, 612261936), (66, 584431848), (68, 567242676), (72, 535729194), (77, 500941584), (78, 494519256), (81, 476203728), (84, 459196452), (88, 438323886), (91, 423873648), (99, 389621232), (102, 378161784), (104, 370889442), (106, 363891528), (108, 357152796), (112, 344397339), (117, 329679504), (119, 324138672), (121, 318781008), (126, 306130968), (132, 292215924), (136, 283621338), (143, 269737776), (144, 267864597), (153, 252107856), (154, 250470792), (156, 247259628), (159, 242594352), (162, 238101864), (168, 229598226), (176, 219161943), (182, 211936824), (187, 206270064), (189, 204087312), (198, 194810616), (204, 189080892), (208, 185444721), (212, 181945764), (216, 178576398), (221, 174536208), (231, 166980528), (234, 164839752), (238, 162069336), (242, 159390504), (243, 158734576), (252, 153065484), (264, 146107962), (272, 141810669), (273, 141291216), (286, 134868888), (297, 129873744), (306, 126053928), (308, 125235396), (312, 123629814), (318, 121297176), (324, 119050932), (336, 114799113), (351, 109893168), (357, 108046224), (363, 106260336), (364, 105968412), (371, 103969008), (374, 103135032), (378, 102043656), (396, 97405308), (408, 94540446), (424, 90972882), (429, 89912592), (432, 89288199), (442, 87268104), (459, 84035952), (462, 83490264), (468, 82419876), (476, 81034668), (477, 80864784), (484, 79695252), (486, 79367288), (504, 76532742), (528, 73053981), (546, 70645608), (561, 68756688), (567, 68029104), (572, 67434444), (583, 66162096), (594, 64936872), (612, 63026964), (616, 62617698), (624, 61814907), (636, 60648588), (648, 59525466), (663, 58178736), (689, 55983312), (693, 55660176), (702, 54946584), (714, 54023112), (726, 53130168), (728, 52984206), (742, 51984504), (748, 51567516), (756, 51021828), (792, 48702654), (816, 47270223), (819, 47097072), (847, 45540144), (848, 45486441), (858, 44956296), (884, 43634052), (891, 43291248), (901, 42810768), (918, 42017976), (924, 41745132), (936, 41209938), (952, 40517334), (954, 40432392), (968, 39847626), (972, 39683644), (1001, 38533968), (1008, 38266371), (1053, 36631056), (1071, 36015408), (1089, 35420112), (1092, 35322804), (1113, 34656336), (1122, 34378344), (1134, 34014552), (1144, 33717222), (1166, 33081048), (1188, 32468436), (1224, 31513482), (1232, 31308849), (1272, 30324294), (1287, 29970864), (1296, 29762733), (1309, 29467152), (1326, 29089368), (1377, 28011984), (1378, 27991656), (1386, 27830088), (1404, 27473292), (1428, 27011556), (1431, 26954928), (1452, 26565084), (1456, 26492103), (1484, 25992252), (1496, 25783758), (1512, 25510914), (1547, 24933744), (1573, 24521616), (1584, 24351327), (1638, 23548536), (1683, 22918896), (1694, 22770072), (1701, 22676368), (1716, 22478148), (1749, 22054032), (1768, 21817026), (1782, 21645624), (1802, 21405384), (1836, 21008988), (1848, 20872566), (1872, 20604969), (1904, 20258667), (1908, 20216196), (1936, 19923813), (1944, 19841822), (1989, 19392912), (2002, 19266984), (2057, 18751824), (2067, 18661104), (2079, 18553392), (2106, 18315528), (2142, 18007704), (2178, 17710056), (2184, 17661402), (2226, 17328168), (2244, 17189172), (2268, 17007276), (2288, 16858611), (2332, 16540524), (2376, 16234218), (2431, 15866928), (2448, 15756741), (2457, 15699024), (2541, 15180048), (2544, 15162147), (2574, 14985432), (2618, 14733576), (2652, 14544684), (2673, 14430416), (2703, 14270256), (2754, 14005992), (2756, 13995828), (2772, 13915044), (2808, 13736646), (2856, 13505778), (2862, 13477464), (2904, 13282542), (2968, 12996126), (2992, 12891879), (3003, 12844656), (3024, 12755457), (3094, 12466872), (3146, 12260808), (3159, 12210352), (3213, 12005136), (3267, 11806704), (3276, 11774268), (3339, 11552112), (3366, 11459448), (3388, 11385036), (3402, 11338184), (3432, 11239074), (3498, 11027016), (3536, 10908513), (3564, 10822812), (3604, 10702692), (3672, 10504494), (3696, 10436283), (3816, 10108098), (3861, 9990288), (3888, 9920911), (3927, 9822384), (3978, 9696456), (4004, 9633492), (4081, 9451728), (4114, 9375912), (4131, 9337328), (4134, 9330552), (4158, 9276696), (4212, 9157764), (4284, 9003852), (4293, 8984976), (4356, 8855028), (4368, 8830701), (4452, 8664084), (4488, 8594586), (4536, 8503638), (4641, 8311248), (4664, 8270262), (4719, 8173872), (4752, 8117109), (4823, 7997616), (4862, 7933464), (4914, 7849512), (5049, 7639632), (5082, 7590024), (5148, 7492716), (5236, 7366788), (5247, 7351344), (5304, 7272342), (5346, 7215208), (5406, 7135128), (5508, 7002996), (5512, 6997914), (5544, 6957522), (5616, 6868323), (5712, 6752889), (5724, 6738732), (5808, 6641271), (5936, 6498063), (5967, 6464304), (6006, 6422328), (6171, 6250608), (6188, 6233436), (6201, 6220368), (6237, 6184464), (6292, 6130404), (6307, 6115824), (6318, 6105176), (6413, 6014736), (6426, 6002568), (6534, 5903352), (6552, 5887134), (6678, 5776056), (6732, 5729724), (6776, 5692518), (6804, 5669092), (6864, 5619537), (6996, 5513508), (7128, 5411406), (7208, 5351346), (7293, 5288976), (7344, 5252247), (7371, 5233008), (7579, 5089392), (7623, 5060016), (7632, 5054049), (7722, 4995144), (7854, 4911192), (7956, 4848228), (8008, 4816746), (8109, 4756752), (8162, 4725864), (8228, 4687956), (8262, 4668664), (8268, 4665276), (8316, 4638348), (8424, 4578882), (8568, 4501926), (8586, 4492488), (8712, 4427514), (8904, 4332042), (8976, 4297293), (9009, 4281552), (9072, 4251819), (9282, 4155624), (9328, 4135131), (9438, 4086936), (9639, 4001712), (9646, 3998808), (9724, 3966732), (9801, 3935568), (9828, 3924756), (9911, 3891888), (10017, 3850704), (10098, 3819816), (10164, 3795012), (10296, 3746358), (10472, 3683394), (10494, 3675672), (10608, 3636171), (10692, 3607604), (10812, 3567564), (11011, 3503088), (11016, 3501498), (11024, 3498957), (11088, 3478761), (11448, 3369366), (11583, 3330096), (11713, 3293136), (11781, 3274128), (11934, 3232152), (12012, 3211164), (12243, 3150576), (12342, 3125304), (12376, 3116718), (12402, 3110184), (12474, 3092232), (12584, 3065202), (12614, 3057912), (12636, 3052588), (12826, 3007368), (12852, 3001284), (12879, 2994992), (13068, 2951676), (13104, 2943567), (13356, 2888028), (13464, 2864862), (13552, 2846259), (13608, 2834546), (13923, 2770416), (13992, 2756754), (14157, 2724624), (14256, 2705703), (14399, 2678832), (14416, 2675673), (14469, 2665872), (14586, 2644488), (14742, 2616504), (15147, 2546544), (15158, 2544696), (15246, 2530008), (15444, 2497572), (15708, 2455596), (15741, 2450448), (15912, 2424114), (16016, 2408373), (16218, 2378376), (16324, 2362932), (16456, 2343978), (16524, 2334332), (16536, 2332638), (16632, 2319174), (16848, 2289441), (17017, 2266704), (17136, 2250963), (17172, 2246244), (17424, 2213757), (17808, 2166021), (17901, 2154768), (18018, 2140776), (18513, 2083536), (18564, 2077812), (18603, 2073456), (18711, 2061488), (18876, 2043468), (18921, 2038608), (19239, 2004912), (19278, 2000856), (19292, 1999404), (19448, 1983366), (19602, 1967784), (19656, 1962378), (19822, 1945944), (20034, 1925352), (20196, 1909908), (20328, 1897506), (20592, 1873179), (20944, 1841697), (20988, 1837836), (21384, 1803802), (21624, 1783782), (21879, 1762992), (22022, 1751544), (22032, 1750749), (22113, 1744336), (22737, 1696464), (22869, 1686672), (22896, 1684683), (23166, 1665048), (23426, 1646568), (23562, 1637064), (23868, 1616076), (24024, 1605582), (24327, 1585584), (24486, 1575288), (24684, 1562652), (24752, 1558359), (24804, 1555092), (24948, 1546116), (25168, 1532601), (25228, 1528956), (25272, 1526294), (25652, 1503684), (25704, 1500642), (25758, 1497496), (26136, 1475838), (26712, 1444014), (26741, 1442448), (26928, 1432431), (27027, 1427184), (27216, 1417273), (27846, 1385208), (27984, 1378377), (28314, 1362312), (28798, 1339416), (28917, 1333904), (28938, 1332936), (29172, 1322244), (29403, 1311856), (29484, 1308252), (29733, 1297296), (30051, 1283568), (30294, 1273272), (30316, 1272348), (30492, 1265004), (30888, 1248786), (31416, 1227798), (31482, 1225224), (31824, 1212057), (32436, 1189188), (32648, 1181466), (32912, 1171989), (33033, 1167696), (33048, 1167166), (33072, 1166319), (33264, 1159587), (34034, 1133352), (34344, 1123122), (34749, 1110032), (35139, 1097712), (35343, 1091376), (35802, 1077384), (36036, 1070388), (36729, 1050192), (37026, 1041768), (37128, 1038906), (37206, 1036728), (37422, 1030744), (37752, 1021734), (37842, 1019304), (38478, 1002456), (38556, 1000428), (38584, 999702), (38896, 991683), (39204, 983892), (39312, 981189), (39644, 972972), (40068, 962676), (40392, 954954), (40656, 948753), (41769, 923472), (41976, 918918), (42471, 908208), (42768, 901901), (43197, 892944), (43248, 891891), (43407, 888624), (43758, 881496), (44044, 875772), (44226, 872168), (44891, 859248), (45441, 848848), (45474, 848232), (45738, 843336), (46332, 832524), (46852, 823284), (47124, 818532), (47223, 816816), (47736, 808038), (48048, 802791), (48654, 792792), (48972, 787644), (49368, 781326), (49608, 777546), (49896, 773058), (50456, 764478), (50544, 763147), (51051, 755568), (51304, 751842), (51408, 750321), (51516, 748748), (52272, 737919), (53053, 727056), (53424, 722007), (53482, 721224), (53703, 718256), (54054, 713592), (55539, 694512), (55692, 692604), (55809, 691152), (56628, 681156), (56763, 679536), (57596, 669708), (57717, 668304), (57834, 666952), (57876, 666468), (58344, 661122), (58806, 655928), (58968, 654126), (59466, 648648), (60102, 641784), (60588, 636636), (60632, 636174), (60984, 632502), (61776, 624393), (62832, 613899), (62964, 612612), (64872, 594594), (65296, 590733), (65637, 587664), (66066, 583848), (66096, 583583), (68068, 566676), (68211, 565488), (68607, 562224), (68688, 561561), (69377, 555984), (69498, 555016), (70278, 548856), (70686, 545688), (71604, 538692), (72072, 535194), (72981, 528528), (73458, 525096), (74052, 520884), (74256, 519453), (74412, 518364), (74844, 515372), (75504, 510867), (75684, 509652), (76956, 501228), (77112, 500214), (77168, 499851), (78408, 491946), (79288, 486486), (80136, 481338), (80223, 480816), (80784, 477477), (81081, 475728), (81991, 470448), (83369, 462672), (83538, 461736), (83952, 459459), (84942, 454104), (86394, 446472), (86814, 444312), (87516, 440748), (88088, 437886), (88452, 436084), (89199, 432432), (89782, 429624), (90153, 427856), (90882, 424424), (90948, 424116), (91476, 421668), (92664, 416262), (93704, 411642), (94248, 409266), (94446, 408408), (95472, 404019), (97308, 396396), (97944, 393822), (98736, 390663), (99099, 389232), (99216, 388773), (99792, 386529), (100912, 382239), (102102, 377784), (102608, 375921), (103032, 374374), (105417, 365904), (106029, 363792), (106106, 363528), (106964, 360612), (107406, 359128), (108108, 356796), (109021, 353808), (110187, 350064), (111078, 347256), (111384, 346302), (111618, 345576), (113256, 340578), (113526, 339768), (115192, 334854), (115434, 334152), (115668, 333476), (115752, 333234), (116688, 330561), (117612, 327964), (117936, 327063), (118932, 324324), (120204, 320892), (121176, 318318), (121264, 318087), (121968, 316251), (125307, 307824), (125928, 306306), (127413, 302736), (128843, 299376), (129591, 297648), (129744, 297297), (130221, 296208), (131274, 293832), (132132, 291924), (134673, 286416), (136136, 283338), (136422, 282744), (137214, 281112), (138754, 277992), (138996, 277508), (140556, 274428), (141372, 272844), (141669, 272272), (143208, 269346), (144144, 267597), (145962, 264264), (146916, 262548), (148104, 260442), (148824, 259182), (149688, 257686), (151368, 254826), (153153, 251856), (153912, 250614), (154224, 250107), (156816, 245973), (158576, 243243), (159159, 242352), (160272, 240669), (160446, 240408), (162162, 237864), (163982, 235224), (166617, 231504), (166738, 231336), (167076, 230868), (167427, 230384), (169884, 227052), (170289, 226512), (172788, 223236), (173151, 222768), (173628, 222156), (175032, 220374), (176176, 218943), (176904, 218042), (178398, 216216), (179564, 214812), (180306, 213928), (181764, 212212), (181896, 212058), (182952, 210834), (185328, 208131), (187187, 206064), (187408, 205821), (188496, 204633), (188892, 204204), (194616, 198198), (195888, 196911)]