37403638272

素因数分解:

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

素因数の和:131

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 106, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 212, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 318, 324, 336, 351, 352, 357, 364, 371, 374, 378, 384, 396, 408, 416, 424, 429, 432, 442, 448, 459, 462, 468, 476, 477, 504, 512, 528, 544, 546, 561, 567, 572, 576, 583, 594, 612, 616, 624, 636, 648, 663, 672, 689, 693, 702, 704, 714, 728, 742, 748, 756, 768, 792, 816, 819, 832, 848, 858, 864, 884, 891, 896, 901, 918, 924, 936, 952, 954, 1001, 1008, 1053, 1056, 1071, 1088, 1092, 1113, 1122, 1134, 1144, 1152, 1166, 1188, 1224, 1232, 1248, 1272, 1287, 1296, 1309, 1326, 1344, 1377, 1378, 1386, 1404, 1408, 1428, 1431, 1456, 1484, 1496, 1512, 1536, 1547, 1584, 1632, 1638, 1664, 1683, 1696, 1716, 1728, 1749, 1768, 1782, 1792, 1802, 1836, 1848, 1872, 1904, 1908, 1989, 2002, 2016, 2067, 2079, 2106, 2112, 2142, 2176, 2184, 2226, 2244, 2268, 2288, 2304, 2332, 2376, 2431, 2448, 2457, 2464, 2496, 2544, 2574, 2592, 2618, 2652, 2688, 2703, 2754, 2756, 2772, 2808, 2816, 2856, 2862, 2912, 2968, 2992, 3003, 3024, 3094, 3168, 3213, 3264, 3276, 3328, 3339, 3366, 3392, 3432, 3456, 3498, 3536, 3564, 3584, 3604, 3672, 3696, 3744, 3808, 3816, 3861, 3927, 3978, 4004, 4032, 4081, 4134, 4158, 4212, 4224, 4284, 4293, 4352, 4368, 4452, 4488, 4536, 4576, 4608, 4641, 4664, 4752, 4823, 4862, 4896, 4914, 4928, 4992, 5049, 5088, 5148, 5184, 5236, 5247, 5304, 5376, 5406, 5508, 5512, 5544, 5616, 5632, 5712, 5724, 5824, 5936, 5967, 5984, 6006, 6048, 6188, 6201, 6237, 6307, 6336, 6426, 6528, 6552, 6656, 6678, 6732, 6784, 6864, 6912, 6996, 7072, 7128, 7208, 7293, 7344, 7371, 7392, 7488, 7579, 7616, 7632, 7722, 7854, 7956, 8008, 8064, 8109, 8162, 8268, 8316, 8424, 8448, 8568, 8586, 8704, 8736, 8904, 8976, 9009, 9072, 9152, 9282, 9328, 9504, 9639, 9646, 9724, 9792, 9828, 9856, 9911, 9984, 10017, 10098, 10176, 10296, 10368, 10472, 10494, 10608, 10752, 10812, 11016, 11024, 11088, 11232, 11424, 11448, 11583, 11648, 11713, 11781, 11872, 11934, 11968, 12012, 12096, 12243, 12376, 12402, 12474, 12614, 12672, 12852, 13056, 13104, 13356, 13464, 13568, 13728, 13824, 13923, 13992, 14144, 14256, 14416, 14469, 14586, 14688, 14742, 14784, 14976, 15147, 15158, 15232, 15264, 15444, 15708, 15741, 15912, 16016, 16128, 16218, 16324, 16536, 16632, 16848, 16896, 17017, 17136, 17172, 17472, 17808, 17901, 17952, 18018, 18144, 18304, 18564, 18603, 18656, 18921, 19008, 19278, 19292, 19448, 19584, 19656, 19712, 19822, 19968, 20034, 20196, 20352, 20592, 20736, 20944, 20988, 21216, 21624, 21879, 22032, 22048, 22176, 22464, 22737, 22848, 22896, 23166, 23296, 23426, 23562, 23744, 23868, 23936, 24024, 24192, 24327, 24486, 24752, 24804, 24948, 25228, 25344, 25704, 26112, 26208, 26712, 26928, 27027, 27136, 27456, 27846, 27984, 28288, 28512, 28832, 28938, 29172, 29376, 29484, 29568, 29733, 29952, 30051, 30294, 30316, 30464, 30528, 30888, 31416, 31482, 31824, 32032, 32256, 32436, 32648, 33072, 33264, 33696, 34034, 34272, 34344, 34944, 35139, 35343, 35616, 35802, 35904, 36036, 36288, 36608, 36729, 37128, 37206, 37312, 37842, 38016, 38556, 38584, 38896, 39168, 39312, 39424, 39644, 40068, 40392, 40704, 41184, 41472, 41769, 41888, 41976, 42432, 43248, 43407, 43758, 44064, 44096, 44352, 44928, 45474, 45696, 45792, 46332, 46592, 46852, 47124, 47223, 47488, 47736, 47872, 48048, 48384, 48654, 48972, 49504, 49608, 49896, 50456, 50688, 51051, 51408, 52416, 53053, 53424, 53856, 54054, 54912, 55692, 55809, 55968, 56576, 56763, 57024, 57664, 57876, 58344, 58752, 58968, 59136, 59466, 59904, 60102, 60588, 60632, 60928, 61056, 61776, 62832, 62964, 63648, 64064, 64872, 65296, 65637, 66144, 66528, 67392, 68068, 68211, 68544, 68688, 69377, 69888, 70278, 70686, 71232, 71604, 71808, 72072, 72576, 72981, 73216, 73458, 74256, 74412, 74624, 75684, 76032, 77112, 77168, 77792, 78336, 78624, 79288, 80136, 80784, 81081, 81408, 81991, 82368, 83538, 83776, 83952, 84864, 86496, 86814, 87516, 88128, 88192, 88704, 89199, 89856, 90948, 91392, 91584, 92664, 93704, 94248, 94446, 94976, 95472, 95744, 96096, 96768, 97308, 97944, 99008, 99216, 99792, 100912, 102102, 102816, 104832, 105417, 106029, 106106, 106848, 107712, 108108, 109824, 110187, 111384, 111618, 111936, 113152, 113526, 114048, 115328, 115752, 116688, 117504, 117936, 118272, 118932, 120204, 121176, 121264, 122112, 123552, 125307, 125664, 125928, 127296, 128128, 128843, 129744, 130221, 130592, 131274, 132288, 133056, 134784, 136136, 136422, 137088, 137376, 138754, 139776, 140556, 141372, 142464, 143208, 143616, 144144, 145152, 145962, 146916, 148512, 148824, 149248, 151368, 152064, 153153, 154224, 154336, 155584, 157248, 158576, 159159, 160272, 161568, 162162, 163982, 164736, 167076, 167552, 167904, 169728, 170289, 172992, 173628, 175032, 176256, 176384, 177408, 178398, 179712, 181896, 182784, 183168, 185328, 187408, 188496, 188892, 189952, 190944, 192192, 194616, 195888, 196911, 198016, 198432, 199584, 201824, 204204, 204633, 205632, 208131, 209664, 210834, 212058, 212212, 213696, 215424, 216216, 219648, 220374, 222768, 223236, 223872, 227052, 228096, 230656, 231504, 233376, 235008, 235872, 237864, 240408, 242352, 242528, 244224, 245973, 247104, 250614, 251328, 251856, 254592, 256256, 257686, 259488, 260442, 261184, 262548, 264576, 266112, 267597, 269568, 272272, 272844, 274176, 274752, 277508, 281112, 282744, 284928, 286416, 287232, 288288, 290304, 291924, 293832, 297024, 297648, 298496, 302736, 306306, 308448, 308672, 311168, 314496, 316251, 317152, 318318, 320544, 323136, 324324, 327964, 329472, 330561, 334152, 335104, 335808, 339456, 340578, 345984, 347256, 350064, 352512, 352768, 354816, 356796, 363792, 366336, 370656, 374816, 376992, 377784, 381888, 384384, 386529, 389232, 390663, 391776, 393822, 396032, 396864, 399168, 403648, 408408, 409266, 411264, 416262, 419328, 421668, 424116, 424424, 427392, 430848, 432432, 440748, 445536, 446472, 447744, 454104, 456192, 459459, 461312, 463008, 466752, 471744, 475728, 477477, 480816, 484704, 485056, 491946, 494208, 501228, 502656, 503712, 509184, 510867, 512512, 515372, 518976, 520884, 522368, 525096, 529152, 532224, 535194, 539136, 544544, 545688, 548352, 549504, 555016, 562224, 565488, 569856, 572832, 576576, 583848, 587664, 594048, 595296, 605472, 612612, 613899, 616896, 617344, 622336, 624393, 628992, 632502, 634304, 636636, 641088, 646272, 648648, 655928, 658944, 661122, 668304, 670208, 671616, 681156, 691968, 694512, 700128, 705024, 713592, 727584, 732672, 737919, 741312, 749632, 753984, 755568, 763776, 768768, 773058, 778464, 781326, 783552, 787644, 792064, 793728, 798336, 802791, 807296, 816816, 818532, 822528, 832524, 843336, 848232, 848848, 854784, 861696, 864864, 881496, 891072, 892944, 895488, 901901, 908208, 918918, 926016, 933504, 943488, 948753, 951456, 954954, 961632, 969408, 970112, 983892, 988416, 1002456, 1005312, 1007424, 1018368, 1021734, 1030744, 1037952, 1041768, 1044736, 1050192, 1058304, 1064448, 1070388, 1089088, 1091376, 1099008, 1110032, 1124448, 1130976, 1145664, 1153152, 1159587, 1167696, 1175328, 1188096, 1190592, 1210944, 1225224, 1227798, 1233792, 1234688, 1244672, 1248786, 1257984, 1265004, 1268608, 1273272, 1282176, 1292544, 1297296, 1311856, 1322244, 1336608, 1343232, 1362312, 1378377, 1383936, 1389024, 1400256, 1427184, 1432431, 1455168, 1475838, 1482624, 1499264, 1507968, 1511136, 1527552, 1537536, 1546116, 1556928, 1562652, 1567104, 1575288, 1587456, 1596672, 1605582, 1614592, 1633632, 1637064, 1645056, 1665048, 1686672, 1696464, 1697696, 1709568, 1729728, 1762992, 1782144, 1785888, 1803802, 1816416, 1837836, 1852032, 1867008, 1873179, 1886976, 1897506, 1902912, 1909908, 1923264, 1938816, 1940224, 1967784, 1976832, 2004912, 2010624, 2014848, 2043468, 2061488, 2075904, 2083536, 2089472, 2100384, 2140776, 2178176, 2182752, 2198016, 2213757, 2220064, 2248896, 2261952, 2291328, 2306304, 2319174, 2335392, 2350656, 2376192, 2381184, 2421888, 2450448, 2455596, 2467584, 2469376, 2497572, 2530008, 2537216, 2546544, 2564352, 2585088, 2594592, 2623712, 2644488, 2673216, 2686464, 2705703, 2724624, 2756754, 2778048, 2800512, 2854368, 2864862, 2910336, 2951676, 2965248, 2998528, 3015936, 3022272, 3055104, 3092232, 3113856, 3125304, 3134208, 3150576, 3174912, 3193344, 3211164, 3229184, 3267264, 3274128, 3330096, 3373344, 3392928, 3395392, 3459456, 3478761, 3525984, 3564288, 3571776, 3607604, 3632832, 3675672, 3704064, 3734016, 3746358, 3773952, 3795012, 3805824, 3819816, 3846528, 3877632, 3880448, 3935568, 4009824, 4029696, 4086936, 4122976, 4151808, 4167072, 4200768, 4281552, 4297293, 4356352, 4365504, 4427514, 4440128, 4497792, 4523904, 4582656, 4612608, 4638348, 4670784, 4701312, 4762368, 4843776, 4900896, 4911192, 4935168, 4995144, 5060016, 5074432, 5093088, 5128704, 5189184, 5247424, 5288976, 5346432, 5411406, 5449248, 5513508, 5556096, 5601024, 5619537, 5708736, 5729724, 5820672, 5903352, 5930496, 5997056, 6031872, 6044544, 6184464, 6227712, 6250608, 6268416, 6301152, 6422328, 6534528, 6548256, 6641271, 6660192, 6746688, 6785856, 6790784, 6918912, 6957522, 7051968, 7128576, 7143552, 7215208, 7265664, 7351344, 7408128, 7492716, 7590024, 7611648, 7639632, 7693056, 7755264, 7871136, 8019648, 8059392, 8117109, 8173872, 8245952, 8334144, 8401536, 8563104, 8594586, 8712704, 8731008, 8855028, 8880256, 8995584, 9047808, 9165312, 9276696, 9341568, 9402624, 9524736, 9687552, 9801792, 9822384, 9990288, 10120032, 10186176, 10378368, 10436283, 10494848, 10577952, 10692864, 10822812, 10898496, 11027016, 11112192, 11202048, 11239074, 11417472, 11459448, 11641344, 11806704, 12089088, 12368928, 12455424, 12501216, 12602304, 12844656, 13069056, 13096512, 13282542, 13320384, 13493376, 13571712, 13581568, 13837824, 13915044, 14103936, 14287104, 14430416, 14531328, 14702688, 14985432, 15180048, 15223296, 15279264, 15386112, 15742272, 16039296, 16234218, 16347744, 16491904, 16668288, 16803072, 17126208, 17189172, 17462016, 17710056, 17760512, 17991168, 18095616, 18553392, 18683136, 18805248, 19603584, 19644768, 19980576, 20240064, 20372352, 20756736, 20872566, 20989696, 21155904, 21385728, 21645624, 21796992, 22054032, 22224384, 22478148, 22834944, 22918896, 23613408, 24178176, 24351327, 24737856, 25002432, 25204608, 25689312, 26138112, 26193024, 26565084, 26640768, 26986752, 27143424, 27163136, 27830088, 28207872, 28574208, 28860832, 29062656, 29405376, 29970864, 30360096, 30558528, 31484544, 32078592, 32468436, 32695488, 32983808, 33336576, 33606144, 34252416, 34378344, 34924032, 35420112, 35521024, 37106784, 37366272, 39207168, 39289536, 39961152, 40480128, 40744704, 41513472, 41745132, 41979392, 42311808, 43291248, 43593984, 44108064, 44956296, 45669888, 45837792, 47226816, 48702654, 49475712, 50004864, 50409216, 51378624, 52386048, 53130168, 53281536, 53973504, 54286848, 55660176, 56415744, 57721664, 58810752, 59941728, 60720192, 61117056, 62969088, 64157184, 64936872, 65390976, 65967616, 66673152, 68504832, 68756688, 70840224, 73053981, 74213568, 78414336, 78579072, 79922304, 80960256, 81489408, 83490264, 84623616, 86582496, 87187968, 88216128, 89912592, 91675584, 94453632, 97405308, 98951424, 100009728, 100818432, 102757248, 104772096, 106260336, 106563072, 111320352, 115443328, 117621504, 119883456, 121440384, 122234112, 125938176, 129873744, 130781952, 137009664, 137513376, 141680448, 146107962, 148427136, 157158144, 159844608, 161920512, 166980528, 169247232, 173164992, 176432256, 179825184, 183351168, 188907264, 194810616, 197902848, 200019456, 205514496, 212520672, 222640704, 230886656, 235243008, 239766912, 242880768, 244468224, 259747488, 261563904, 275026752, 283360896, 292215924, 296854272, 314316288, 319689216, 333961056, 346329984, 352864512, 359650368, 366702336, 377814528, 389621232, 411028992, 425041344, 445281408, 461773312, 479533824, 485761536, 519494976, 550053504, 566721792, 584431848, 593708544, 667922112, 692659968, 705729024, 719300736, 733404672, 779242464, 850082688, 890562816, 959067648, 1038989952, 1100107008, 1133443584, 1168863696, 1335844224, 1385319936, 1438601472, 1558484928, 1700165376, 1781125632, 2077979904, 2200214016, 2337727392, 2671688448, 2877202944, 3116969856, 3400330752, 4155959808, 4675454784, 5343376896, 6233939712, 9350909568, 12467879424, 18701819136, 37403638272]

