37302819840

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:115

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 74, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 111, 117, 120, 128, 130, 132, 135, 136, 143, 144, 148, 153, 156, 160, 162, 165, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 216, 220, 221, 222, 234, 240, 255, 256, 260, 264, 270, 272, 286, 288, 296, 297, 306, 312, 320, 324, 330, 333, 340, 351, 352, 360, 370, 374, 384, 390, 396, 405, 407, 408, 416, 429, 432, 440, 442, 444, 459, 468, 480, 481, 495, 510, 512, 520, 528, 540, 544, 555, 561, 572, 576, 585, 592, 594, 612, 624, 629, 640, 648, 660, 663, 666, 680, 702, 704, 715, 720, 740, 748, 765, 768, 780, 792, 810, 814, 816, 832, 858, 864, 880, 884, 888, 891, 918, 935, 936, 960, 962, 990, 999, 1020, 1024, 1040, 1053, 1056, 1080, 1088, 1105, 1110, 1122, 1144, 1152, 1170, 1184, 1188, 1221, 1224, 1248, 1258, 1280, 1287, 1296, 1320, 1326, 1332, 1360, 1377, 1404, 1408, 1430, 1440, 1443, 1480, 1485, 1496, 1530, 1536, 1560, 1584, 1620, 1628, 1632, 1664, 1665, 1683, 1716, 1728, 1755, 1760, 1768, 1776, 1782, 1836, 1870, 1872, 1887, 1920, 1924, 1980, 1989, 1998, 2035, 2040, 2080, 2106, 2112, 2145, 2160, 2176, 2210, 2220, 2244, 2288, 2295, 2304, 2340, 2368, 2376, 2405, 2431, 2442, 2448, 2496, 2516, 2560, 2574, 2592, 2640, 2652, 2664, 2720, 2754, 2805, 2808, 2816, 2860, 2880, 2886, 2960, 2970, 2992, 2997, 3060, 3072, 3120, 3145, 3168, 3240, 3256, 3264, 3315, 3328, 3330, 3366, 3432, 3456, 3510, 3520, 3536, 3552, 3564, 3663, 3672, 3740, 3744, 3774, 3840, 3848, 3861, 3960, 3978, 3996, 4070, 4080, 4160, 4212, 4224, 4290, 4320, 4329, 4352, 4420, 4440, 4455, 4488, 4576, 4590, 4608, 4680, 4736, 4752, 4810, 4862, 4884, 4896, 4992, 4995, 5032, 5049, 5120, 5148, 5184, 5265, 5280, 5291, 5304, 5328, 5440, 5508, 5610, 5616, 5632, 5661, 5720, 5760, 5772, 5920, 5940, 5967, 5984, 5994, 6105, 6120, 6240, 6290, 6336, 6435, 6480, 6512, 6528, 6630, 6656, 6660, 6732, 6864, 6885, 6912, 6919, 7020, 7040, 7072, 7104, 7128, 7215, 7293, 7326, 7344, 7480, 7488, 7548, 7680, 7696, 7722, 7920, 7956, 7992, 8140, 8160, 8177, 8320, 8415, 8424, 8448, 8580, 8640, 8658, 8704, 8840, 8880, 8910, 8976, 9152, 9180, 9216, 9360, 9435, 9472, 9504, 9620, 9724, 9768, 9792, 9945, 9984, 9990, 10064, 10098, 10296, 10368, 10530, 10560, 10582, 10608, 10656, 10880, 10989, 11016, 11220, 11232, 11264, 11322, 11440, 11520, 11544, 11583, 11840, 11880, 11934, 11968, 11988, 12155, 12210, 12240, 12480, 12580, 12672, 12870, 12960, 12987, 13024, 13056, 13260, 13312, 13320, 13464, 13728, 13770, 13824, 13838, 14040, 14080, 14144, 14208, 14256, 14430, 14586, 14652, 14688, 14960, 14976, 14985, 15096, 15147, 15360, 15392, 15444, 15840, 15873, 15912, 15984, 16280, 16320, 16354, 16640, 16830, 16848, 16896, 16983, 17160, 17280, 17316, 17408, 17680, 17760, 17820, 17901, 17952, 18304, 18315, 18360, 18720, 18870, 18944, 19008, 19240, 19305, 19448, 19536, 19584, 19890, 19968, 19980, 20128, 20196, 20592, 20736, 20757, 21060, 21120, 21164, 21216, 21312, 21645, 21760, 21879, 21978, 22032, 22440, 22464, 22644, 22880, 23040, 23088, 23166, 23680, 23760, 23868, 23936, 23976, 24310, 24420, 24480, 24531, 24960, 25160, 25245, 25344, 25740, 25920, 25974, 26048, 26112, 26455, 26520, 26640, 26928, 27456, 27540, 27648, 27676, 28080, 28160, 28288, 28305, 28416, 28512, 28860, 29172, 29304, 29376, 29835, 29920, 29952, 29970, 30192, 30294, 30784, 30888, 31680, 31746, 31824, 31968, 32560, 32640, 32708, 32967, 33280, 33660, 33696, 33792, 33966, 34320, 34560, 34595, 34632, 35360, 35520, 35640, 35802, 35904, 36465, 36608, 36630, 36720, 37440, 37740, 37888, 38016, 38480, 38610, 38896, 38961, 39072, 39168, 39780, 39936, 39960, 40256, 40392, 40885, 41184, 41472, 41514, 42120, 42240, 42328, 42432, 42624, 43290, 43520, 43758, 43956, 44064, 44880, 44928, 45288, 45760, 46080, 46176, 46332, 47360, 47520, 47619, 47736, 47872, 47952, 48620, 48840, 48960, 49062, 49920, 50320, 50490, 50688, 50949, 51480, 51840, 51948, 52096, 52224, 52910, 53040, 53280, 53856, 54912, 54945, 55080, 55352, 56160, 56320, 56576, 56610, 56832, 57024, 57720, 57915, 58344, 58608, 58752, 59670, 59840, 59904, 59940, 60384, 60588, 61568, 61776, 62271, 63360, 63492, 63648, 63936, 64935, 65120, 65280, 65416, 65637, 65934, 66560, 67320, 67392, 67932, 68640, 69120, 69190, 69264, 70720, 71040, 71280, 71604, 71808, 72930, 73216, 73260, 73440, 73593, 74880, 75480, 75735, 76032, 76960, 77220, 77792, 77922, 78144, 78336, 79365, 79560, 79920, 80512, 80784, 81770, 82368, 82944, 83028, 84240, 84480, 84656, 84864, 84915, 85248, 86580, 87040, 87516, 87912, 88128, 89505, 89760, 89856, 89947, 90576, 91520, 92352, 92664, 94720, 95040, 95238, 95472, 95744, 95904, 97240, 97680, 97920, 98124, 99840, 100640, 100980, 101376, 101898, 102960, 103680, 103785, 103896, 104192, 105820, 106080, 106560, 107712, 109395, 109824, 109890, 110160, 110704, 112320, 113152, 113220, 113664, 114048, 115440, 115830, 116688, 117216, 117504, 119340, 119680, 119808, 119880, 120768, 121176, 122655, 123136, 123552, 124542, 126720, 126984, 127296, 127872, 129870, 130240, 130560, 130832, 131274, 131868, 134640, 134784, 135864, 137280, 138240, 138380, 138528, 141440, 142080, 142560, 142857, 143208, 143616, 145860, 146432, 146520, 146880, 147186, 149760, 150960, 151470, 152064, 153920, 154440, 155584, 155844, 156288, 156672, 158730, 159120, 159840, 161024, 161568, 163540, 164736, 164835, 166056, 168480, 168960, 169312, 169728, 169830, 170496, 173160, 175032, 175824, 176256, 179010, 179520, 179712, 179894, 181152, 183040, 184704, 185328, 186813, 189440, 190080, 190476, 190944, 191488, 191808, 194480, 194805, 195360, 195840, 196248, 196911, 199680, 201280, 201960, 203796, 205920, 207360, 207570, 207792, 208384, 211640, 212160, 213120, 215424, 218790, 219648, 219780, 220320, 220779, 221408, 224640, 226304, 226440, 228096, 230880, 231660, 233376, 234432, 235008, 238095, 238680, 239360, 239760, 241536, 242352, 245310, 246272, 247104, 249084, 253440, 253968, 254592, 254745, 255744, 259740, 260480, 261120, 261664, 262548, 263736, 269280, 269568, 269841, 271728, 274560, 276760, 277056, 282880, 284160, 285120, 285714, 286416, 287232, 291720, 293040, 293760, 294372, 299520, 301920, 302940, 304128, 307840, 308880, 311168, 311355, 311688, 312576, 317460, 318240, 319680, 322048, 323136, 327080, 328185, 329472, 329670, 332112, 336960, 338624, 339456, 339660, 340992, 346320, 350064, 351648, 352512, 358020, 359040, 359424, 359788, 362304, 366080, 367965, 369408, 370656, 373626, 380160, 380952, 381888, 383616, 388960, 389610, 390720, 391680, 392496, 393822, 402560, 403920, 407592, 411840, 414720, 415140, 415584, 416768, 423280, 424320, 426240, 428571, 430848, 437580, 439296, 439560, 440640, 441558, 442816, 449280, 449735, 452880, 456192, 461760, 463320, 466752, 468864, 470016, 476190, 477360, 478720, 479520, 483072, 484704, 490620, 492544, 494208, 498168, 506880, 507936, 509184, 509490, 511488, 519480, 520960, 523328, 525096, 527472, 538560, 539136, 539682, 543456, 549120, 553520, 554112, 560439, 565760, 568320, 570240, 571428, 572832, 574464, 583440, 586080, 587520, 588744, 599040, 603840, 605880, 615680, 617760, 622336, 622710, 623376, 625152, 634920, 636480, 639360, 644096, 646272, 654160, 656370, 658944, 659340, 662337, 664224, 673920, 677248, 678912, 679320, 692640, 700128, 703296, 705024, 714285, 716040, 718080, 719576, 724608, 732160, 735930, 738816, 741312, 747252, 760320, 761904, 763776, 767232, 777920, 779220, 781440, 783360, 784992, 787644, 805120, 807840, 809523, 815184, 823680, 830280, 831168, 846560, 848640, 852480, 857142, 861696, 875160, 879120, 881280, 883116, 885632, 898560, 899470, 905760, 912384, 923520, 926640, 933504, 934065, 937728, 952380, 954720, 957440, 959040, 966144, 969408, 981240, 984555, 988416, 996336, 1015872, 1018368, 1018980, 1022976, 1038960, 1041920, 1046656, 1050192, 1054944, 1077120, 1078272, 1079364, 1086912, 1098240, 1103895, 1107040, 1108224, 1120878, 1131520, 1140480, 1142856, 1145664, 1166880, 1172160, 1175040, 1177488, 1207680, 1211760, 1231360, 1235520, 1244672, 1245420, 1246752, 1250304, 1269840, 1272960, 1278720, 1292544, 1308320, 1312740, 1317888, 1318680, 1324674, 1328448, 1347840, 1349205, 1354496, 1358640, 1385280, 1400256, 1406592, 1410048, 1428570, 1432080, 1436160, 1439152, 1449216, 1471860, 1477632, 1482624, 1494504, 1520640, 1523808, 1527552, 1534464, 1555840, 1558440, 1562880, 1569984, 1575288, 1610240, 1615680, 1619046, 1630368, 1647360, 1660560, 1662336, 1693120, 1697280, 1704960, 1714284, 1723392, 1750320, 1758240, 1762560, 1766232, 1771264, 1797120, 1798940, 1811520, 1847040, 1853280, 1867008, 1868130, 1875456, 1904760, 1909440, 1918080, 1932288, 1938816, 1962480, 1969110, 1976832, 1992672, 2031744, 2036736, 2037960, 2077920, 2083840, 2093312, 2100384, 2109888, 2142855, 2154240, 2158728, 2173824, 2196480, 2207790, 2214080, 2216448, 2241756, 2280960, 2285712, 2291328, 2333760, 2344320, 2350080, 2354976, 2415360, 2423520, 2428569, 2462720, 2471040, 2489344, 2490840, 2493504, 2539680, 2545920, 2557440, 2585088, 2616640, 2625480, 2637360, 2649348, 2656896, 2695680, 2698410, 2708992, 2717280, 2770560, 2800512, 2802195, 2813184, 2857140, 2864160, 2872320, 2878304, 2898432, 2943720, 2965248, 2989008, 3047616, 3055104, 3068928, 3111680, 3116880, 3125760, 3139968, 3150576, 3220480, 3231360, 3238092, 3260736, 3294720, 3311685, 3321120, 3324672, 3386240, 3394560, 3428568, 3500640, 3516480, 3525120, 3532464, 3542528, 3597880, 3623040, 3694080, 3706560, 3734016, 3736260, 3750912, 3809520, 3818880, 3836160, 3877632, 3924960, 3938220, 3953664, 3985344, 4047615, 4063488, 4075920, 4155840, 4186624, 4200768, 4219776, 4285710, 4308480, 4317456, 4347648, 4415580, 4428160, 4432896, 4483512, 4561920, 4571424, 4582656, 4667520, 4688640, 4709952, 4830720, 4847040, 4857138, 4942080, 4981680, 4987008, 5079360, 5091840, 5114880, 5170176, 5233280, 5250960, 5274720, 5298696, 5313792, 5391360, 5396820, 5417984, 5434560, 5541120, 5601024, 5604390, 5626368, 5714280, 5728320, 5756608, 5796864, 5887440, 5930496, 5978016, 6095232, 6110208, 6223360, 6233760, 6251520, 6279936, 6301152, 6462720, 6476184, 6521472, 6589440, 6623370, 6642240, 6649344, 6772480, 6857136, 7001280, 7032960, 7050240, 7064928, 7085056, 7195760, 7246080, 7285707, 7388160, 7413120, 7468032, 7472520, 7619040, 7637760, 7672320, 7755264, 7849920, 7876440, 7970688, 8095230, 8126976, 8151840, 8311680, 8373248, 8401536, 8439552, 8571420, 8616960, 8634912, 8695296, 8831160, 8856320, 8967024, 9142848, 9165312, 9335040, 9377280, 9419904, 9661440, 9694080, 9714276, 9884160, 9963360, 9974016, 10158720, 10183680, 10466560, 10501920, 10549440, 10597392, 10627584, 10793640, 10869120, 11082240, 11202048, 11208780, 11252736, 11428560, 11456640, 11513216, 11774880, 11860992, 11956032, 12142845, 12190464, 12446720, 12467520, 12559872, 12602304, 12925440, 12952368, 13042944, 13246740, 13284480, 13298688, 13544960, 13714272, 14002560, 14065920, 14129856, 14391520, 14492160, 14571414, 14826240, 14945040, 15238080, 15275520, 15344640, 15510528, 15699840, 15752880, 15941376, 16190460, 16253952, 16303680, 16623360, 16803072, 16879104, 17142840, 17269824, 17390592, 17662320, 17712640, 17934048, 18285696, 18330624, 18670080, 18754560, 18839808, 19388160, 19428552, 19768320, 19926720, 19948032, 20317440, 20933120, 21003840, 21098880, 21194784, 21255168, 21587280, 21738240, 22164480, 22404096, 22417560, 22857120, 22913280, 23026432, 23549760, 23912064, 24285690, 24380928, 24935040, 25119744, 25204608, 25850880, 25904736, 26085888, 26493480, 26568960, 27089920, 27428544, 28005120, 28131840, 28259712, 28783040, 28984320, 29142828, 29652480, 29890080, 30476160, 30551040, 31399680, 31505760, 31882752, 32380920, 32607360, 33246720, 33606144, 33758208, 34285680, 34539648, 35324640, 35425280, 35868096, 36428535, 36571392, 37340160, 37679616, 38776320, 38857104, 39853440, 39896064, 40634880, 41866240, 42007680, 42197760, 42389568, 43174560, 43476480, 44835120, 45714240, 45826560, 46052864, 47099520, 47824128, 48571380, 48761856, 49870080, 50409216, 51809472, 52171776, 52986960, 53137920, 54857088, 56010240, 56263680, 56519424, 57566080, 58285656, 59304960, 59780160, 60952320, 62799360, 63011520, 63765504, 64761840, 65214720, 66493440, 67212288, 68571360, 69079296, 70649280, 71736192, 72857070, 73142784, 75359232, 77552640, 77714208, 79706880, 81269760, 84015360, 84395520, 84779136, 86349120, 86952960, 89670240, 91428480, 91653120, 92105728, 94199040, 95648256, 97142760, 99740160, 100818432, 103618944, 105973920, 106275840, 109714176, 112020480, 113038848, 115132160, 116571312, 119560320, 121904640, 125598720, 126023040, 129523680, 130429440, 137142720, 138158592, 141298560, 143472384, 145714140, 146285568, 155428416, 159413760, 168030720, 168791040, 169558272, 172698240, 179340480, 182856960, 188398080, 191296512, 194285520, 199480320, 201636864, 207237888, 211947840, 219428352, 226077696, 230264320, 233142624, 239120640, 243809280, 252046080, 259047360, 260858880, 274285440, 276317184, 282597120, 286944768, 291428280, 310856832, 318827520, 336061440, 339116544, 345396480, 358680960, 365713920, 376796160, 388571040, 414475776, 423895680, 438856704, 460528640, 466285248, 478241280, 504092160, 518094720, 548570880, 565194240, 573889536, 582856560, 621713664, 678233088, 690792960, 717361920, 731427840, 777142080, 828951552, 847791360, 932570496, 956482560, 1008184320, 1036189440, 1097141760, 1130388480, 1165713120, 1243427328, 1381585920, 1434723840, 1554284160, 1695582720, 1865140992, 2072378880, 2194283520, 2331426240, 2486854656, 2869447680, 3108568320, 3391165440, 3730281984, 4144757760, 4662852480, 6217136640, 7460563968, 9325704960, 12434273280, 18651409920, 37302819840]

