46718904960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{107}}^1$

素因数の和:183

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 107, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 214, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 321, 336, 340, 343, 357, 360, 364, 384, 390, 392, 408, 416, 420, 428, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 520, 535, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 642, 663, 672, 680, 686, 714, 720, 728, 735, 749, 765, 780, 784, 816, 819, 832, 833, 840, 856, 882, 884, 896, 910, 936, 952, 960, 963, 980, 1008, 1020, 1029, 1040, 1070, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1284, 1326, 1344, 1360, 1365, 1372, 1391, 1428, 1440, 1456, 1470, 1498, 1530, 1547, 1560, 1568, 1605, 1632, 1638, 1664, 1666, 1680, 1712, 1715, 1764, 1768, 1785, 1819, 1820, 1872, 1904, 1911, 1920, 1926, 1960, 1989, 2016, 2040, 2058, 2080, 2140, 2142, 2176, 2184, 2205, 2210, 2240, 2247, 2340, 2352, 2380, 2448, 2496, 2499, 2520, 2548, 2568, 2652, 2688, 2720, 2730, 2744, 2782, 2856, 2880, 2912, 2940, 2996, 3060, 3087, 3094, 3120, 3136, 3185, 3210, 3264, 3276, 3315, 3332, 3360, 3424, 3430, 3528, 3536, 3570, 3638, 3640, 3744, 3745, 3808, 3822, 3852, 3920, 3978, 4032, 4080, 4095, 4116, 4160, 4165, 4173, 4280, 4284, 4368, 4410, 4420, 4459, 4480, 4494, 4641, 4680, 4704, 4760, 4815, 4896, 4992, 4998, 5040, 5096, 5136, 5145, 5243, 5304, 5355, 5440, 5457, 5460, 5488, 5564, 5712, 5733, 5760, 5824, 5831, 5880, 5992, 6120, 6174, 6188, 6240, 6272, 6370, 6420, 6528, 6552, 6630, 6664, 6720, 6741, 6848, 6860, 6955, 7056, 7072, 7140, 7276, 7280, 7488, 7490, 7497, 7616, 7644, 7704, 7735, 7840, 7956, 8064, 8160, 8190, 8232, 8320, 8330, 8346, 8560, 8568, 8736, 8820, 8840, 8918, 8988, 9095, 9282, 9360, 9408, 9520, 9555, 9630, 9737, 9792, 9945, 9996, 10080, 10192, 10272, 10290, 10486, 10608, 10710, 10829, 10880, 10914, 10920, 10976, 11128, 11235, 11424, 11466, 11648, 11662, 11760, 11984, 12240, 12348, 12376, 12480, 12495, 12519, 12733, 12740, 12840, 13104, 13260, 13328, 13377, 13440, 13482, 13696, 13720, 13910, 13923, 14112, 14144, 14280, 14552, 14560, 14976, 14980, 14994, 15232, 15288, 15408, 15435, 15470, 15680, 15729, 15912, 16320, 16371, 16380, 16464, 16660, 16692, 17120, 17136, 17472, 17493, 17640, 17680, 17836, 17976, 18190, 18564, 18720, 18816, 19040, 19110, 19260, 19474, 19584, 19890, 19992, 20160, 20384, 20544, 20580, 20865, 20972, 21216, 21420, 21658, 21828, 21840, 21952, 22256, 22295, 22470, 22848, 22932, 23205, 23324, 23520, 23647, 23968, 24480, 24696, 24752, 24960, 24990, 25038, 25466, 25480, 25680, 26208, 26215, 26520, 26656, 26754, 26964, 27285, 27440, 27820, 27846, 28224, 28288, 28560, 28665, 29104, 29120, 29155, 29211, 29960, 29988, 30576, 30816, 30870, 30940, 31360, 31458, 31824, 32487, 32640, 32742, 32760, 32928, 33320, 33384, 33705, 34240, 34272, 34944, 34986, 35280, 35360, 35672, 35952, 36380, 36701, 37128, 37440, 37485, 38080, 38199, 38220, 38520, 38948, 39780, 39984, 40131, 40320, 40768, 41088, 41160, 41730, 41944, 42432, 42840, 43316, 43656, 43680, 43904, 44512, 44590, 44940, 45696, 45864, 46410, 46648, 47040, 47187, 47294, 47936, 48685, 48960, 49392, 49504, 49980, 50076, 50932, 50960, 51360, 52416, 52430, 52479, 53040, 53312, 53508, 53928, 54145, 54570, 54880, 55640, 55692, 56448, 57120, 57330, 58208, 58240, 58310, 58422, 59920, 59976, 61152, 61632, 61740, 61880, 62595, 62916, 63648, 63665, 64974, 65484, 65520, 65856, 66640, 66768, 66885, 67410, 68159, 68480, 68544, 69615, 69972, 70560, 70720, 70941, 71344, 71904, 72760, 73402, 74256, 74880, 74970, 75803, 76160, 76398, 76440, 77040, 77896, 78645, 79560, 79968, 80262, 81536, 81855, 82320, 83460, 83888, 84864, 85680, 86632, 87312, 87360, 87465, 87633, 89024, 89131, 89180, 89880, 91728, 92820, 93296, 94080, 94374, 94588, 95872, 97370, 97461, 97920, 98784, 99008, 99960, 100152, 101864, 101920, 102720, 104832, 104860, 104958, 106080, 106624, 107016, 107856, 108290, 109140, 109760, 110103, 111280, 111384, 114240, 114597, 114660, 116416, 116620, 116844, 118235, 119840, 119952, 122304, 123264, 123480, 123760, 125190, 125832, 127296, 127330, 129948, 130968, 131040, 131712, 133280, 133536, 133770, 134820, 136318, 137088, 139230, 139944, 141120, 141440, 141882, 142688, 143808, 145520, 146055, 146804, 148512, 149940, 151606, 152796, 152880, 154080, 155792, 157290, 159120, 159936, 160524, 162435, 163710, 164640, 165529, 166920, 167776, 171360, 173264, 174624, 174720, 174930, 175266, 178048, 178262, 178360, 179760, 183456, 183505, 185640, 186592, 188748, 189176, 190995, 194740, 194922, 197568, 198016, 199920, 200304, 200655, 203728, 203840, 204477, 205440, 209720, 209916, 212160, 212823, 214032, 215712, 216580, 218280, 219520, 220206, 222560, 222768, 227409, 228480, 229194, 229320, 232832, 233240, 233688, 235935, 236470, 239680, 239904, 244608, 246960, 247520, 250380, 251664, 254592, 254660, 259896, 261936, 262080, 262395, 266560, 267072, 267393, 267540, 269640, 272636, 278460, 279888, 282240, 283764, 285376, 287616, 291040, 292110, 293608, 297024, 299880, 303212, 305592, 305760, 308160, 311584, 314580, 318240, 319872, 321048, 324870, 327420, 329280, 330309, 331058, 333840, 335552, 340795, 342720, 346528, 349248, 349860, 350532, 354705, 356524, 356720, 359520, 366912, 367010, 371280, 373184, 377496, 378352, 379015, 381990, 389480, 389844, 395136, 399840, 400608, 401310, 407456, 407680, 408954, 419440, 419832, 424320, 425646, 428064, 431424, 433160, 436560, 438165, 440412, 445120, 445536, 445655, 454818, 458388, 458640, 466480, 467376, 471870, 472940, 477113, 479360, 479808, 487305, 493920, 495040, 496587, 500760, 503328, 509320, 519792, 523872, 524160, 524790, 533120, 534144, 534786, 535080, 539280, 545272, 550515, 556920, 559776, 567528, 570752, 572985, 582080, 584220, 587216, 594048, 599760, 606424, 611184, 611520, 613431, 616320, 623168, 623917, 629160, 636480, 642096, 649740, 654840, 658560, 660618, 662116, 667680, 671104, 681590, 682227, 685440, 693056, 698496, 699720, 701064, 709410, 713048, 713440, 719040, 733824, 734020, 742560, 746368, 754992, 756704, 758030, 763980, 778960, 779688, 799680, 801216, 802179, 802620, 814912, 817908, 827645, 838880, 839664, 851292, 856128, 862848, 866320, 873120, 876330, 880824, 890240, 891072, 891310, 909636, 916776, 917280, 932960, 934752, 943740, 945880, 954226, 959616, 974610, 987840, 990080, 993174, 1001520, 1006656, 1018640, 1022385, 1039584, 1047744, 1049580, 1064115, 1069572, 1070160, 1078560, 1090544, 1101030, 1113840, 1119552, 1135056, 1137045, 1145970, 1158703, 1164160, 1168440, 1174432, 1199520, 1212848, 1222368, 1223040, 1226862, 1246336, 1247834, 1258320, 1272960, 1284192, 1299480, 1309680, 1321236, 1324232, 1335360, 1336965, 1363180, 1364454, 1386112, 1399440, 1402128, 1418820, 1426096, 1426880, 1431339, 1438080, 1468040, 1485120, 1489761, 1509984, 1513408, 1516060, 1527960, 1557920, 1559376, 1599360, 1602432, 1604358, 1605240, 1629824, 1635816, 1651545, 1655290, 1677760, 1679328, 1702584, 1712256, 1732640, 1746240, 1752660, 1761648, 1782144, 1782620, 1819272, 1833552, 1834560, 1865920, 1869504, 1871751, 1887480, 1891760, 1908452, 1949220, 1975680, 1986348, 2003040, 2013312, 2037280, 2044770, 2079168, 2095488, 2099160, 2128230, 2139144, 2140320, 2157120, 2181088, 2202060, 2227680, 2239104, 2270112, 2274090, 2291940, 2317406, 2336880, 2348864, 2385565, 2399040, 2425696, 2444736, 2453724, 2482935, 2495668, 2516640, 2568384, 2598960, 2619360, 2642472, 2648464, 2670720, 2673930, 2726360, 2728908, 2798880, 2804256, 2837640, 2852192, 2853760, 2862678, 2936080, 2970240, 2979522, 3019968, 3026816, 3032120, 3055920, 3067155, 3115840, 3118752, 3119585, 3208716, 3210480, 3271632, 3303090, 3310580, 3355520, 3358656, 3405168, 3411135, 3465280, 3476109, 3492480, 3505320, 3523296, 3565240, 3638544, 3667104, 3669120, 3731840, 3739008, 3743502, 3774960, 3783520, 3816904, 3898440, 3972696, 4006080, 4010895, 4074560, 4089540, 4158336, 4198320, 4256460, 4278288, 4280640, 4294017, 4314240, 4362176, 4404120, 4455360, 4540224, 4548180, 4583880, 4634812, 4673760, 4697728, 4771130, 4798080, 4851392, 4889472, 4907448, 4965870, 4991336, 5033280, 5136768, 5197920, 5238720, 5284944, 5296928, 5347860, 5452720, 5457816, 5597760, 5608512, 5615253, 5675280, 5704384, 5725356, 5793515, 5872160, 5959044, 6039936, 6064240, 6111840, 6134310, 6231680, 6237504, 6239170, 6417432, 6420960, 6543264, 6606180, 6621160, 6717312, 6810336, 6822270, 6930560, 6952218, 7010640, 7046592, 7130480, 7156695, 7277088, 7334208, 7448805, 7487004, 7549920, 7567040, 7633808, 7796880, 7945392, 8012160, 8021790, 8110921, 8149120, 8179080, 8396640, 8512920, 8556576, 8561280, 8588034, 8724352, 8808240, 8910720, 9080448, 9096360, 9167760, 9269624, 9347520, 9358755, 9542260, 9702784, 9814896, 9931740, 9982672, 10066560, 10395840, 10428327, 10477440, 10569888, 10593856, 10695720, 10905440, 10915632, 11195520, 11217024, 11230506, 11350560, 11408768, 11450712, 11587030, 11744320, 11918088, 12128480, 12223680, 12268620, 12475008, 12478340, 12834864, 12841920, 13086528, 13212360, 13242320, 13620672, 13644540, 13904436, 14021280, 14093184, 14260960, 14313390, 14554176, 14668416, 14897610, 14974008, 15099840, 15134080, 15267616, 15593760, 15890784, 16043580, 16221842, 16358160, 16793280, 17025840, 17113152, 17176068, 17380545, 17616480, 18192720, 18335520, 18539248, 18695040, 18717510, 19084520, 19629792, 19863480, 19965344, 20791680, 20856654, 21139776, 21187712, 21391440, 21470085, 21810880, 21831264, 22461012, 22701120, 22901424, 23174060, 23488640, 23836176, 24256960, 24332763, 24447360, 24537240, 24956680, 25669728, 25683840, 26173056, 26424720, 26484640, 27241344, 27289080, 27808872, 28042560, 28076265, 28521920, 28626780, 29108352, 29795220, 29948016, 30199680, 30535232, 31187520, 31781568, 32087160, 32443684, 32716320, 33586560, 34051680, 34226304, 34352136, 34761090, 35232960, 36385440, 36671040, 37078496, 37435020, 38169040, 39259584, 39726960, 39930688, 40554605, 41713308, 42279552, 42782880, 42940170, 43621760, 43662528, 44922024, 45402240, 45802848, 46348120, 47672352, 48513920, 48665526, 49074480, 49913360, 51339456, 52141635, 52849440, 52969280, 54578160, 55617744, 56085120, 56152530, 57043840, 57253560, 59590440, 59896032, 61070464, 62375040, 63563136, 64174320, 64887368, 65432640, 68103360, 68704272, 69522180, 70465920, 72770880, 72998289, 73342080, 74156992, 74870040, 76338080, 78519168, 79453920, 79861376, 81109210, 83426616, 85565760, 85880340, 87325056, 89844048, 91605696, 92696240, 95344704, 97331052, 98148960, 99826720, 102678912, 104283270, 105698880, 105938560, 109156320, 111235488, 112305060, 114507120, 119180880, 119792064, 121663815, 128348640, 129774736, 130865280, 136206720, 137408544, 139044360, 145541760, 145996578, 148313984, 149740080, 152676160, 158907840, 162218420, 166853232, 171131520, 171760680, 179688096, 183211392, 185392480, 190689408, 194662104, 196297920, 199653440, 208566540, 211397760, 218312640, 222470976, 224610120, 229014240, 238361760, 239584128, 243327630, 256697280, 259549472, 274817088, 278088720, 291993156, 299480160, 305352320, 317815680, 324436840, 333706464, 343521360, 359376192, 364991445, 370784960, 389324208, 392595840, 399306880, 417133080, 436625280, 444941952, 449220240, 458028480, 476723520, 486655260, 513394560, 519098944, 549634176, 556177440, 583986312, 598960320, 648873680, 667412928, 687042720, 718752384, 729982890, 741569920, 778648416, 834266160, 898440480, 916056960, 953447040, 973310520, 1038197888, 1112354880, 1167972624, 1197920640, 1297747360, 1334825856, 1374085440, 1459965780, 1557296832, 1668532320, 1796880960, 1946621040, 2224709760, 2335945248, 2595494720, 2748170880, 2919931560, 3114593664, 3337064640, 3593761920, 3893242080, 4671890496, 5190989440, 5839863120, 6674129280, 7786484160, 9343780992, 11679726240, 15572968320, 23359452480, 46718904960]

