3669449382144

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{449}}^1$

素因数の和:629

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 52, 54, 56, 61, 63, 64, 71, 72, 78, 81, 84, 91, 96, 104, 108, 112, 117, 122, 126, 128, 142, 144, 156, 162, 168, 182, 183, 189, 192, 208, 213, 216, 224, 234, 244, 252, 256, 273, 284, 288, 312, 324, 336, 351, 364, 366, 378, 384, 416, 426, 427, 432, 448, 449, 468, 488, 497, 504, 546, 549, 567, 568, 576, 624, 639, 648, 672, 702, 728, 732, 756, 768, 793, 819, 832, 852, 854, 864, 896, 898, 923, 936, 976, 994, 1008, 1053, 1092, 1098, 1134, 1136, 1152, 1248, 1278, 1281, 1296, 1344, 1347, 1404, 1456, 1464, 1491, 1512, 1586, 1638, 1647, 1664, 1704, 1708, 1728, 1792, 1796, 1846, 1872, 1917, 1952, 1988, 2016, 2106, 2184, 2196, 2268, 2272, 2304, 2379, 2457, 2496, 2556, 2562, 2592, 2688, 2694, 2769, 2808, 2912, 2928, 2982, 3024, 3143, 3172, 3276, 3294, 3328, 3408, 3416, 3456, 3592, 3692, 3744, 3834, 3843, 3904, 3976, 4032, 4041, 4212, 4331, 4368, 4392, 4473, 4536, 4544, 4758, 4914, 4941, 4992, 5112, 5124, 5184, 5376, 5388, 5538, 5551, 5616, 5751, 5824, 5837, 5856, 5964, 6048, 6286, 6344, 6461, 6552, 6588, 6816, 6832, 6912, 7137, 7184, 7371, 7384, 7488, 7668, 7686, 7808, 7952, 8064, 8082, 8307, 8424, 8662, 8736, 8784, 8946, 9072, 9088, 9429, 9516, 9828, 9882, 9984, 10224, 10248, 10368, 10776, 11076, 11102, 11232, 11502, 11529, 11648, 11674, 11712, 11928, 12096, 12123, 12572, 12688, 12922, 12993, 13104, 13176, 13419, 13632, 13664, 14274, 14368, 14742, 14768, 14976, 15336, 15372, 15616, 15904, 16128, 16164, 16614, 16653, 16848, 17324, 17472, 17511, 17568, 17892, 18144, 18176, 18858, 19032, 19383, 19656, 19764, 20448, 20496, 20736, 21411, 21552, 22152, 22204, 22464, 23004, 23058, 23296, 23348, 23424, 23856, 24192, 24246, 24921, 25144, 25376, 25844, 25986, 26208, 26352, 26838, 27264, 27328, 27389, 28287, 28548, 28736, 29484, 29536, 29952, 30317, 30672, 30744, 31808, 31879, 32328, 33228, 33306, 33696, 34587, 34648, 34944, 35022, 35136, 35784, 36288, 36369, 37716, 38064, 38766, 38979, 39312, 39528, 40257, 40859, 40896, 40992, 42822, 43104, 44304, 44408, 44928, 46008, 46116, 46696, 46848, 47712, 48384, 48492, 49842, 49959, 50288, 50752, 51688, 51972, 52416, 52533, 52704, 53676, 54528, 54656, 54778, 56303, 56574, 57096, 57472, 58149, 58968, 59072, 60634, 61344, 61488, 63616, 63758, 64233, 64656, 66456, 66612, 67392, 69174, 69296, 69888, 70044, 70272, 71568, 72576, 72738, 74763, 75432, 76128, 77532, 77958, 78624, 79056, 80514, 81718, 81792, 81984, 82167, 84861, 85644, 86208, 88608, 88816, 89856, 90951, 92016, 92232, 93392, 95424, 95637, 96984, 99684, 99918, 100576, 101504, 103376, 103944, 104832, 105066, 105408, 107352, 109312, 109556, 112606, 113148, 114192, 114944, 116298, 116937, 117936, 118144, 121268, 122577, 122688, 122976, 127232, 127516, 128466, 129312, 132912, 133224, 134784, 138348, 138592, 140088, 140544, 143136, 145152, 145476, 149526, 149877, 150864, 152256, 155064, 155916, 157248, 157599, 158112, 161028, 163436, 163584, 163968, 164334, 168909, 169722, 171288, 172416, 174447, 177216, 177632, 181902, 184032, 184464, 186784, 190848, 191274, 191723, 193968, 199368, 199836, 201152, 203008, 206752, 207888, 209664, 210132, 210816, 214704, 219112, 223153, 225212, 226296, 228384, 232596, 233874, 235872, 236288, 242536, 245154, 245376, 245952, 246501, 254583, 255032, 256932, 258624, 265824, 266448, 269568, 272853, 276696, 277184, 280176, 286272, 286911, 290952, 299052, 299754, 301728, 304512, 310128, 311832, 314496, 315198, 316224, 322056, 326872, 327936, 328668, 337818, 339444, 342576, 344832, 348894, 350811, 354432, 355264, 356057, 363804, 367731, 368064, 368928, 373568, 381696, 382548, 383446, 387936, 394121, 398736, 399672, 402304, 413504, 414427, 415776, 420264, 421632, 429408, 438224, 446306, 449631, 450424, 452592, 456768, 465192, 467748, 471744, 472797, 485072, 490308, 490752, 491904, 493002, 506727, 509166, 510064, 513864, 517248, 523341, 531648, 532896, 545706, 553392, 554368, 560352, 572544, 573822, 575169, 581904, 598104, 599508, 603456, 609024, 620256, 623664, 628992, 630396, 632448, 644112, 653744, 657336, 669459, 675636, 678888, 685152, 697788, 701622, 708864, 710528, 712114, 727608, 735462, 736128, 737856, 739503, 747136, 765096, 766892, 775872, 788242, 797472, 799344, 804608, 818559, 827008, 828854, 831552, 840528, 858816, 860733, 876448, 892612, 899262, 900848, 905184, 913536, 930384, 935496, 943488, 945594, 970144, 980616, 983808, 986004, 1013454, 1018332, 1020128, 1027728, 1034496, 1046682, 1063296, 1065792, 1068171, 1091412, 1103193, 1106784, 1108736, 1120704, 1145088, 1147644, 1150338, 1163808, 1182363, 1196208, 1199016, 1206912, 1240512, 1243281, 1247328, 1260792, 1264896, 1288224, 1307488, 1314672, 1338918, 1351272, 1357776, 1370304, 1395576, 1403244, 1421056, 1424228, 1455216, 1470924, 1472256, 1475712, 1479006, 1494272, 1520181, 1530192, 1533784, 1551744, 1576484, 1594944, 1598688, 1637118, 1654016, 1657708, 1663104, 1681056, 1717632, 1721466, 1725507, 1752896, 1785224, 1798524, 1801696, 1810368, 1827072, 1860768, 1870992, 1886976, 1891188, 1940288, 1944619, 1961232, 1972008, 2008377, 2026908, 2036664, 2040256, 2055456, 2093364, 2126592, 2131584, 2136342, 2182824, 2206386, 2213568, 2218509, 2241408, 2295288, 2300676, 2327616, 2364726, 2392416, 2398032, 2413824, 2455677, 2481024, 2486562, 2492399, 2494656, 2521584, 2576448, 2582199, 2614976, 2629344, 2677836, 2702544, 2715552, 2740608, 2791152, 2806488, 2848456, 2900989, 2910432, 2941848, 2951424, 2958012, 3040362, 3060384, 3067568, 3103488, 3152968, 3189888, 3197376, 3204513, 3274236, 3309579, 3315416, 3326208, 3362112, 3435264, 3442932, 3451014, 3505792, 3547089, 3570448, 3597048, 3603392, 3620736, 3721536, 3729843, 3741984, 3782376, 3880576, 3889238, 3922464, 3944016, 4016754, 4053816, 4073328, 4080512, 4110912, 4186728, 4263168, 4272684, 4365648, 4412772, 4427136, 4437018, 4482816, 4560543, 4590576, 4601352, 4655232, 4729452, 4784832, 4796064, 4911354, 4962048, 4973124, 4984798, 4989312, 5043168, 5152896, 5164398, 5176521, 5229952, 5258688, 5355672, 5405088, 5431104, 5481216, 5582304, 5612976, 5696912, 5801978, 5820864, 5833857, 5883696, 5916024, 6025131, 6080724, 6120768, 6135136, 6305936, 6379776, 6394752, 6409026, 6548472, 6619158, 6630832, 6724224, 6885864, 6902028, 7011584, 7094178, 7140896, 7194096, 7206784, 7241472, 7443072, 7459686, 7477197, 7483968, 7564752, 7761152, 7778476, 7844928, 7888032, 8033508, 8107632, 8146656, 8161024, 8221824, 8373456, 8545368, 8702967, 8731296, 8825544, 8854272, 8874036, 9121086, 9181152, 9202704, 9310464, 9458904, 9569664, 9592128, 9613539, 9822708, 9946248, 9969596, 9978624, 10086336, 10305792, 10328796, 10353042, 10459904, 10517376, 10641267, 10711344, 10810176, 10862208, 11164608, 11189529, 11225952, 11393824, 11603956, 11641728, 11667714, 11767392, 11832048, 12050262, 12161448, 12241536, 12270272, 12611872, 12789504, 12818052, 13096944, 13238316, 13261664, 13448448, 13612333, 13771728, 13804056, 14188356, 14281792, 14388192, 14413568, 14886144, 14919372, 14954394, 14967936, 15129504, 15529563, 15556952, 15689856, 15776064, 16067016, 16215264, 16293312, 16443648, 16746912, 17090736, 17405934, 17462592, 17501571, 17651088, 17748072, 18075393, 18242172, 18362304, 18405408, 18917808, 19139328, 19184256, 19227078, 19645416, 19892496, 19939192, 20172672, 20657592, 20706084, 21034752, 21282534, 21422688, 21620352, 21724416, 22329216, 22379058, 22431591, 22451904, 22787648, 23207912, 23283456, 23335428, 23534784, 23664096, 24100524, 24322896, 24483072, 24540544, 25223744, 25280047, 25636104, 26108901, 26193888, 26476632, 26523328, 27224666, 27543456, 27608112, 28376712, 28563584, 28776384, 28840617, 29838744, 29908788, 29935872, 30259008, 31059126, 31113904, 31379712, 31552128, 31923801, 32134032, 32430528, 32586624, 33493824, 33568587, 34181472, 34811868, 34925184, 35003142, 35302176, 35496144, 36150786, 36484344, 36724608, 36810816, 37835616, 38368512, 38454156, 39290832, 39784992, 39878384, 40345344, 40836999, 41315184, 41412168, 42565068, 42845376, 43240704, 44658432, 44758116, 44863182, 44903808, 45575296, 46415824, 46670856, 47069568, 47328192, 48201048, 48645792, 49081088, 50447488, 50560094, 51272208, 52217802, 52387776, 52504713, 52953264, 53046656, 54449332, 55086912, 55216224, 56753424, 57127168, 57552768, 57681234, 59677488, 59817576, 60518016, 62118252, 62227808, 63104256, 63847602, 64268064, 64861056, 65173248, 66987648, 67137174, 67294773, 68362944, 69623736, 69850368, 70006284, 70604352, 70992288, 72301572, 72968688, 73449216, 73621632, 75671232, 75840141, 76908312, 78326703, 78581664, 79569984, 79756768, 81673998, 82630368, 82824336, 85130136, 85690752, 89516232, 89726364, 89807616, 91150592, 92831648, 93341712, 94139136, 94656384, 96402096, 97291584, 100894976, 101120188, 102544416, 104435604, 104775552, 105009426, 105906528, 106093312, 108898664, 110173824, 110432448, 113506848, 115105536, 115362468, 119354976, 119635152, 121036032, 122510997, 124236504, 124455616, 127695204, 128536128, 129722112, 133975296, 134274348, 134589546, 136725888, 139247472, 140012568, 141208704, 141984576, 144603144, 145937376, 147243264, 151342464, 151680282, 153816624, 156653406, 157163328, 157514139, 159139968, 159513536, 163347996, 165260736, 165648672, 170260272, 171381504, 176960329, 179032464, 179452728, 185663296, 186683424, 189312768, 192804192, 194583168, 201884319, 202240376, 205088832, 208871208, 209551104, 210018852, 211813056, 217797328, 220347648, 220864896, 227013696, 227520423, 230724936, 234980109, 238709952, 239270304, 245021994, 248473008, 248911232, 255390408, 257072256, 268548696, 269179092, 273451776, 278494944, 280025136, 282417408, 283969152, 289206288, 291874752, 302684928, 303360564, 307633248, 313306812, 314326656, 315028278, 318279936, 319027072, 326695992, 330521472, 331297344, 340520544, 353920658, 358064928, 358905456, 367532991, 371326592, 373366848, 385608384, 389166336, 403768638, 404480752, 410177664, 417742416, 420037704, 423626112, 435594656, 441729792, 454027392, 455040846, 461449872, 469960218, 477419904, 478540608, 490043988, 496946016, 497822464, 510780816, 514144512, 530880987, 537097392, 538358184, 556989888, 560050272, 567938304, 578412576, 583749504, 606721128, 615266496, 626613624, 628653312, 630056556, 638054144, 653391984, 661042944, 662594688, 681041088, 682561269, 707841316, 716129856, 717810912, 735065982, 742653184, 746733696, 771216768, 807537276, 808961504, 820355328, 835484832, 840075408, 847252224, 871189312, 908054784, 910081692, 922899744, 939920436, 954839808, 957081216, 980087976, 993892032, 1021561632, 1061761974, 1074194784, 1076716368, 1102598973, 1113979776, 1120100544, 1156825152, 1167499008, 1213442256, 1230532992, 1253227248, 1260113112, 1306783968, 1325189376, 1362082176, 1365122538, 1415682632, 1432259712, 1435621824, 1470131964, 1493467392, 1542433536, 1592642961, 1615074552, 1617923008, 1670969664, 1680150816, 1742378624, 1820163384, 1845799488, 1879840872, 1914162432, 1960175952, 1987784064, 2043123264, 2047683807, 2123523948, 2148389568, 2153432736, 2205197946, 2227959552, 2240201088, 2313650304, 2426884512, 2461065984, 2506454496, 2520226224, 2613567936, 2724164352, 2730245076, 2831365264, 2864519424, 2871243648, 2940263928, 3185285922, 3230149104, 3235846016, 3341939328, 3360301632, 3484757248, 3640326768, 3691598976, 3759681744, 3920351904, 3975568128, 4086246528, 4095367614, 4247047896, 4296779136, 4306865472, 4410395892, 4480402176, 4627300608, 4777928883, 4853769024, 5012908992, 5040452448, 5227135872, 5460490152, 5662730528, 5742487296, 5880527856, 6370571844, 6460298208, 6471692032, 6683878656, 6720603264, 7280653536, 7383197952, 7519363488, 7840703808, 8172493056, 8190735228, 8494095792, 8593558272, 8613730944, 8820791784, 9555857766, 9707538048, 10025817984, 10080904896, 10454271744, 10920980304, 11325461056, 11761055712, 12741143688, 12920596416, 13441206528, 14333786649, 14561307072, 15038726976, 15681407616, 16381470456, 16988191584, 17227461888, 17641583568, 19111715532, 19415076096, 20051635968, 20161809792, 21841960608, 22650922112, 23522111424, 25482287376, 25841192832, 28667573298, 29122614144, 30077453952, 31362815232, 32762940912, 33976383168, 35283167136, 38223431064, 40323619584, 43683921216, 45301844224, 47044222848, 50964574752, 51682385664, 57335146596, 58245228288, 60154907904, 65525881824, 67952766336, 70566334272, 76446862128, 87367842432, 94088445696, 101929149504, 114670293192, 131051763648, 135905532672, 141132668544, 152893724256, 174735684864, 203858299008, 229340586384, 262103527296, 282265337088, 305787448512, 407716598016, 458681172768, 524207054592, 611574897024, 917362345536, 1223149794048, 1834724691072, 3669449382144]