約数ペア:

[(1, 37302819840), (2, 18651409920), (3, 12434273280), (4, 9325704960), (5, 7460563968), (6, 6217136640), (8, 4662852480), (9, 4144757760), (10, 3730281984), (11, 3391165440), (12, 3108568320), (13, 2869447680), (15, 2486854656), (16, 2331426240), (17, 2194283520), (18, 2072378880), (20, 1865140992), (22, 1695582720), (24, 1554284160), (26, 1434723840), (27, 1381585920), (30, 1243427328), (32, 1165713120), (33, 1130388480), (34, 1097141760), (36, 1036189440), (37, 1008184320), (39, 956482560), (40, 932570496), (44, 847791360), (45, 828951552), (48, 777142080), (51, 731427840), (52, 717361920), (54, 690792960), (55, 678233088), (60, 621713664), (64, 582856560), (65, 573889536), (66, 565194240), (68, 548570880), (72, 518094720), (74, 504092160), (78, 478241280), (80, 466285248), (81, 460528640), (85, 438856704), (88, 423895680), (90, 414475776), (96, 388571040), (99, 376796160), (102, 365713920), (104, 358680960), (108, 345396480), (110, 339116544), (111, 336061440), (117, 318827520), (120, 310856832), (128, 291428280), (130, 286944768), (132, 282597120), (135, 276317184), (136, 274285440), (143, 260858880), (144, 259047360), (148, 252046080), (153, 243809280), (156, 239120640), (160, 233142624), (162, 230264320), (165, 226077696), (170, 219428352), (176, 211947840), (180, 207237888), (185, 201636864), (187, 199480320), (192, 194285520), (195, 191296512), (198, 188398080), (204, 182856960), (208, 179340480), (216, 172698240), (220, 169558272), (221, 168791040), (222, 168030720), (234, 159413760), (240, 155428416), (255, 146285568), (256, 145714140), (260, 143472384), (264, 141298560), (270, 138158592), (272, 137142720), (286, 130429440), (288, 129523680), (296, 126023040), (297, 125598720), (306, 121904640), (312, 119560320), (320, 116571312), (324, 115132160), (330, 113038848), (333, 112020480), (340, 109714176), (351, 106275840), (352, 105973920), (360, 103618944), (370, 100818432), (374, 99740160), (384, 97142760), (390, 95648256), (396, 94199040), (405, 92105728), (407, 91653120), (408, 91428480), (416, 89670240), (429, 86952960), (432, 86349120), (440, 84779136), (442, 84395520), (444, 84015360), (459, 81269760), (468, 79706880), (480, 77714208), (481, 77552640), (495, 75359232), (510, 73142784), (512, 72857070), (520, 71736192), (528, 70649280), (540, 69079296), (544, 68571360), (555, 67212288), (561, 66493440), (572, 65214720), (576, 64761840), (585, 63765504), (592, 63011520), (594, 62799360), (612, 60952320), (624, 59780160), (629, 59304960), (640, 58285656), (648, 57566080), (660, 56519424), (663, 56263680), (666, 56010240), (680, 54857088), (702, 53137920), (704, 52986960), (715, 52171776), (720, 51809472), (740, 50409216), (748, 49870080), (765, 48761856), (768, 48571380), (780, 47824128), (792, 47099520), (810, 46052864), (814, 45826560), (816, 45714240), (832, 44835120), (858, 43476480), (864, 43174560), (880, 42389568), (884, 42197760), (888, 42007680), (891, 41866240), (918, 40634880), (935, 39896064), (936, 39853440), (960, 38857104), (962, 38776320), (990, 37679616), (999, 37340160), (1020, 36571392), (1024, 36428535), (1040, 35868096), (1053, 35425280), (1056, 35324640), (1080, 34539648), (1088, 34285680), (1105, 33758208), (1110, 33606144), (1122, 33246720), (1144, 32607360), (1152, 32380920), (1170, 31882752), (1184, 31505760), (1188, 31399680), (1221, 30551040), (1224, 30476160), (1248, 29890080), (1258, 29652480), (1280, 29142828), (1287, 28984320), (1296, 28783040), (1320, 28259712), (1326, 28131840), (1332, 28005120), (1360, 27428544), (1377, 27089920), (1404, 26568960), (1408, 26493480), (1430, 26085888), (1440, 25904736), (1443, 25850880), (1480, 25204608), (1485, 25119744), (1496, 24935040), (1530, 24380928), (1536, 24285690), (1560, 23912064), (1584, 23549760), (1620, 23026432), (1628, 22913280), (1632, 22857120), (1664, 22417560), (1665, 22404096), (1683, 22164480), (1716, 21738240), (1728, 21587280), (1755, 21255168), (1760, 21194784), (1768, 21098880), (1776, 21003840), (1782, 20933120), (1836, 20317440), (1870, 19948032), (1872, 19926720), (1887, 19768320), (1920, 19428552), (1924, 19388160), (1980, 18839808), (1989, 18754560), (1998, 18670080), (2035, 18330624), (2040, 18285696), (2080, 17934048), (2106, 17712640), (2112, 17662320), (2145, 17390592), (2160, 17269824), (2176, 17142840), (2210, 16879104), (2220, 16803072), (2244, 16623360), (2288, 16303680), (2295, 16253952), (2304, 16190460), (2340, 15941376), (2368, 15752880), (2376, 15699840), (2405, 15510528), (2431, 15344640), (2442, 15275520), (2448, 15238080), (2496, 14945040), (2516, 14826240), (2560, 14571414), (2574, 14492160), (2592, 14391520), (2640, 14129856), (2652, 14065920), (2664, 14002560), (2720, 13714272), (2754, 13544960), (2805, 13298688), (2808, 13284480), (2816, 13246740), (2860, 13042944), (2880, 12952368), (2886, 12925440), (2960, 12602304), (2970, 12559872), (2992, 12467520), (2997, 12446720), (3060, 12190464), (3072, 12142845), (3120, 11956032), (3145, 11860992), (3168, 11774880), (3240, 11513216), (3256, 11456640), (3264, 11428560), (3315, 11252736), (3328, 11208780), (3330, 11202048), (3366, 11082240), (3432, 10869120), (3456, 10793640), (3510, 10627584), (3520, 10597392), (3536, 10549440), (3552, 10501920), (3564, 10466560), (3663, 10183680), (3672, 10158720), (3740, 9974016), (3744, 9963360), (3774, 9884160), (3840, 9714276), (3848, 9694080), (3861, 9661440), (3960, 9419904), (3978, 9377280), (3996, 9335040), (4070, 9165312), (4080, 9142848), (4160, 8967024), (4212, 8856320), (4224, 8831160), (4290, 8695296), (4320, 8634912), (4329, 8616960), (4352, 8571420), (4420, 8439552), (4440, 8401536), (4455, 8373248), (4488, 8311680), (4576, 8151840), (4590, 8126976), (4608, 8095230), (4680, 7970688), (4736, 7876440), (4752, 7849920), (4810, 7755264), (4862, 7672320), (4884, 7637760), (4896, 7619040), (4992, 7472520), (4995, 7468032), (5032, 7413120), (5049, 7388160), (5120, 7285707), (5148, 7246080), (5184, 7195760), (5265, 7085056), (5280, 7064928), (5291, 7050240), (5304, 7032960), (5328, 7001280), (5440, 6857136), (5508, 6772480), (5610, 6649344), (5616, 6642240), (5632, 6623370), (5661, 6589440), (5720, 6521472), (5760, 6476184), (5772, 6462720), (5920, 6301152), (5940, 6279936), (5967, 6251520), (5984, 6233760), (5994, 6223360), (6105, 6110208), (6120, 6095232), (6240, 5978016), (6290, 5930496), (6336, 5887440), (6435, 5796864), (6480, 5756608), (6512, 5728320), (6528, 5714280), (6630, 5626368), (6656, 5604390), (6660, 5601024), (6732, 5541120), (6864, 5434560), (6885, 5417984), (6912, 5396820), (6919, 5391360), (7020, 5313792), (7040, 5298696), (7072, 5274720), (7104, 5250960), (7128, 5233280), (7215, 5170176), (7293, 5114880), (7326, 5091840), (7344, 5079360), (7480, 4987008), (7488, 4981680), (7548, 4942080), (7680, 4857138), (7696, 4847040), (7722, 4830720), (7920, 4709952), (7956, 4688640), (7992, 4667520), (8140, 4582656), (8160, 4571424), (8177, 4561920), (8320, 4483512), (8415, 4432896), (8424, 4428160), (8448, 4415580), (8580, 4347648), (8640, 4317456), (8658, 4308480), (8704, 4285710), (8840, 4219776), (8880, 4200768), (8910, 4186624), (8976, 4155840), (9152, 4075920), (9180, 4063488), (9216, 4047615), (9360, 3985344), (9435, 3953664), (9472, 3938220), (9504, 3924960), (9620, 3877632), (9724, 3836160), (9768, 3818880), (9792, 3809520), (9945, 3750912), (9984, 3736260), (9990, 3734016), (10064, 3706560), (10098, 3694080), (10296, 3623040), (10368, 3597880), (10530, 3542528), (10560, 3532464), (10582, 3525120), (10608, 3516480), (10656, 3500640), (10880, 3428568), (10989, 3394560), (11016, 3386240), (11220, 3324672), (11232, 3321120), (11264, 3311685), (11322, 3294720), (11440, 3260736), (11520, 3238092), (11544, 3231360), (11583, 3220480), (11840, 3150576), (11880, 3139968), (11934, 3125760), (11968, 3116880), (11988, 3111680), (12155, 3068928), (12210, 3055104), (12240, 3047616), (12480, 2989008), (12580, 2965248), (12672, 2943720), (12870, 2898432), (12960, 2878304), (12987, 2872320), (13024, 2864160), (13056, 2857140), (13260, 2813184), (13312, 2802195), (13320, 2800512), (13464, 2770560), (13728, 2717280), (13770, 2708992), (13824, 2698410), (13838, 2695680), (14040, 2656896), (14080, 2649348), (14144, 2637360), (14208, 2625480), (14256, 2616640), (14430, 2585088), (14586, 2557440), (14652, 2545920), (14688, 2539680), (14960, 2493504), (14976, 2490840), (14985, 2489344), (15096, 2471040), (15147, 2462720), (15360, 2428569), (15392, 2423520), (15444, 2415360), (15840, 2354976), (15873, 2350080), (15912, 2344320), (15984, 2333760), (16280, 2291328), (16320, 2285712), (16354, 2280960), (16640, 2241756), (16830, 2216448), (16848, 2214080), (16896, 2207790), (16983, 2196480), (17160, 2173824), (17280, 2158728), (17316, 2154240), (17408, 2142855), (17680, 2109888), (17760, 2100384), (17820, 2093312), (17901, 2083840), (17952, 2077920), (18304, 2037960), (18315, 2036736), (18360, 2031744), (18720, 1992672), (18870, 1976832), (18944, 1969110), (19008, 1962480), (19240, 1938816), (19305, 1932288), (19448, 1918080), (19536, 1909440), (19584, 1904760), (19890, 1875456), (19968, 1868130), (19980, 1867008), (20128, 1853280), (20196, 1847040), (20592, 1811520), (20736, 1798940), (20757, 1797120), (21060, 1771264), (21120, 1766232), (21164, 1762560), (21216, 1758240), (21312, 1750320), (21645, 1723392), (21760, 1714284), (21879, 1704960), (21978, 1697280), (22032, 1693120), (22440, 1662336), (22464, 1660560), (22644, 1647360), (22880, 1630368), (23040, 1619046), (23088, 1615680), (23166, 1610240), (23680, 1575288), (23760, 1569984), (23868, 1562880), (23936, 1558440), (23976, 1555840), (24310, 1534464), (24420, 1527552), (24480, 1523808), (24531, 1520640), (24960, 1494504), (25160, 1482624), (25245, 1477632), (25344, 1471860), (25740, 1449216), (25920, 1439152), (25974, 1436160), (26048, 1432080), (26112, 1428570), (26455, 1410048), (26520, 1406592), (26640, 1400256), (26928, 1385280), (27456, 1358640), (27540, 1354496), (27648, 1349205), (27676, 1347840), (28080, 1328448), (28160, 1324674), (28288, 1318680), (28305, 1317888), (28416, 1312740), (28512, 1308320), (28860, 1292544), (29172, 1278720), (29304, 1272960), (29376, 1269840), (29835, 1250304), (29920, 1246752), (29952, 1245420), (29970, 1244672), (30192, 1235520), (30294, 1231360), (30784, 1211760), (30888, 1207680), (31680, 1177488), (31746, 1175040), (31824, 1172160), (31968, 1166880), (32560, 1145664), (32640, 1142856), (32708, 1140480), (32967, 1131520), (33280, 1120878), (33660, 1108224), (33696, 1107040), (33792, 1103895), (33966, 1098240), (34320, 1086912), (34560, 1079364), (34595, 1078272), (34632, 1077120), (35360, 1054944), (35520, 1050192), (35640, 1046656), (35802, 1041920), (35904, 1038960), (36465, 1022976), (36608, 1018980), (36630, 1018368), (36720, 1015872), (37440, 996336), (37740, 988416), (37888, 984555), (38016, 981240), (38480, 969408), (38610, 966144), (38896, 959040), (38961, 957440), (39072, 954720), (39168, 952380), (39780, 937728), (39936, 934065), (39960, 933504), (40256, 926640), (40392, 923520), (40885, 912384), (41184, 905760), (41472, 899470), (41514, 898560), (42120, 885632), (42240, 883116), (42328, 881280), (42432, 879120), (42624, 875160), (43290, 861696), (43520, 857142), (43758, 852480), (43956, 848640), (44064, 846560), (44880, 831168), (44928, 830280), (45288, 823680), (45760, 815184), (46080, 809523), (46176, 807840), (46332, 805120), (47360, 787644), (47520, 784992), (47619, 783360), (47736, 781440), (47872, 779220), (47952, 777920), (48620, 767232), (48840, 763776), (48960, 761904), (49062, 760320), (49920, 747252), (50320, 741312), (50490, 738816), (50688, 735930), (50949, 732160), (51480, 724608), (51840, 719576), (51948, 718080), (52096, 716040), (52224, 714285), (52910, 705024), (53040, 703296), (53280, 700128), (53856, 692640), (54912, 679320), (54945, 678912), (55080, 677248), (55352, 673920), (56160, 664224), (56320, 662337), (56576, 659340), (56610, 658944), (56832, 656370), (57024, 654160), (57720, 646272), (57915, 644096), (58344, 639360), (58608, 636480), (58752, 634920), (59670, 625152), (59840, 623376), (59904, 622710), (59940, 622336), (60384, 617760), (60588, 615680), (61568, 605880), (61776, 603840), (62271, 599040), (63360, 588744), (63492, 587520), (63648, 586080), (63936, 583440), (64935, 574464), (65120, 572832), (65280, 571428), (65416, 570240), (65637, 568320), (65934, 565760), (66560, 560439), (67320, 554112), (67392, 553520), (67932, 549120), (68640, 543456), (69120, 539682), (69190, 539136), (69264, 538560), (70720, 527472), (71040, 525096), (71280, 523328), (71604, 520960), (71808, 519480), (72930, 511488), (73216, 509490), (73260, 509184), (73440, 507936), (73593, 506880), (74880, 498168), (75480, 494208), (75735, 492544), (76032, 490620), (76960, 484704), (77220, 483072), (77792, 479520), (77922, 478720), (78144, 477360), (78336, 476190), (79365, 470016), (79560, 468864), (79920, 466752), (80512, 463320), (80784, 461760), (81770, 456192), (82368, 452880), (82944, 449735), (83028, 449280), (84240, 442816), (84480, 441558), (84656, 440640), (84864, 439560), (84915, 439296), (85248, 437580), (86580, 430848), (87040, 428571), (87516, 426240), (87912, 424320), (88128, 423280), (89505, 416768), (89760, 415584), (89856, 415140), (89947, 414720), (90576, 411840), (91520, 407592), (92352, 403920), (92664, 402560), (94720, 393822), (95040, 392496), (95238, 391680), (95472, 390720), (95744, 389610), (95904, 388960), (97240, 383616), (97680, 381888), (97920, 380952), (98124, 380160), (99840, 373626), (100640, 370656), (100980, 369408), (101376, 367965), (101898, 366080), (102960, 362304), (103680, 359788), (103785, 359424), (103896, 359040), (104192, 358020), (105820, 352512), (106080, 351648), (106560, 350064), (107712, 346320), (109395, 340992), (109824, 339660), (109890, 339456), (110160, 338624), (110704, 336960), (112320, 332112), (113152, 329670), (113220, 329472), (113664, 328185), (114048, 327080), (115440, 323136), (115830, 322048), (116688, 319680), (117216, 318240), (117504, 317460), (119340, 312576), (119680, 311688), (119808, 311355), (119880, 311168), (120768, 308880), (121176, 307840), (122655, 304128), (123136, 302940), (123552, 301920), (124542, 299520), (126720, 294372), (126984, 293760), (127296, 293040), (127872, 291720), (129870, 287232), (130240, 286416), (130560, 285714), (130832, 285120), (131274, 284160), (131868, 282880), (134640, 277056), (134784, 276760), (135864, 274560), (137280, 271728), (138240, 269841), (138380, 269568), (138528, 269280), (141440, 263736), (142080, 262548), (142560, 261664), (142857, 261120), (143208, 260480), (143616, 259740), (145860, 255744), (146432, 254745), (146520, 254592), (146880, 253968), (147186, 253440), (149760, 249084), (150960, 247104), (151470, 246272), (152064, 245310), (153920, 242352), (154440, 241536), (155584, 239760), (155844, 239360), (156288, 238680), (156672, 238095), (158730, 235008), (159120, 234432), (159840, 233376), (161024, 231660), (161568, 230880), (163540, 228096), (164736, 226440), (164835, 226304), (166056, 224640), (168480, 221408), (168960, 220779), (169312, 220320), (169728, 219780), (169830, 219648), (170496, 218790), (173160, 215424), (175032, 213120), (175824, 212160), (176256, 211640), (179010, 208384), (179520, 207792), (179712, 207570), (179894, 207360), (181152, 205920), (183040, 203796), (184704, 201960), (185328, 201280), (186813, 199680), (189440, 196911), (190080, 196248), (190476, 195840), (190944, 195360), (191488, 194805), (191808, 194480)]