約数ペア:

[(1, 46718904960), (2, 23359452480), (3, 15572968320), (4, 11679726240), (5, 9343780992), (6, 7786484160), (7, 6674129280), (8, 5839863120), (9, 5190989440), (10, 4671890496), (12, 3893242080), (13, 3593761920), (14, 3337064640), (15, 3114593664), (16, 2919931560), (17, 2748170880), (18, 2595494720), (20, 2335945248), (21, 2224709760), (24, 1946621040), (26, 1796880960), (28, 1668532320), (30, 1557296832), (32, 1459965780), (34, 1374085440), (35, 1334825856), (36, 1297747360), (39, 1197920640), (40, 1167972624), (42, 1112354880), (45, 1038197888), (48, 973310520), (49, 953447040), (51, 916056960), (52, 898440480), (56, 834266160), (60, 778648416), (63, 741569920), (64, 729982890), (65, 718752384), (68, 687042720), (70, 667412928), (72, 648873680), (78, 598960320), (80, 583986312), (84, 556177440), (85, 549634176), (90, 519098944), (91, 513394560), (96, 486655260), (98, 476723520), (102, 458028480), (104, 449220240), (105, 444941952), (107, 436625280), (112, 417133080), (117, 399306880), (119, 392595840), (120, 389324208), (126, 370784960), (128, 364991445), (130, 359376192), (136, 343521360), (140, 333706464), (144, 324436840), (147, 317815680), (153, 305352320), (156, 299480160), (160, 291993156), (168, 278088720), (170, 274817088), (180, 259549472), (182, 256697280), (192, 243327630), (195, 239584128), (196, 238361760), (204, 229014240), (208, 224610120), (210, 222470976), (214, 218312640), (221, 211397760), (224, 208566540), (234, 199653440), (238, 196297920), (240, 194662104), (245, 190689408), (252, 185392480), (255, 183211392), (260, 179688096), (272, 171760680), (273, 171131520), (280, 166853232), (288, 162218420), (294, 158907840), (306, 152676160), (312, 149740080), (315, 148313984), (320, 145996578), (321, 145541760), (336, 139044360), (340, 137408544), (343, 136206720), (357, 130865280), (360, 129774736), (364, 128348640), (384, 121663815), (390, 119792064), (392, 119180880), (408, 114507120), (416, 112305060), (420, 111235488), (428, 109156320), (441, 105938560), (442, 105698880), (448, 104283270), (455, 102678912), (468, 99826720), (476, 98148960), (480, 97331052), (490, 95344704), (504, 92696240), (510, 91605696), (520, 89844048), (535, 87325056), (544, 85880340), (546, 85565760), (560, 83426616), (576, 81109210), (585, 79861376), (588, 79453920), (595, 78519168), (612, 76338080), (624, 74870040), (630, 74156992), (637, 73342080), (640, 72998289), (642, 72770880), (663, 70465920), (672, 69522180), (680, 68704272), (686, 68103360), (714, 65432640), (720, 64887368), (728, 64174320), (735, 63563136), (749, 62375040), (765, 61070464), (780, 59896032), (784, 59590440), (816, 57253560), (819, 57043840), (832, 56152530), (833, 56085120), (840, 55617744), (856, 54578160), (882, 52969280), (884, 52849440), (896, 52141635), (910, 51339456), (936, 49913360), (952, 49074480), (960, 48665526), (963, 48513920), (980, 47672352), (1008, 46348120), (1020, 45802848), (1029, 45402240), (1040, 44922024), (1070, 43662528), (1071, 43621760), (1088, 42940170), (1092, 42782880), (1105, 42279552), (1120, 41713308), (1152, 40554605), (1170, 39930688), (1176, 39726960), (1190, 39259584), (1224, 38169040), (1248, 37435020), (1260, 37078496), (1274, 36671040), (1284, 36385440), (1326, 35232960), (1344, 34761090), (1360, 34352136), (1365, 34226304), (1372, 34051680), (1391, 33586560), (1428, 32716320), (1440, 32443684), (1456, 32087160), (1470, 31781568), (1498, 31187520), (1530, 30535232), (1547, 30199680), (1560, 29948016), (1568, 29795220), (1605, 29108352), (1632, 28626780), (1638, 28521920), (1664, 28076265), (1666, 28042560), (1680, 27808872), (1712, 27289080), (1715, 27241344), (1764, 26484640), (1768, 26424720), (1785, 26173056), (1819, 25683840), (1820, 25669728), (1872, 24956680), (1904, 24537240), (1911, 24447360), (1920, 24332763), (1926, 24256960), (1960, 23836176), (1989, 23488640), (2016, 23174060), (2040, 22901424), (2058, 22701120), (2080, 22461012), (2140, 21831264), (2142, 21810880), (2176, 21470085), (2184, 21391440), (2205, 21187712), (2210, 21139776), (2240, 20856654), (2247, 20791680), (2340, 19965344), (2352, 19863480), (2380, 19629792), (2448, 19084520), (2496, 18717510), (2499, 18695040), (2520, 18539248), (2548, 18335520), (2568, 18192720), (2652, 17616480), (2688, 17380545), (2720, 17176068), (2730, 17113152), (2744, 17025840), (2782, 16793280), (2856, 16358160), (2880, 16221842), (2912, 16043580), (2940, 15890784), (2996, 15593760), (3060, 15267616), (3087, 15134080), (3094, 15099840), (3120, 14974008), (3136, 14897610), (3185, 14668416), (3210, 14554176), (3264, 14313390), (3276, 14260960), (3315, 14093184), (3332, 14021280), (3360, 13904436), (3424, 13644540), (3430, 13620672), (3528, 13242320), (3536, 13212360), (3570, 13086528), (3638, 12841920), (3640, 12834864), (3744, 12478340), (3745, 12475008), (3808, 12268620), (3822, 12223680), (3852, 12128480), (3920, 11918088), (3978, 11744320), (4032, 11587030), (4080, 11450712), (4095, 11408768), (4116, 11350560), (4160, 11230506), (4165, 11217024), (4173, 11195520), (4280, 10915632), (4284, 10905440), (4368, 10695720), (4410, 10593856), (4420, 10569888), (4459, 10477440), (4480, 10428327), (4494, 10395840), (4641, 10066560), (4680, 9982672), (4704, 9931740), (4760, 9814896), (4815, 9702784), (4896, 9542260), (4992, 9358755), (4998, 9347520), (5040, 9269624), (5096, 9167760), (5136, 9096360), (5145, 9080448), (5243, 8910720), (5304, 8808240), (5355, 8724352), (5440, 8588034), (5457, 8561280), (5460, 8556576), (5488, 8512920), (5564, 8396640), (5712, 8179080), (5733, 8149120), (5760, 8110921), (5824, 8021790), (5831, 8012160), (5880, 7945392), (5992, 7796880), (6120, 7633808), (6174, 7567040), (6188, 7549920), (6240, 7487004), (6272, 7448805), (6370, 7334208), (6420, 7277088), (6528, 7156695), (6552, 7130480), (6630, 7046592), (6664, 7010640), (6720, 6952218), (6741, 6930560), (6848, 6822270), (6860, 6810336), (6955, 6717312), (7056, 6621160), (7072, 6606180), (7140, 6543264), (7276, 6420960), (7280, 6417432), (7488, 6239170), (7490, 6237504), (7497, 6231680), (7616, 6134310), (7644, 6111840), (7704, 6064240), (7735, 6039936), (7840, 5959044), (7956, 5872160), (8064, 5793515), (8160, 5725356), (8190, 5704384), (8232, 5675280), (8320, 5615253), (8330, 5608512), (8346, 5597760), (8560, 5457816), (8568, 5452720), (8736, 5347860), (8820, 5296928), (8840, 5284944), (8918, 5238720), (8988, 5197920), (9095, 5136768), (9282, 5033280), (9360, 4991336), (9408, 4965870), (9520, 4907448), (9555, 4889472), (9630, 4851392), (9737, 4798080), (9792, 4771130), (9945, 4697728), (9996, 4673760), (10080, 4634812), (10192, 4583880), (10272, 4548180), (10290, 4540224), (10486, 4455360), (10608, 4404120), (10710, 4362176), (10829, 4314240), (10880, 4294017), (10914, 4280640), (10920, 4278288), (10976, 4256460), (11128, 4198320), (11235, 4158336), (11424, 4089540), (11466, 4074560), (11648, 4010895), (11662, 4006080), (11760, 3972696), (11984, 3898440), (12240, 3816904), (12348, 3783520), (12376, 3774960), (12480, 3743502), (12495, 3739008), (12519, 3731840), (12733, 3669120), (12740, 3667104), (12840, 3638544), (13104, 3565240), (13260, 3523296), (13328, 3505320), (13377, 3492480), (13440, 3476109), (13482, 3465280), (13696, 3411135), (13720, 3405168), (13910, 3358656), (13923, 3355520), (14112, 3310580), (14144, 3303090), (14280, 3271632), (14552, 3210480), (14560, 3208716), (14976, 3119585), (14980, 3118752), (14994, 3115840), (15232, 3067155), (15288, 3055920), (15408, 3032120), (15435, 3026816), (15470, 3019968), (15680, 2979522), (15729, 2970240), (15912, 2936080), (16320, 2862678), (16371, 2853760), (16380, 2852192), (16464, 2837640), (16660, 2804256), (16692, 2798880), (17120, 2728908), (17136, 2726360), (17472, 2673930), (17493, 2670720), (17640, 2648464), (17680, 2642472), (17836, 2619360), (17976, 2598960), (18190, 2568384), (18564, 2516640), (18720, 2495668), (18816, 2482935), (19040, 2453724), (19110, 2444736), (19260, 2425696), (19474, 2399040), (19584, 2385565), (19890, 2348864), (19992, 2336880), (20160, 2317406), (20384, 2291940), (20544, 2274090), (20580, 2270112), (20865, 2239104), (20972, 2227680), (21216, 2202060), (21420, 2181088), (21658, 2157120), (21828, 2140320), (21840, 2139144), (21952, 2128230), (22256, 2099160), (22295, 2095488), (22470, 2079168), (22848, 2044770), (22932, 2037280), (23205, 2013312), (23324, 2003040), (23520, 1986348), (23647, 1975680), (23968, 1949220), (24480, 1908452), (24696, 1891760), (24752, 1887480), (24960, 1871751), (24990, 1869504), (25038, 1865920), (25466, 1834560), (25480, 1833552), (25680, 1819272), (26208, 1782620), (26215, 1782144), (26520, 1761648), (26656, 1752660), (26754, 1746240), (26964, 1732640), (27285, 1712256), (27440, 1702584), (27820, 1679328), (27846, 1677760), (28224, 1655290), (28288, 1651545), (28560, 1635816), (28665, 1629824), (29104, 1605240), (29120, 1604358), (29155, 1602432), (29211, 1599360), (29960, 1559376), (29988, 1557920), (30576, 1527960), (30816, 1516060), (30870, 1513408), (30940, 1509984), (31360, 1489761), (31458, 1485120), (31824, 1468040), (32487, 1438080), (32640, 1431339), (32742, 1426880), (32760, 1426096), (32928, 1418820), (33320, 1402128), (33384, 1399440), (33705, 1386112), (34240, 1364454), (34272, 1363180), (34944, 1336965), (34986, 1335360), (35280, 1324232), (35360, 1321236), (35672, 1309680), (35952, 1299480), (36380, 1284192), (36701, 1272960), (37128, 1258320), (37440, 1247834), (37485, 1246336), (38080, 1226862), (38199, 1223040), (38220, 1222368), (38520, 1212848), (38948, 1199520), (39780, 1174432), (39984, 1168440), (40131, 1164160), (40320, 1158703), (40768, 1145970), (41088, 1137045), (41160, 1135056), (41730, 1119552), (41944, 1113840), (42432, 1101030), (42840, 1090544), (43316, 1078560), (43656, 1070160), (43680, 1069572), (43904, 1064115), (44512, 1049580), (44590, 1047744), (44940, 1039584), (45696, 1022385), (45864, 1018640), (46410, 1006656), (46648, 1001520), (47040, 993174), (47187, 990080), (47294, 987840), (47936, 974610), (48685, 959616), (48960, 954226), (49392, 945880), (49504, 943740), (49980, 934752), (50076, 932960), (50932, 917280), (50960, 916776), (51360, 909636), (52416, 891310), (52430, 891072), (52479, 890240), (53040, 880824), (53312, 876330), (53508, 873120), (53928, 866320), (54145, 862848), (54570, 856128), (54880, 851292), (55640, 839664), (55692, 838880), (56448, 827645), (57120, 817908), (57330, 814912), (58208, 802620), (58240, 802179), (58310, 801216), (58422, 799680), (59920, 779688), (59976, 778960), (61152, 763980), (61632, 758030), (61740, 756704), (61880, 754992), (62595, 746368), (62916, 742560), (63648, 734020), (63665, 733824), (64974, 719040), (65484, 713440), (65520, 713048), (65856, 709410), (66640, 701064), (66768, 699720), (66885, 698496), (67410, 693056), (68159, 685440), (68480, 682227), (68544, 681590), (69615, 671104), (69972, 667680), (70560, 662116), (70720, 660618), (70941, 658560), (71344, 654840), (71904, 649740), (72760, 642096), (73402, 636480), (74256, 629160), (74880, 623917), (74970, 623168), (75803, 616320), (76160, 613431), (76398, 611520), (76440, 611184), (77040, 606424), (77896, 599760), (78645, 594048), (79560, 587216), (79968, 584220), (80262, 582080), (81536, 572985), (81855, 570752), (82320, 567528), (83460, 559776), (83888, 556920), (84864, 550515), (85680, 545272), (86632, 539280), (87312, 535080), (87360, 534786), (87465, 534144), (87633, 533120), (89024, 524790), (89131, 524160), (89180, 523872), (89880, 519792), (91728, 509320), (92820, 503328), (93296, 500760), (94080, 496587), (94374, 495040), (94588, 493920), (95872, 487305), (97370, 479808), (97461, 479360), (97920, 477113), (98784, 472940), (99008, 471870), (99960, 467376), (100152, 466480), (101864, 458640), (101920, 458388), (102720, 454818), (104832, 445655), (104860, 445536), (104958, 445120), (106080, 440412), (106624, 438165), (107016, 436560), (107856, 433160), (108290, 431424), (109140, 428064), (109760, 425646), (110103, 424320), (111280, 419832), (111384, 419440), (114240, 408954), (114597, 407680), (114660, 407456), (116416, 401310), (116620, 400608), (116844, 399840), (118235, 395136), (119840, 389844), (119952, 389480), (122304, 381990), (123264, 379015), (123480, 378352), (123760, 377496), (125190, 373184), (125832, 371280), (127296, 367010), (127330, 366912), (129948, 359520), (130968, 356720), (131040, 356524), (131712, 354705), (133280, 350532), (133536, 349860), (133770, 349248), (134820, 346528), (136318, 342720), (137088, 340795), (139230, 335552), (139944, 333840), (141120, 331058), (141440, 330309), (141882, 329280), (142688, 327420), (143808, 324870), (145520, 321048), (146055, 319872), (146804, 318240), (148512, 314580), (149940, 311584), (151606, 308160), (152796, 305760), (152880, 305592), (154080, 303212), (155792, 299880), (157290, 297024), (159120, 293608), (159936, 292110), (160524, 291040), (162435, 287616), (163710, 285376), (164640, 283764), (165529, 282240), (166920, 279888), (167776, 278460), (171360, 272636), (173264, 269640), (174624, 267540), (174720, 267393), (174930, 267072), (175266, 266560), (178048, 262395), (178262, 262080), (178360, 261936), (179760, 259896), (183456, 254660), (183505, 254592), (185640, 251664), (186592, 250380), (188748, 247520), (189176, 246960), (190995, 244608), (194740, 239904), (194922, 239680), (197568, 236470), (198016, 235935), (199920, 233688), (200304, 233240), (200655, 232832), (203728, 229320), (203840, 229194), (204477, 228480), (205440, 227409), (209720, 222768), (209916, 222560), (212160, 220206), (212823, 219520), (214032, 218280), (215712, 216580)]