約数ペア:

[(1, 3669449382144), (2, 1834724691072), (3, 1223149794048), (4, 917362345536), (6, 611574897024), (7, 524207054592), (8, 458681172768), (9, 407716598016), (12, 305787448512), (13, 282265337088), (14, 262103527296), (16, 229340586384), (18, 203858299008), (21, 174735684864), (24, 152893724256), (26, 141132668544), (27, 135905532672), (28, 131051763648), (32, 114670293192), (36, 101929149504), (39, 94088445696), (42, 87367842432), (48, 76446862128), (52, 70566334272), (54, 67952766336), (56, 65525881824), (61, 60154907904), (63, 58245228288), (64, 57335146596), (71, 51682385664), (72, 50964574752), (78, 47044222848), (81, 45301844224), (84, 43683921216), (91, 40323619584), (96, 38223431064), (104, 35283167136), (108, 33976383168), (112, 32762940912), (117, 31362815232), (122, 30077453952), (126, 29122614144), (128, 28667573298), (142, 25841192832), (144, 25482287376), (156, 23522111424), (162, 22650922112), (168, 21841960608), (182, 20161809792), (183, 20051635968), (189, 19415076096), (192, 19111715532), (208, 17641583568), (213, 17227461888), (216, 16988191584), (224, 16381470456), (234, 15681407616), (244, 15038726976), (252, 14561307072), (256, 14333786649), (273, 13441206528), (284, 12920596416), (288, 12741143688), (312, 11761055712), (324, 11325461056), (336, 10920980304), (351, 10454271744), (364, 10080904896), (366, 10025817984), (378, 9707538048), (384, 9555857766), (416, 8820791784), (426, 8613730944), (427, 8593558272), (432, 8494095792), (448, 8190735228), (449, 8172493056), (468, 7840703808), (488, 7519363488), (497, 7383197952), (504, 7280653536), (546, 6720603264), (549, 6683878656), (567, 6471692032), (568, 6460298208), (576, 6370571844), (624, 5880527856), (639, 5742487296), (648, 5662730528), (672, 5460490152), (702, 5227135872), (728, 5040452448), (732, 5012908992), (756, 4853769024), (768, 4777928883), (793, 4627300608), (819, 4480402176), (832, 4410395892), (852, 4306865472), (854, 4296779136), (864, 4247047896), (896, 4095367614), (898, 4086246528), (923, 3975568128), (936, 3920351904), (976, 3759681744), (994, 3691598976), (1008, 3640326768), (1053, 3484757248), (1092, 3360301632), (1098, 3341939328), (1134, 3235846016), (1136, 3230149104), (1152, 3185285922), (1248, 2940263928), (1278, 2871243648), (1281, 2864519424), (1296, 2831365264), (1344, 2730245076), (1347, 2724164352), (1404, 2613567936), (1456, 2520226224), (1464, 2506454496), (1491, 2461065984), (1512, 2426884512), (1586, 2313650304), (1638, 2240201088), (1647, 2227959552), (1664, 2205197946), (1704, 2153432736), (1708, 2148389568), (1728, 2123523948), (1792, 2047683807), (1796, 2043123264), (1846, 1987784064), (1872, 1960175952), (1917, 1914162432), (1952, 1879840872), (1988, 1845799488), (2016, 1820163384), (2106, 1742378624), (2184, 1680150816), (2196, 1670969664), (2268, 1617923008), (2272, 1615074552), (2304, 1592642961), (2379, 1542433536), (2457, 1493467392), (2496, 1470131964), (2556, 1435621824), (2562, 1432259712), (2592, 1415682632), (2688, 1365122538), (2694, 1362082176), (2769, 1325189376), (2808, 1306783968), (2912, 1260113112), (2928, 1253227248), (2982, 1230532992), (3024, 1213442256), (3143, 1167499008), (3172, 1156825152), (3276, 1120100544), (3294, 1113979776), (3328, 1102598973), (3408, 1076716368), (3416, 1074194784), (3456, 1061761974), (3592, 1021561632), (3692, 993892032), (3744, 980087976), (3834, 957081216), (3843, 954839808), (3904, 939920436), (3976, 922899744), (4032, 910081692), (4041, 908054784), (4212, 871189312), (4331, 847252224), (4368, 840075408), (4392, 835484832), (4473, 820355328), (4536, 808961504), (4544, 807537276), (4758, 771216768), (4914, 746733696), (4941, 742653184), (4992, 735065982), (5112, 717810912), (5124, 716129856), (5184, 707841316), (5376, 682561269), (5388, 681041088), (5538, 662594688), (5551, 661042944), (5616, 653391984), (5751, 638054144), (5824, 630056556), (5837, 628653312), (5856, 626613624), (5964, 615266496), (6048, 606721128), (6286, 583749504), (6344, 578412576), (6461, 567938304), (6552, 560050272), (6588, 556989888), (6816, 538358184), (6832, 537097392), (6912, 530880987), (7137, 514144512), (7184, 510780816), (7371, 497822464), (7384, 496946016), (7488, 490043988), (7668, 478540608), (7686, 477419904), (7808, 469960218), (7952, 461449872), (8064, 455040846), (8082, 454027392), (8307, 441729792), (8424, 435594656), (8662, 423626112), (8736, 420037704), (8784, 417742416), (8946, 410177664), (9072, 404480752), (9088, 403768638), (9429, 389166336), (9516, 385608384), (9828, 373366848), (9882, 371326592), (9984, 367532991), (10224, 358905456), (10248, 358064928), (10368, 353920658), (10776, 340520544), (11076, 331297344), (11102, 330521472), (11232, 326695992), (11502, 319027072), (11529, 318279936), (11648, 315028278), (11674, 314326656), (11712, 313306812), (11928, 307633248), (12096, 303360564), (12123, 302684928), (12572, 291874752), (12688, 289206288), (12922, 283969152), (12993, 282417408), (13104, 280025136), (13176, 278494944), (13419, 273451776), (13632, 269179092), (13664, 268548696), (14274, 257072256), (14368, 255390408), (14742, 248911232), (14768, 248473008), (14976, 245021994), (15336, 239270304), (15372, 238709952), (15616, 234980109), (15904, 230724936), (16128, 227520423), (16164, 227013696), (16614, 220864896), (16653, 220347648), (16848, 217797328), (17324, 211813056), (17472, 210018852), (17511, 209551104), (17568, 208871208), (17892, 205088832), (18144, 202240376), (18176, 201884319), (18858, 194583168), (19032, 192804192), (19383, 189312768), (19656, 186683424), (19764, 185663296), (20448, 179452728), (20496, 179032464), (20736, 176960329), (21411, 171381504), (21552, 170260272), (22152, 165648672), (22204, 165260736), (22464, 163347996), (23004, 159513536), (23058, 159139968), (23296, 157514139), (23348, 157163328), (23424, 156653406), (23856, 153816624), (24192, 151680282), (24246, 151342464), (24921, 147243264), (25144, 145937376), (25376, 144603144), (25844, 141984576), (25986, 141208704), (26208, 140012568), (26352, 139247472), (26838, 136725888), (27264, 134589546), (27328, 134274348), (27389, 133975296), (28287, 129722112), (28548, 128536128), (28736, 127695204), (29484, 124455616), (29536, 124236504), (29952, 122510997), (30317, 121036032), (30672, 119635152), (30744, 119354976), (31808, 115362468), (31879, 115105536), (32328, 113506848), (33228, 110432448), (33306, 110173824), (33696, 108898664), (34587, 106093312), (34648, 105906528), (34944, 105009426), (35022, 104775552), (35136, 104435604), (35784, 102544416), (36288, 101120188), (36369, 100894976), (37716, 97291584), (38064, 96402096), (38766, 94656384), (38979, 94139136), (39312, 93341712), (39528, 92831648), (40257, 91150592), (40859, 89807616), (40896, 89726364), (40992, 89516232), (42822, 85690752), (43104, 85130136), (44304, 82824336), (44408, 82630368), (44928, 81673998), (46008, 79756768), (46116, 79569984), (46696, 78581664), (46848, 78326703), (47712, 76908312), (48384, 75840141), (48492, 75671232), (49842, 73621632), (49959, 73449216), (50288, 72968688), (50752, 72301572), (51688, 70992288), (51972, 70604352), (52416, 70006284), (52533, 69850368), (52704, 69623736), (53676, 68362944), (54528, 67294773), (54656, 67137174), (54778, 66987648), (56303, 65173248), (56574, 64861056), (57096, 64268064), (57472, 63847602), (58149, 63104256), (58968, 62227808), (59072, 62118252), (60634, 60518016), (61344, 59817576), (61488, 59677488), (63616, 57681234), (63758, 57552768), (64233, 57127168), (64656, 56753424), (66456, 55216224), (66612, 55086912), (67392, 54449332), (69174, 53046656), (69296, 52953264), (69888, 52504713), (70044, 52387776), (70272, 52217802), (71568, 51272208), (72576, 50560094), (72738, 50447488), (74763, 49081088), (75432, 48645792), (76128, 48201048), (77532, 47328192), (77958, 47069568), (78624, 46670856), (79056, 46415824), (80514, 45575296), (81718, 44903808), (81792, 44863182), (81984, 44758116), (82167, 44658432), (84861, 43240704), (85644, 42845376), (86208, 42565068), (88608, 41412168), (88816, 41315184), (89856, 40836999), (90951, 40345344), (92016, 39878384), (92232, 39784992), (93392, 39290832), (95424, 38454156), (95637, 38368512), (96984, 37835616), (99684, 36810816), (99918, 36724608), (100576, 36484344), (101504, 36150786), (103376, 35496144), (103944, 35302176), (104832, 35003142), (105066, 34925184), (105408, 34811868), (107352, 34181472), (109312, 33568587), (109556, 33493824), (112606, 32586624), (113148, 32430528), (114192, 32134032), (114944, 31923801), (116298, 31552128), (116937, 31379712), (117936, 31113904), (118144, 31059126), (121268, 30259008), (122577, 29935872), (122688, 29908788), (122976, 29838744), (127232, 28840617), (127516, 28776384), (128466, 28563584), (129312, 28376712), (132912, 27608112), (133224, 27543456), (134784, 27224666), (138348, 26523328), (138592, 26476632), (140088, 26193888), (140544, 26108901), (143136, 25636104), (145152, 25280047), (145476, 25223744), (149526, 24540544), (149877, 24483072), (150864, 24322896), (152256, 24100524), (155064, 23664096), (155916, 23534784), (157248, 23335428), (157599, 23283456), (158112, 23207912), (161028, 22787648), (163436, 22451904), (163584, 22431591), (163968, 22379058), (164334, 22329216), (168909, 21724416), (169722, 21620352), (171288, 21422688), (172416, 21282534), (174447, 21034752), (177216, 20706084), (177632, 20657592), (181902, 20172672), (184032, 19939192), (184464, 19892496), (186784, 19645416), (190848, 19227078), (191274, 19184256), (191723, 19139328), (193968, 18917808), (199368, 18405408), (199836, 18362304), (201152, 18242172), (203008, 18075393), (206752, 17748072), (207888, 17651088), (209664, 17501571), (210132, 17462592), (210816, 17405934), (214704, 17090736), (219112, 16746912), (223153, 16443648), (225212, 16293312), (226296, 16215264), (228384, 16067016), (232596, 15776064), (233874, 15689856), (235872, 15556952), (236288, 15529563), (242536, 15129504), (245154, 14967936), (245376, 14954394), (245952, 14919372), (246501, 14886144), (254583, 14413568), (255032, 14388192), (256932, 14281792), (258624, 14188356), (265824, 13804056), (266448, 13771728), (269568, 13612333), (272853, 13448448), (276696, 13261664), (277184, 13238316), (280176, 13096944), (286272, 12818052), (286911, 12789504), (290952, 12611872), (299052, 12270272), (299754, 12241536), (301728, 12161448), (304512, 12050262), (310128, 11832048), (311832, 11767392), (314496, 11667714), (315198, 11641728), (316224, 11603956), (322056, 11393824), (326872, 11225952), (327936, 11189529), (328668, 11164608), (337818, 10862208), (339444, 10810176), (342576, 10711344), (344832, 10641267), (348894, 10517376), (350811, 10459904), (354432, 10353042), (355264, 10328796), (356057, 10305792), (363804, 10086336), (367731, 9978624), (368064, 9969596), (368928, 9946248), (373568, 9822708), (381696, 9613539), (382548, 9592128), (383446, 9569664), (387936, 9458904), (394121, 9310464), (398736, 9202704), (399672, 9181152), (402304, 9121086), (413504, 8874036), (414427, 8854272), (415776, 8825544), (420264, 8731296), (421632, 8702967), (429408, 8545368), (438224, 8373456), (446306, 8221824), (449631, 8161024), (450424, 8146656), (452592, 8107632), (456768, 8033508), (465192, 7888032), (467748, 7844928), (471744, 7778476), (472797, 7761152), (485072, 7564752), (490308, 7483968), (490752, 7477197), (491904, 7459686), (493002, 7443072), (506727, 7241472), (509166, 7206784), (510064, 7194096), (513864, 7140896), (517248, 7094178), (523341, 7011584), (531648, 6902028), (532896, 6885864), (545706, 6724224), (553392, 6630832), (554368, 6619158), (560352, 6548472), (572544, 6409026), (573822, 6394752), (575169, 6379776), (581904, 6305936), (598104, 6135136), (599508, 6120768), (603456, 6080724), (609024, 6025131), (620256, 5916024), (623664, 5883696), (628992, 5833857), (630396, 5820864), (632448, 5801978), (644112, 5696912), (653744, 5612976), (657336, 5582304), (669459, 5481216), (675636, 5431104), (678888, 5405088), (685152, 5355672), (697788, 5258688), (701622, 5229952), (708864, 5176521), (710528, 5164398), (712114, 5152896), (727608, 5043168), (735462, 4989312), (736128, 4984798), (737856, 4973124), (739503, 4962048), (747136, 4911354), (765096, 4796064), (766892, 4784832), (775872, 4729452), (788242, 4655232), (797472, 4601352), (799344, 4590576), (804608, 4560543), (818559, 4482816), (827008, 4437018), (828854, 4427136), (831552, 4412772), (840528, 4365648), (858816, 4272684), (860733, 4263168), (876448, 4186728), (892612, 4110912), (899262, 4080512), (900848, 4073328), (905184, 4053816), (913536, 4016754), (930384, 3944016), (935496, 3922464), (943488, 3889238), (945594, 3880576), (970144, 3782376), (980616, 3741984), (983808, 3729843), (986004, 3721536), (1013454, 3620736), (1018332, 3603392), (1020128, 3597048), (1027728, 3570448), (1034496, 3547089), (1046682, 3505792), (1063296, 3451014), (1065792, 3442932), (1068171, 3435264), (1091412, 3362112), (1103193, 3326208), (1106784, 3315416), (1108736, 3309579), (1120704, 3274236), (1145088, 3204513), (1147644, 3197376), (1150338, 3189888), (1163808, 3152968), (1182363, 3103488), (1196208, 3067568), (1199016, 3060384), (1206912, 3040362), (1240512, 2958012), (1243281, 2951424), (1247328, 2941848), (1260792, 2910432), (1264896, 2900989), (1288224, 2848456), (1307488, 2806488), (1314672, 2791152), (1338918, 2740608), (1351272, 2715552), (1357776, 2702544), (1370304, 2677836), (1395576, 2629344), (1403244, 2614976), (1421056, 2582199), (1424228, 2576448), (1455216, 2521584), (1470924, 2494656), (1472256, 2492399), (1475712, 2486562), (1479006, 2481024), (1494272, 2455677), (1520181, 2413824), (1530192, 2398032), (1533784, 2392416), (1551744, 2364726), (1576484, 2327616), (1594944, 2300676), (1598688, 2295288), (1637118, 2241408), (1654016, 2218509), (1657708, 2213568), (1663104, 2206386), (1681056, 2182824), (1717632, 2136342), (1721466, 2131584), (1725507, 2126592), (1752896, 2093364), (1785224, 2055456), (1798524, 2040256), (1801696, 2036664), (1810368, 2026908), (1827072, 2008377), (1860768, 1972008), (1870992, 1961232), (1886976, 1944619), (1891188, 1940288)]