約数ペア:

[(1, 37403638272), (2, 18701819136), (3, 12467879424), (4, 9350909568), (6, 6233939712), (7, 5343376896), (8, 4675454784), (9, 4155959808), (11, 3400330752), (12, 3116969856), (13, 2877202944), (14, 2671688448), (16, 2337727392), (17, 2200214016), (18, 2077979904), (21, 1781125632), (22, 1700165376), (24, 1558484928), (26, 1438601472), (27, 1385319936), (28, 1335844224), (32, 1168863696), (33, 1133443584), (34, 1100107008), (36, 1038989952), (39, 959067648), (42, 890562816), (44, 850082688), (48, 779242464), (51, 733404672), (52, 719300736), (53, 705729024), (54, 692659968), (56, 667922112), (63, 593708544), (64, 584431848), (66, 566721792), (68, 550053504), (72, 519494976), (77, 485761536), (78, 479533824), (81, 461773312), (84, 445281408), (88, 425041344), (91, 411028992), (96, 389621232), (99, 377814528), (102, 366702336), (104, 359650368), (106, 352864512), (108, 346329984), (112, 333961056), (117, 319689216), (119, 314316288), (126, 296854272), (128, 292215924), (132, 283360896), (136, 275026752), (143, 261563904), (144, 259747488), (153, 244468224), (154, 242880768), (156, 239766912), (159, 235243008), (162, 230886656), (168, 222640704), (176, 212520672), (182, 205514496), (187, 200019456), (189, 197902848), (192, 194810616), (198, 188907264), (204, 183351168), (208, 179825184), (212, 176432256), (216, 173164992), (221, 169247232), (224, 166980528), (231, 161920512), (234, 159844608), (238, 157158144), (252, 148427136), (256, 146107962), (264, 141680448), (272, 137513376), (273, 137009664), (286, 130781952), (288, 129873744), (297, 125938176), (306, 122234112), (308, 121440384), (312, 119883456), (318, 117621504), (324, 115443328), (336, 111320352), (351, 106563072), (352, 106260336), (357, 104772096), (364, 102757248), (371, 100818432), (374, 100009728), (378, 98951424), (384, 97405308), (396, 94453632), (408, 91675584), (416, 89912592), (424, 88216128), (429, 87187968), (432, 86582496), (442, 84623616), (448, 83490264), (459, 81489408), (462, 80960256), (468, 79922304), (476, 78579072), (477, 78414336), (504, 74213568), (512, 73053981), (528, 70840224), (544, 68756688), (546, 68504832), (561, 66673152), (567, 65967616), (572, 65390976), (576, 64936872), (583, 64157184), (594, 62969088), (612, 61117056), (616, 60720192), (624, 59941728), (636, 58810752), (648, 57721664), (663, 56415744), (672, 55660176), (689, 54286848), (693, 53973504), (702, 53281536), (704, 53130168), (714, 52386048), (728, 51378624), (742, 50409216), (748, 50004864), (756, 49475712), (768, 48702654), (792, 47226816), (816, 45837792), (819, 45669888), (832, 44956296), (848, 44108064), (858, 43593984), (864, 43291248), (884, 42311808), (891, 41979392), (896, 41745132), (901, 41513472), (918, 40744704), (924, 40480128), (936, 39961152), (952, 39289536), (954, 39207168), (1001, 37366272), (1008, 37106784), (1053, 35521024), (1056, 35420112), (1071, 34924032), (1088, 34378344), (1092, 34252416), (1113, 33606144), (1122, 33336576), (1134, 32983808), (1144, 32695488), (1152, 32468436), (1166, 32078592), (1188, 31484544), (1224, 30558528), (1232, 30360096), (1248, 29970864), (1272, 29405376), (1287, 29062656), (1296, 28860832), (1309, 28574208), (1326, 28207872), (1344, 27830088), (1377, 27163136), (1378, 27143424), (1386, 26986752), (1404, 26640768), (1408, 26565084), (1428, 26193024), (1431, 26138112), (1456, 25689312), (1484, 25204608), (1496, 25002432), (1512, 24737856), (1536, 24351327), (1547, 24178176), (1584, 23613408), (1632, 22918896), (1638, 22834944), (1664, 22478148), (1683, 22224384), (1696, 22054032), (1716, 21796992), (1728, 21645624), (1749, 21385728), (1768, 21155904), (1782, 20989696), (1792, 20872566), (1802, 20756736), (1836, 20372352), (1848, 20240064), (1872, 19980576), (1904, 19644768), (1908, 19603584), (1989, 18805248), (2002, 18683136), (2016, 18553392), (2067, 18095616), (2079, 17991168), (2106, 17760512), (2112, 17710056), (2142, 17462016), (2176, 17189172), (2184, 17126208), (2226, 16803072), (2244, 16668288), (2268, 16491904), (2288, 16347744), (2304, 16234218), (2332, 16039296), (2376, 15742272), (2431, 15386112), (2448, 15279264), (2457, 15223296), (2464, 15180048), (2496, 14985432), (2544, 14702688), (2574, 14531328), (2592, 14430416), (2618, 14287104), (2652, 14103936), (2688, 13915044), (2703, 13837824), (2754, 13581568), (2756, 13571712), (2772, 13493376), (2808, 13320384), (2816, 13282542), (2856, 13096512), (2862, 13069056), (2912, 12844656), (2968, 12602304), (2992, 12501216), (3003, 12455424), (3024, 12368928), (3094, 12089088), (3168, 11806704), (3213, 11641344), (3264, 11459448), (3276, 11417472), (3328, 11239074), (3339, 11202048), (3366, 11112192), (3392, 11027016), (3432, 10898496), (3456, 10822812), (3498, 10692864), (3536, 10577952), (3564, 10494848), (3584, 10436283), (3604, 10378368), (3672, 10186176), (3696, 10120032), (3744, 9990288), (3808, 9822384), (3816, 9801792), (3861, 9687552), (3927, 9524736), (3978, 9402624), (4004, 9341568), (4032, 9276696), (4081, 9165312), (4134, 9047808), (4158, 8995584), (4212, 8880256), (4224, 8855028), (4284, 8731008), (4293, 8712704), (4352, 8594586), (4368, 8563104), (4452, 8401536), (4488, 8334144), (4536, 8245952), (4576, 8173872), (4608, 8117109), (4641, 8059392), (4664, 8019648), (4752, 7871136), (4823, 7755264), (4862, 7693056), (4896, 7639632), (4914, 7611648), (4928, 7590024), (4992, 7492716), (5049, 7408128), (5088, 7351344), (5148, 7265664), (5184, 7215208), (5236, 7143552), (5247, 7128576), (5304, 7051968), (5376, 6957522), (5406, 6918912), (5508, 6790784), (5512, 6785856), (5544, 6746688), (5616, 6660192), (5632, 6641271), (5712, 6548256), (5724, 6534528), (5824, 6422328), (5936, 6301152), (5967, 6268416), (5984, 6250608), (6006, 6227712), (6048, 6184464), (6188, 6044544), (6201, 6031872), (6237, 5997056), (6307, 5930496), (6336, 5903352), (6426, 5820672), (6528, 5729724), (6552, 5708736), (6656, 5619537), (6678, 5601024), (6732, 5556096), (6784, 5513508), (6864, 5449248), (6912, 5411406), (6996, 5346432), (7072, 5288976), (7128, 5247424), (7208, 5189184), (7293, 5128704), (7344, 5093088), (7371, 5074432), (7392, 5060016), (7488, 4995144), (7579, 4935168), (7616, 4911192), (7632, 4900896), (7722, 4843776), (7854, 4762368), (7956, 4701312), (8008, 4670784), (8064, 4638348), (8109, 4612608), (8162, 4582656), (8268, 4523904), (8316, 4497792), (8424, 4440128), (8448, 4427514), (8568, 4365504), (8586, 4356352), (8704, 4297293), (8736, 4281552), (8904, 4200768), (8976, 4167072), (9009, 4151808), (9072, 4122976), (9152, 4086936), (9282, 4029696), (9328, 4009824), (9504, 3935568), (9639, 3880448), (9646, 3877632), (9724, 3846528), (9792, 3819816), (9828, 3805824), (9856, 3795012), (9911, 3773952), (9984, 3746358), (10017, 3734016), (10098, 3704064), (10176, 3675672), (10296, 3632832), (10368, 3607604), (10472, 3571776), (10494, 3564288), (10608, 3525984), (10752, 3478761), (10812, 3459456), (11016, 3395392), (11024, 3392928), (11088, 3373344), (11232, 3330096), (11424, 3274128), (11448, 3267264), (11583, 3229184), (11648, 3211164), (11713, 3193344), (11781, 3174912), (11872, 3150576), (11934, 3134208), (11968, 3125304), (12012, 3113856), (12096, 3092232), (12243, 3055104), (12376, 3022272), (12402, 3015936), (12474, 2998528), (12614, 2965248), (12672, 2951676), (12852, 2910336), (13056, 2864862), (13104, 2854368), (13356, 2800512), (13464, 2778048), (13568, 2756754), (13728, 2724624), (13824, 2705703), (13923, 2686464), (13992, 2673216), (14144, 2644488), (14256, 2623712), (14416, 2594592), (14469, 2585088), (14586, 2564352), (14688, 2546544), (14742, 2537216), (14784, 2530008), (14976, 2497572), (15147, 2469376), (15158, 2467584), (15232, 2455596), (15264, 2450448), (15444, 2421888), (15708, 2381184), (15741, 2376192), (15912, 2350656), (16016, 2335392), (16128, 2319174), (16218, 2306304), (16324, 2291328), (16536, 2261952), (16632, 2248896), (16848, 2220064), (16896, 2213757), (17017, 2198016), (17136, 2182752), (17172, 2178176), (17472, 2140776), (17808, 2100384), (17901, 2089472), (17952, 2083536), (18018, 2075904), (18144, 2061488), (18304, 2043468), (18564, 2014848), (18603, 2010624), (18656, 2004912), (18921, 1976832), (19008, 1967784), (19278, 1940224), (19292, 1938816), (19448, 1923264), (19584, 1909908), (19656, 1902912), (19712, 1897506), (19822, 1886976), (19968, 1873179), (20034, 1867008), (20196, 1852032), (20352, 1837836), (20592, 1816416), (20736, 1803802), (20944, 1785888), (20988, 1782144), (21216, 1762992), (21624, 1729728), (21879, 1709568), (22032, 1697696), (22048, 1696464), (22176, 1686672), (22464, 1665048), (22737, 1645056), (22848, 1637064), (22896, 1633632), (23166, 1614592), (23296, 1605582), (23426, 1596672), (23562, 1587456), (23744, 1575288), (23868, 1567104), (23936, 1562652), (24024, 1556928), (24192, 1546116), (24327, 1537536), (24486, 1527552), (24752, 1511136), (24804, 1507968), (24948, 1499264), (25228, 1482624), (25344, 1475838), (25704, 1455168), (26112, 1432431), (26208, 1427184), (26712, 1400256), (26928, 1389024), (27027, 1383936), (27136, 1378377), (27456, 1362312), (27846, 1343232), (27984, 1336608), (28288, 1322244), (28512, 1311856), (28832, 1297296), (28938, 1292544), (29172, 1282176), (29376, 1273272), (29484, 1268608), (29568, 1265004), (29733, 1257984), (29952, 1248786), (30051, 1244672), (30294, 1234688), (30316, 1233792), (30464, 1227798), (30528, 1225224), (30888, 1210944), (31416, 1190592), (31482, 1188096), (31824, 1175328), (32032, 1167696), (32256, 1159587), (32436, 1153152), (32648, 1145664), (33072, 1130976), (33264, 1124448), (33696, 1110032), (34034, 1099008), (34272, 1091376), (34344, 1089088), (34944, 1070388), (35139, 1064448), (35343, 1058304), (35616, 1050192), (35802, 1044736), (35904, 1041768), (36036, 1037952), (36288, 1030744), (36608, 1021734), (36729, 1018368), (37128, 1007424), (37206, 1005312), (37312, 1002456), (37842, 988416), (38016, 983892), (38556, 970112), (38584, 969408), (38896, 961632), (39168, 954954), (39312, 951456), (39424, 948753), (39644, 943488), (40068, 933504), (40392, 926016), (40704, 918918), (41184, 908208), (41472, 901901), (41769, 895488), (41888, 892944), (41976, 891072), (42432, 881496), (43248, 864864), (43407, 861696), (43758, 854784), (44064, 848848), (44096, 848232), (44352, 843336), (44928, 832524), (45474, 822528), (45696, 818532), (45792, 816816), (46332, 807296), (46592, 802791), (46852, 798336), (47124, 793728), (47223, 792064), (47488, 787644), (47736, 783552), (47872, 781326), (48048, 778464), (48384, 773058), (48654, 768768), (48972, 763776), (49504, 755568), (49608, 753984), (49896, 749632), (50456, 741312), (50688, 737919), (51051, 732672), (51408, 727584), (52416, 713592), (53053, 705024), (53424, 700128), (53856, 694512), (54054, 691968), (54912, 681156), (55692, 671616), (55809, 670208), (55968, 668304), (56576, 661122), (56763, 658944), (57024, 655928), (57664, 648648), (57876, 646272), (58344, 641088), (58752, 636636), (58968, 634304), (59136, 632502), (59466, 628992), (59904, 624393), (60102, 622336), (60588, 617344), (60632, 616896), (60928, 613899), (61056, 612612), (61776, 605472), (62832, 595296), (62964, 594048), (63648, 587664), (64064, 583848), (64872, 576576), (65296, 572832), (65637, 569856), (66144, 565488), (66528, 562224), (67392, 555016), (68068, 549504), (68211, 548352), (68544, 545688), (68688, 544544), (69377, 539136), (69888, 535194), (70278, 532224), (70686, 529152), (71232, 525096), (71604, 522368), (71808, 520884), (72072, 518976), (72576, 515372), (72981, 512512), (73216, 510867), (73458, 509184), (74256, 503712), (74412, 502656), (74624, 501228), (75684, 494208), (76032, 491946), (77112, 485056), (77168, 484704), (77792, 480816), (78336, 477477), (78624, 475728), (79288, 471744), (80136, 466752), (80784, 463008), (81081, 461312), (81408, 459459), (81991, 456192), (82368, 454104), (83538, 447744), (83776, 446472), (83952, 445536), (84864, 440748), (86496, 432432), (86814, 430848), (87516, 427392), (88128, 424424), (88192, 424116), (88704, 421668), (89199, 419328), (89856, 416262), (90948, 411264), (91392, 409266), (91584, 408408), (92664, 403648), (93704, 399168), (94248, 396864), (94446, 396032), (94976, 393822), (95472, 391776), (95744, 390663), (96096, 389232), (96768, 386529), (97308, 384384), (97944, 381888), (99008, 377784), (99216, 376992), (99792, 374816), (100912, 370656), (102102, 366336), (102816, 363792), (104832, 356796), (105417, 354816), (106029, 352768), (106106, 352512), (106848, 350064), (107712, 347256), (108108, 345984), (109824, 340578), (110187, 339456), (111384, 335808), (111618, 335104), (111936, 334152), (113152, 330561), (113526, 329472), (114048, 327964), (115328, 324324), (115752, 323136), (116688, 320544), (117504, 318318), (117936, 317152), (118272, 316251), (118932, 314496), (120204, 311168), (121176, 308672), (121264, 308448), (122112, 306306), (123552, 302736), (125307, 298496), (125664, 297648), (125928, 297024), (127296, 293832), (128128, 291924), (128843, 290304), (129744, 288288), (130221, 287232), (130592, 286416), (131274, 284928), (132288, 282744), (133056, 281112), (134784, 277508), (136136, 274752), (136422, 274176), (137088, 272844), (137376, 272272), (138754, 269568), (139776, 267597), (140556, 266112), (141372, 264576), (142464, 262548), (143208, 261184), (143616, 260442), (144144, 259488), (145152, 257686), (145962, 256256), (146916, 254592), (148512, 251856), (148824, 251328), (149248, 250614), (151368, 247104), (152064, 245973), (153153, 244224), (154224, 242528), (154336, 242352), (155584, 240408), (157248, 237864), (158576, 235872), (159159, 235008), (160272, 233376), (161568, 231504), (162162, 230656), (163982, 228096), (164736, 227052), (167076, 223872), (167552, 223236), (167904, 222768), (169728, 220374), (170289, 219648), (172992, 216216), (173628, 215424), (175032, 213696), (176256, 212212), (176384, 212058), (177408, 210834), (178398, 209664), (179712, 208131), (181896, 205632), (182784, 204633), (183168, 204204), (185328, 201824), (187408, 199584), (188496, 198432), (188892, 198016), (189952, 196911), (190944, 195888), (192192, 194616)]