112520378880

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:211

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 89, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 156, 160, 162, 168, 178, 180, 182, 189, 192, 195, 201, 208, 210, 216, 224, 234, 240, 252, 256, 260, 267, 268, 270, 273, 280, 288, 312, 315, 320, 324, 335, 336, 351, 356, 360, 364, 378, 384, 390, 402, 405, 416, 420, 432, 445, 448, 455, 468, 469, 480, 504, 512, 520, 534, 536, 540, 546, 560, 567, 576, 585, 603, 623, 624, 630, 640, 648, 670, 672, 702, 712, 720, 728, 756, 768, 780, 801, 804, 810, 819, 832, 840, 864, 871, 890, 896, 910, 936, 938, 945, 960, 1005, 1008, 1040, 1053, 1068, 1072, 1080, 1092, 1120, 1134, 1152, 1157, 1170, 1206, 1246, 1248, 1260, 1280, 1296, 1335, 1340, 1344, 1365, 1404, 1407, 1424, 1440, 1456, 1512, 1536, 1560, 1602, 1608, 1620, 1638, 1664, 1680, 1728, 1742, 1755, 1780, 1792, 1809, 1820, 1869, 1872, 1876, 1890, 1920, 2010, 2016, 2080, 2106, 2136, 2144, 2160, 2184, 2240, 2268, 2304, 2314, 2340, 2345, 2403, 2412, 2457, 2492, 2496, 2520, 2560, 2592, 2613, 2670, 2680, 2688, 2730, 2808, 2814, 2835, 2848, 2880, 2912, 3015, 3024, 3115, 3120, 3204, 3216, 3240, 3276, 3328, 3360, 3456, 3471, 3484, 3510, 3560, 3584, 3618, 3640, 3738, 3744, 3752, 3780, 3840, 4005, 4020, 4032, 4095, 4160, 4212, 4221, 4272, 4288, 4320, 4355, 4368, 4480, 4536, 4608, 4628, 4680, 4690, 4806, 4824, 4914, 4984, 4992, 5040, 5184, 5226, 5265, 5340, 5360, 5376, 5427, 5460, 5607, 5616, 5628, 5670, 5696, 5760, 5785, 5824, 5963, 6030, 6048, 6097, 6230, 6240, 6408, 6432, 6480, 6552, 6656, 6720, 6912, 6942, 6968, 7020, 7035, 7120, 7209, 7236, 7280, 7371, 7476, 7488, 7504, 7560, 7680, 7839, 8010, 8040, 8064, 8099, 8190, 8320, 8424, 8442, 8544, 8576, 8640, 8710, 8736, 8960, 9045, 9072, 9256, 9345, 9360, 9380, 9612, 9648, 9828, 9968, 9984, 10080, 10368, 10413, 10452, 10530, 10680, 10720, 10752, 10854, 10920, 11214, 11232, 11256, 11340, 11392, 11520, 11570, 11648, 11926, 12015, 12060, 12096, 12194, 12285, 12460, 12480, 12663, 12816, 12864, 12960, 13065, 13104, 13440, 13824, 13884, 13936, 14040, 14070, 14240, 14418, 14472, 14560, 14742, 14952, 14976, 15008, 15120, 15678, 16020, 16080, 16128, 16198, 16380, 16640, 16821, 16848, 16884, 17088, 17152, 17280, 17355, 17420, 17472, 17889, 17920, 18090, 18144, 18291, 18512, 18690, 18720, 18760, 19224, 19296, 19656, 19936, 19968, 20160, 20736, 20826, 20904, 21060, 21105, 21360, 21440, 21708, 21840, 22428, 22464, 22512, 22680, 22784, 23040, 23140, 23296, 23517, 23852, 24030, 24120, 24192, 24297, 24388, 24570, 24920, 24960, 25326, 25632, 25728, 25920, 26130, 26208, 26880, 27135, 27768, 27872, 28035, 28080, 28140, 28480, 28836, 28944, 29120, 29484, 29815, 29904, 29952, 30016, 30240, 30485, 31239, 31356, 32040, 32160, 32256, 32396, 32760, 33280, 33642, 33696, 33768, 34176, 34304, 34560, 34710, 34840, 34944, 35778, 36045, 36180, 36288, 36582, 36855, 37024, 37380, 37440, 37520, 37989, 38448, 38592, 39195, 39312, 39872, 40320, 40495, 41472, 41652, 41741, 41808, 42120, 42210, 42720, 42880, 43416, 43680, 44856, 44928, 45024, 45360, 45568, 46280, 46592, 47034, 47704, 48060, 48240, 48384, 48594, 48776, 49140, 49840, 49920, 50463, 50652, 51264, 51456, 51840, 52065, 52260, 52416, 53667, 53760, 54270, 54873, 55536, 55744, 56070, 56160, 56280, 56960, 57672, 57888, 58240, 58968, 59630, 59808, 59904, 60032, 60480, 60970, 62478, 62712, 63315, 64080, 64320, 64792, 65520, 67284, 67392, 67536, 68352, 69120, 69420, 69680, 69888, 70551, 71556, 72090, 72360, 72576, 72891, 73164, 73710, 74048, 74760, 74880, 75040, 75978, 76896, 77184, 77519, 78390, 78624, 79744, 80640, 80990, 83304, 83482, 83616, 84105, 84240, 84420, 85440, 85760, 86832, 87360, 89445, 89712, 89856, 90048, 90720, 91455, 92560, 93717, 94068, 95408, 96120, 96480, 96768, 97188, 97552, 98280, 99680, 99840, 100926, 101304, 102528, 102912, 103680, 104130, 104520, 104832, 107334, 108540, 109746, 111072, 111488, 112140, 112320, 112560, 113920, 115344, 115776, 116480, 117585, 117936, 119260, 119616, 120064, 120960, 121485, 121940, 124956, 125223, 125424, 126630, 128160, 128640, 129584, 131040, 134568, 134784, 135072, 136704, 138840, 139360, 139776, 141102, 143112, 144180, 144720, 145152, 145782, 146328, 147420, 148096, 149520, 149760, 150080, 151956, 153792, 154368, 155038, 156195, 156780, 157248, 159488, 161001, 161280, 161980, 164619, 166608, 166964, 167232, 168210, 168480, 168840, 170880, 171520, 173664, 174720, 178890, 179424, 179712, 180096, 181440, 182910, 185120, 187434, 188136, 189945, 190816, 192240, 192960, 194376, 195104, 196560, 199360, 201852, 202608, 205056, 207360, 208260, 208705, 209040, 209664, 214668, 217080, 218673, 219492, 222144, 222976, 224280, 224640, 225120, 227840, 230688, 231552, 232557, 232960, 235170, 235872, 238520, 239232, 240128, 241920, 242970, 243880, 249912, 250446, 250848, 252315, 253260, 256320, 257280, 259168, 262080, 268335, 269136, 269568, 270144, 274365, 277680, 278720, 282204, 286224, 288360, 289440, 290304, 291564, 292656, 294840, 296192, 299040, 299520, 300160, 303912, 307584, 308736, 310076, 312390, 313560, 314496, 318976, 322002, 323960, 329238, 333216, 333928, 334464, 336420, 336960, 337680, 341760, 347328, 349440, 352755, 357780, 358848, 360192, 362880, 364455, 365820, 370240, 374868, 375669, 376272, 379890, 381632, 384480, 385920, 387595, 388752, 390208, 393120, 398720, 403704, 405216, 410112, 416520, 417410, 418080, 419328, 429336, 434160, 437346, 438984, 444288, 445952, 448560, 449280, 450240, 461376, 463104, 465114, 468585, 470340, 471744, 477040, 478464, 483003, 483840, 485940, 487760, 493857, 499824, 500892, 501696, 504630, 506520, 512640, 514560, 518336, 524160, 536670, 538272, 539136, 540288, 542633, 548730, 555360, 557440, 564408, 572448, 576720, 578880, 583128, 585312, 589680, 592384, 598080, 600320, 607824, 615168, 620152, 624780, 626115, 627120, 628992, 644004, 647920, 656019, 658476, 666432, 667856, 668928, 672840, 673920, 675360, 683520, 694656, 697671, 698880, 705510, 715560, 717696, 720384, 725760, 728910, 731640, 740480, 749736, 751338, 752544, 759780, 763264, 768960, 771840, 775190, 777504, 780416, 786240, 797440, 805005, 807408, 810432, 823095, 833040, 834820, 836160, 858672, 868320, 874692, 877968, 888576, 897120, 898560, 900480, 922752, 926208, 930228, 937170, 940680, 943488, 954080, 956928, 966006, 971880, 975520, 987714, 999648, 1001784, 1003392, 1009260, 1013040, 1025280, 1036672, 1048320, 1073340, 1076544, 1080576, 1085266, 1093365, 1097460, 1110720, 1114880, 1127007, 1128816, 1144896, 1153440, 1157760, 1162785, 1166256, 1170624, 1179360, 1196160, 1200640, 1215648, 1230336, 1240304, 1249560, 1252230, 1254240, 1257984, 1288008, 1295840, 1312038, 1316952, 1332864, 1335712, 1337856, 1345680, 1347840, 1350720, 1389312, 1395342, 1411020, 1431120, 1435392, 1451520, 1457820, 1463280, 1480960, 1499472, 1502676, 1505088, 1519560, 1526528, 1537920, 1543680, 1550380, 1555008, 1560832, 1572480, 1594880, 1610010, 1614816, 1620864, 1627899, 1646190, 1666080, 1669640, 1672320, 1717344, 1736640, 1749384, 1755936, 1777152, 1794240, 1800960, 1845504, 1860456, 1874340, 1878345, 1881360, 1886976, 1908160, 1932012, 1943760, 1951040, 1975428, 1999296, 2003568, 2006784, 2018520, 2026080, 2050560, 2073344, 2093013, 2096640, 2146680, 2153088, 2161152, 2170532, 2186730, 2194920, 2221440, 2229760, 2254014, 2257632, 2289792, 2306880, 2315520, 2325570, 2332512, 2341248, 2358720, 2392320, 2415015, 2431296, 2469285, 2480608, 2499120, 2504460, 2508480, 2576016, 2591680, 2624076, 2633904, 2665728, 2671424, 2691360, 2695680, 2701440, 2713165, 2778624, 2790684, 2822040, 2862240, 2870784, 2915640, 2926560, 2961920, 2998944, 3005352, 3010176, 3039120, 3053056, 3075840, 3100760, 3110016, 3121664, 3144960, 3220020, 3229632, 3241728, 3255798, 3280095, 3292380, 3332160, 3339280, 3344640, 3381021, 3434688, 3473280, 3488355, 3498768, 3511872, 3588480, 3601920, 3691008, 3720912, 3748680, 3756690, 3762720, 3773952, 3816320, 3864024, 3887520, 3902080, 3950856, 3998592, 4007136, 4013568, 4037040, 4052160, 4146688, 4186026, 4293360, 4306176, 4341064, 4373460, 4389840, 4442880, 4508028, 4515264, 4579584, 4613760, 4631040, 4651140, 4665024, 4682496, 4717440, 4784640, 4830030, 4862592, 4883697, 4938570, 4961216, 4998240, 5008920, 5016960, 5152032, 5183360, 5248152, 5267808, 5331456, 5342848, 5382720, 5402880, 5426330, 5581368, 5635035, 5644080, 5724480, 5831280, 5853120, 5997888, 6010704, 6020352, 6078240, 6151680, 6201520, 6220032, 6279039, 6289920, 6440040, 6459264, 6483456, 6511596, 6560190, 6584760, 6664320, 6678560, 6689280, 6762042, 6869376, 6946560, 6976710, 6997536, 7023744, 7176960, 7441824, 7497360, 7513380, 7525440, 7632640, 7728048, 7775040, 7804160, 7901712, 7997184, 8014272, 8074080, 8104320, 8139495, 8372052, 8586720, 8612352, 8682128, 8746920, 8779680, 8885760, 9016056, 9030528, 9159168, 9227520, 9302280, 9330048, 9364992, 9434880, 9660060, 9725184, 9767394, 9877140, 9922432, 9996480, 10017840, 10033920, 10304064, 10366720, 10465065, 10496304, 10535616, 10685696, 10765440, 10805760, 10852660, 11162736, 11270070, 11288160, 11448960, 11662560, 11706240, 11995776, 12021408, 12040704, 12156480, 12403040, 12440064, 12558078, 12880080, 12918528, 13023192, 13120380, 13169520, 13328640, 13357120, 13524084, 13738752, 13893120, 13953420, 13995072, 14047488, 14353920, 14651091, 14883648, 14994720, 15026760, 15050880, 15265280, 15456096, 15550080, 15608320, 15803424, 15994368, 16028544, 16148160, 16208640, 16278990, 16744104, 16905105, 17173440, 17364256, 17493840, 17559360, 18032112, 18061056, 18455040, 18604560, 18660096, 18869760, 19320120, 19450368, 19534788, 19754280, 19844864, 19992960, 20035680, 20067840, 20608128, 20733440, 20930130, 20992608, 21071232, 21371392, 21530880, 21705320, 22325472, 22540140, 22576320, 22897920, 23325120, 23412480, 23991552, 24042816, 24312960, 24418485, 24806080, 25116156, 25760160, 25837056, 26046384, 26240760, 26339040, 26657280, 26714240, 27048168, 27477504, 27906840, 27990144, 28094976, 29302182, 29767296, 29989440, 30053520, 30101760, 30912192, 31100160, 31395195, 31606848, 32057088, 32296320, 32417280, 32557980, 33488208, 33810210, 34346880, 34728512, 34987680, 35118720, 36064224, 36122112, 37209120, 37320192, 38640240, 39069576, 39508560, 39689728, 39985920, 40071360, 41216256, 41860260, 41985216, 42142464, 43061760, 43410640, 43953273, 44650944, 45080280, 45152640, 45795840, 46650240, 46824960, 47983104, 48085632, 48625920, 48836970, 49612160, 50232312, 51520320, 52092768, 52481520, 52678080, 53428480, 54096336, 55813680, 55980288, 58604364, 59534592, 59978880, 60107040, 60203520, 61824384, 62200320, 62790390, 63213696, 64114176, 64592640, 65115960, 66976416, 67620420, 68693760, 69457024, 69975360, 70237440, 72128448, 73255455, 74418240, 77280480, 78139152, 79017120, 79971840, 80142720, 82432512, 83720520, 83970432, 84284928, 86821280, 87906546, 89301888, 90160560, 90305280, 93300480, 96171264, 97251840, 97673940, 99224320, 100464624, 103040640, 104185536, 104963040, 105356160, 106856960, 108192672, 111627360, 111960576, 117208728, 119069184, 119957760, 120214080, 123648768, 125580780, 126427392, 129185280, 130231920, 133952832, 135240840, 137387520, 138914048, 139950720, 140474880, 144256896, 146510910, 148836480, 154560960, 156278304, 158034240, 160285440, 167441040, 167940864, 173642560, 175813092, 178603776, 180321120, 180610560, 186600960, 192342528, 195347880, 198448640, 200929248, 206081280, 208371072, 209926080, 210712320, 216385344, 219766365, 223254720, 234417456, 239915520, 240428160, 247297536, 251161560, 252854784, 260463840, 267905664, 270481680, 277828096, 279901440, 288513792, 293021820, 297672960, 309121920, 312556608, 316068480, 320570880, 334882080, 335881728, 347285120, 351626184, 357207552, 360642240, 390695760, 401858496, 412162560, 416742144, 419852160, 421424640, 432770688, 439532730, 446509440, 468834912, 480856320, 502323120, 520927680, 535811328, 540963360, 559802880, 577027584, 586043640, 595345920, 618243840, 625113216, 632136960, 669764160, 694570240, 703252368, 721284480, 781391520, 803716992, 833484288, 839704320, 865541376, 879065460, 893018880, 937669824, 961712640, 1004646240, 1041855360, 1071622656, 1081926720, 1172087280, 1236487680, 1250226432, 1264273920, 1339528320, 1389140480, 1406504736, 1442568960, 1562783040, 1607433984, 1679408640, 1731082752, 1758130920, 1786037760, 1875339648, 2009292480, 2083710720, 2163853440, 2344174560, 2500452864, 2679056640, 2813009472, 2885137920, 3125566080, 3214867968, 3516261840, 3750679296, 4018584960, 4167421440, 4327706880, 4688349120, 5358113280, 5626018944, 6251132160, 7032523680, 7501358592, 8037169920, 8655413760, 9376698240, 11252037888, 12502264320, 14065047360, 16074339840, 18753396480, 22504075776, 28130094720, 37506792960, 56260189440, 112520378880]

約数ペア:

[(1, 112520378880), (2, 56260189440), (3, 37506792960), (4, 28130094720), (5, 22504075776), (6, 18753396480), (7, 16074339840), (8, 14065047360), (9, 12502264320), (10, 11252037888), (12, 9376698240), (13, 8655413760), (14, 8037169920), (15, 7501358592), (16, 7032523680), (18, 6251132160), (20, 5626018944), (21, 5358113280), (24, 4688349120), (26, 4327706880), (27, 4167421440), (28, 4018584960), (30, 3750679296), (32, 3516261840), (35, 3214867968), (36, 3125566080), (39, 2885137920), (40, 2813009472), (42, 2679056640), (45, 2500452864), (48, 2344174560), (52, 2163853440), (54, 2083710720), (56, 2009292480), (60, 1875339648), (63, 1786037760), (64, 1758130920), (65, 1731082752), (67, 1679408640), (70, 1607433984), (72, 1562783040), (78, 1442568960), (80, 1406504736), (81, 1389140480), (84, 1339528320), (89, 1264273920), (90, 1250226432), (91, 1236487680), (96, 1172087280), (104, 1081926720), (105, 1071622656), (108, 1041855360), (112, 1004646240), (117, 961712640), (120, 937669824), (126, 893018880), (128, 879065460), (130, 865541376), (134, 839704320), (135, 833484288), (140, 803716992), (144, 781391520), (156, 721284480), (160, 703252368), (162, 694570240), (168, 669764160), (178, 632136960), (180, 625113216), (182, 618243840), (189, 595345920), (192, 586043640), (195, 577027584), (201, 559802880), (208, 540963360), (210, 535811328), (216, 520927680), (224, 502323120), (234, 480856320), (240, 468834912), (252, 446509440), (256, 439532730), (260, 432770688), (267, 421424640), (268, 419852160), (270, 416742144), (273, 412162560), (280, 401858496), (288, 390695760), (312, 360642240), (315, 357207552), (320, 351626184), (324, 347285120), (335, 335881728), (336, 334882080), (351, 320570880), (356, 316068480), (360, 312556608), (364, 309121920), (378, 297672960), (384, 293021820), (390, 288513792), (402, 279901440), (405, 277828096), (416, 270481680), (420, 267905664), (432, 260463840), (445, 252854784), (448, 251161560), (455, 247297536), (468, 240428160), (469, 239915520), (480, 234417456), (504, 223254720), (512, 219766365), (520, 216385344), (534, 210712320), (536, 209926080), (540, 208371072), (546, 206081280), (560, 200929248), (567, 198448640), (576, 195347880), (585, 192342528), (603, 186600960), (623, 180610560), (624, 180321120), (630, 178603776), (640, 175813092), (648, 173642560), (670, 167940864), (672, 167441040), (702, 160285440), (712, 158034240), (720, 156278304), (728, 154560960), (756, 148836480), (768, 146510910), (780, 144256896), (801, 140474880), (804, 139950720), (810, 138914048), (819, 137387520), (832, 135240840), (840, 133952832), (864, 130231920), (871, 129185280), (890, 126427392), (896, 125580780), (910, 123648768), (936, 120214080), (938, 119957760), (945, 119069184), (960, 117208728), (1005, 111960576), (1008, 111627360), (1040, 108192672), (1053, 106856960), (1068, 105356160), (1072, 104963040), (1080, 104185536), (1092, 103040640), (1120, 100464624), (1134, 99224320), (1152, 97673940), (1157, 97251840), (1170, 96171264), (1206, 93300480), (1246, 90305280), (1248, 90160560), (1260, 89301888), (1280, 87906546), (1296, 86821280), (1335, 84284928), (1340, 83970432), (1344, 83720520), (1365, 82432512), (1404, 80142720), (1407, 79971840), (1424, 79017120), (1440, 78139152), (1456, 77280480), (1512, 74418240), (1536, 73255455), (1560, 72128448), (1602, 70237440), (1608, 69975360), (1620, 69457024), (1638, 68693760), (1664, 67620420), (1680, 66976416), (1728, 65115960), (1742, 64592640), (1755, 64114176), (1780, 63213696), (1792, 62790390), (1809, 62200320), (1820, 61824384), (1869, 60203520), (1872, 60107040), (1876, 59978880), (1890, 59534592), (1920, 58604364), (2010, 55980288), (2016, 55813680), (2080, 54096336), (2106, 53428480), (2136, 52678080), (2144, 52481520), (2160, 52092768), (2184, 51520320), (2240, 50232312), (2268, 49612160), (2304, 48836970), (2314, 48625920), (2340, 48085632), (2345, 47983104), (2403, 46824960), (2412, 46650240), (2457, 45795840), (2492, 45152640), (2496, 45080280), (2520, 44650944), (2560, 43953273), (2592, 43410640), (2613, 43061760), (2670, 42142464), (2680, 41985216), (2688, 41860260), (2730, 41216256), (2808, 40071360), (2814, 39985920), (2835, 39689728), (2848, 39508560), (2880, 39069576), (2912, 38640240), (3015, 37320192), (3024, 37209120), (3115, 36122112), (3120, 36064224), (3204, 35118720), (3216, 34987680), (3240, 34728512), (3276, 34346880), (3328, 33810210), (3360, 33488208), (3456, 32557980), (3471, 32417280), (3484, 32296320), (3510, 32057088), (3560, 31606848), (3584, 31395195), (3618, 31100160), (3640, 30912192), (3738, 30101760), (3744, 30053520), (3752, 29989440), (3780, 29767296), (3840, 29302182), (4005, 28094976), (4020, 27990144), (4032, 27906840), (4095, 27477504), (4160, 27048168), (4212, 26714240), (4221, 26657280), (4272, 26339040), (4288, 26240760), (4320, 26046384), (4355, 25837056), (4368, 25760160), (4480, 25116156), (4536, 24806080), (4608, 24418485), (4628, 24312960), (4680, 24042816), (4690, 23991552), (4806, 23412480), (4824, 23325120), (4914, 22897920), (4984, 22576320), (4992, 22540140), (5040, 22325472), (5184, 21705320), (5226, 21530880), (5265, 21371392), (5340, 21071232), (5360, 20992608), (5376, 20930130), (5427, 20733440), (5460, 20608128), (5607, 20067840), (5616, 20035680), (5628, 19992960), (5670, 19844864), (5696, 19754280), (5760, 19534788), (5785, 19450368), (5824, 19320120), (5963, 18869760), (6030, 18660096), (6048, 18604560), (6097, 18455040), (6230, 18061056), (6240, 18032112), (6408, 17559360), (6432, 17493840), (6480, 17364256), (6552, 17173440), (6656, 16905105), (6720, 16744104), (6912, 16278990), (6942, 16208640), (6968, 16148160), (7020, 16028544), (7035, 15994368), (7120, 15803424), (7209, 15608320), (7236, 15550080), (7280, 15456096), (7371, 15265280), (7476, 15050880), (7488, 15026760), (7504, 14994720), (7560, 14883648), (7680, 14651091), (7839, 14353920), (8010, 14047488), (8040, 13995072), (8064, 13953420), (8099, 13893120), (8190, 13738752), (8320, 13524084), (8424, 13357120), (8442, 13328640), (8544, 13169520), (8576, 13120380), (8640, 13023192), (8710, 12918528), (8736, 12880080), (8960, 12558078), (9045, 12440064), (9072, 12403040), (9256, 12156480), (9345, 12040704), (9360, 12021408), (9380, 11995776), (9612, 11706240), (9648, 11662560), (9828, 11448960), (9968, 11288160), (9984, 11270070), (10080, 11162736), (10368, 10852660), (10413, 10805760), (10452, 10765440), (10530, 10685696), (10680, 10535616), (10720, 10496304), (10752, 10465065), (10854, 10366720), (10920, 10304064), (11214, 10033920), (11232, 10017840), (11256, 9996480), (11340, 9922432), (11392, 9877140), (11520, 9767394), (11570, 9725184), (11648, 9660060), (11926, 9434880), (12015, 9364992), (12060, 9330048), (12096, 9302280), (12194, 9227520), (12285, 9159168), (12460, 9030528), (12480, 9016056), (12663, 8885760), (12816, 8779680), (12864, 8746920), (12960, 8682128), (13065, 8612352), (13104, 8586720), (13440, 8372052), (13824, 8139495), (13884, 8104320), (13936, 8074080), (14040, 8014272), (14070, 7997184), (14240, 7901712), (14418, 7804160), (14472, 7775040), (14560, 7728048), (14742, 7632640), (14952, 7525440), (14976, 7513380), (15008, 7497360), (15120, 7441824), (15678, 7176960), (16020, 7023744), (16080, 6997536), (16128, 6976710), (16198, 6946560), (16380, 6869376), (16640, 6762042), (16821, 6689280), (16848, 6678560), (16884, 6664320), (17088, 6584760), (17152, 6560190), (17280, 6511596), (17355, 6483456), (17420, 6459264), (17472, 6440040), (17889, 6289920), (17920, 6279039), (18090, 6220032), (18144, 6201520), (18291, 6151680), (18512, 6078240), (18690, 6020352), (18720, 6010704), (18760, 5997888), (19224, 5853120), (19296, 5831280), (19656, 5724480), (19936, 5644080), (19968, 5635035), (20160, 5581368), (20736, 5426330), (20826, 5402880), (20904, 5382720), (21060, 5342848), (21105, 5331456), (21360, 5267808), (21440, 5248152), (21708, 5183360), (21840, 5152032), (22428, 5016960), (22464, 5008920), (22512, 4998240), (22680, 4961216), (22784, 4938570), (23040, 4883697), (23140, 4862592), (23296, 4830030), (23517, 4784640), (23852, 4717440), (24030, 4682496), (24120, 4665024), (24192, 4651140), (24297, 4631040), (24388, 4613760), (24570, 4579584), (24920, 4515264), (24960, 4508028), (25326, 4442880), (25632, 4389840), (25728, 4373460), (25920, 4341064), (26130, 4306176), (26208, 4293360), (26880, 4186026), (27135, 4146688), (27768, 4052160), (27872, 4037040), (28035, 4013568), (28080, 4007136), (28140, 3998592), (28480, 3950856), (28836, 3902080), (28944, 3887520), (29120, 3864024), (29484, 3816320), (29815, 3773952), (29904, 3762720), (29952, 3756690), (30016, 3748680), (30240, 3720912), (30485, 3691008), (31239, 3601920), (31356, 3588480), (32040, 3511872), (32160, 3498768), (32256, 3488355), (32396, 3473280), (32760, 3434688), (33280, 3381021), (33642, 3344640), (33696, 3339280), (33768, 3332160), (34176, 3292380), (34304, 3280095), (34560, 3255798), (34710, 3241728), (34840, 3229632), (34944, 3220020), (35778, 3144960), (36045, 3121664), (36180, 3110016), (36288, 3100760), (36582, 3075840), (36855, 3053056), (37024, 3039120), (37380, 3010176), (37440, 3005352), (37520, 2998944), (37989, 2961920), (38448, 2926560), (38592, 2915640), (39195, 2870784), (39312, 2862240), (39872, 2822040), (40320, 2790684), (40495, 2778624), (41472, 2713165), (41652, 2701440), (41741, 2695680), (41808, 2691360), (42120, 2671424), (42210, 2665728), (42720, 2633904), (42880, 2624076), (43416, 2591680), (43680, 2576016), (44856, 2508480), (44928, 2504460), (45024, 2499120), (45360, 2480608), (45568, 2469285), (46280, 2431296), (46592, 2415015), (47034, 2392320), (47704, 2358720), (48060, 2341248), (48240, 2332512), (48384, 2325570), (48594, 2315520), (48776, 2306880), (49140, 2289792), (49840, 2257632), (49920, 2254014), (50463, 2229760), (50652, 2221440), (51264, 2194920), (51456, 2186730), (51840, 2170532), (52065, 2161152), (52260, 2153088), (52416, 2146680), (53667, 2096640), (53760, 2093013), (54270, 2073344), (54873, 2050560), (55536, 2026080), (55744, 2018520), (56070, 2006784), (56160, 2003568), (56280, 1999296), (56960, 1975428), (57672, 1951040), (57888, 1943760), (58240, 1932012), (58968, 1908160), (59630, 1886976), (59808, 1881360), (59904, 1878345), (60032, 1874340), (60480, 1860456), (60970, 1845504), (62478, 1800960), (62712, 1794240), (63315, 1777152), (64080, 1755936), (64320, 1749384), (64792, 1736640), (65520, 1717344), (67284, 1672320), (67392, 1669640), (67536, 1666080), (68352, 1646190), (69120, 1627899), (69420, 1620864), (69680, 1614816), (69888, 1610010), (70551, 1594880), (71556, 1572480), (72090, 1560832), (72360, 1555008), (72576, 1550380), (72891, 1543680), (73164, 1537920), (73710, 1526528), (74048, 1519560), (74760, 1505088), (74880, 1502676), (75040, 1499472), (75978, 1480960), (76896, 1463280), (77184, 1457820), (77519, 1451520), (78390, 1435392), (78624, 1431120), (79744, 1411020), (80640, 1395342), (80990, 1389312), (83304, 1350720), (83482, 1347840), (83616, 1345680), (84105, 1337856), (84240, 1335712), (84420, 1332864), (85440, 1316952), (85760, 1312038), (86832, 1295840), (87360, 1288008), (89445, 1257984), (89712, 1254240), (89856, 1252230), (90048, 1249560), (90720, 1240304), (91455, 1230336), (92560, 1215648), (93717, 1200640), (94068, 1196160), (95408, 1179360), (96120, 1170624), (96480, 1166256), (96768, 1162785), (97188, 1157760), (97552, 1153440), (98280, 1144896), (99680, 1128816), (99840, 1127007), (100926, 1114880), (101304, 1110720), (102528, 1097460), (102912, 1093365), (103680, 1085266), (104130, 1080576), (104520, 1076544), (104832, 1073340), (107334, 1048320), (108540, 1036672), (109746, 1025280), (111072, 1013040), (111488, 1009260), (112140, 1003392), (112320, 1001784), (112560, 999648), (113920, 987714), (115344, 975520), (115776, 971880), (116480, 966006), (117585, 956928), (117936, 954080), (119260, 943488), (119616, 940680), (120064, 937170), (120960, 930228), (121485, 926208), (121940, 922752), (124956, 900480), (125223, 898560), (125424, 897120), (126630, 888576), (128160, 877968), (128640, 874692), (129584, 868320), (131040, 858672), (134568, 836160), (134784, 834820), (135072, 833040), (136704, 823095), (138840, 810432), (139360, 807408), (139776, 805005), (141102, 797440), (143112, 786240), (144180, 780416), (144720, 777504), (145152, 775190), (145782, 771840), (146328, 768960), (147420, 763264), (148096, 759780), (149520, 752544), (149760, 751338), (150080, 749736), (151956, 740480), (153792, 731640), (154368, 728910), (155038, 725760), (156195, 720384), (156780, 717696), (157248, 715560), (159488, 705510), (161001, 698880), (161280, 697671), (161980, 694656), (164619, 683520), (166608, 675360), (166964, 673920), (167232, 672840), (168210, 668928), (168480, 667856), (168840, 666432), (170880, 658476), (171520, 656019), (173664, 647920), (174720, 644004), (178890, 628992), (179424, 627120), (179712, 626115), (180096, 624780), (181440, 620152), (182910, 615168), (185120, 607824), (187434, 600320), (188136, 598080), (189945, 592384), (190816, 589680), (192240, 585312), (192960, 583128), (194376, 578880), (195104, 576720), (196560, 572448), (199360, 564408), (201852, 557440), (202608, 555360), (205056, 548730), (207360, 542633), (208260, 540288), (208705, 539136), (209040, 538272), (209664, 536670), (214668, 524160), (217080, 518336), (218673, 514560), (219492, 512640), (222144, 506520), (222976, 504630), (224280, 501696), (224640, 500892), (225120, 499824), (227840, 493857), (230688, 487760), (231552, 485940), (232557, 483840), (232960, 483003), (235170, 478464), (235872, 477040), (238520, 471744), (239232, 470340), (240128, 468585), (241920, 465114), (242970, 463104), (243880, 461376), (249912, 450240), (250446, 449280), (250848, 448560), (252315, 445952), (253260, 444288), (256320, 438984), (257280, 437346), (259168, 434160), (262080, 429336), (268335, 419328), (269136, 418080), (269568, 417410), (270144, 416520), (274365, 410112), (277680, 405216), (278720, 403704), (282204, 398720), (286224, 393120), (288360, 390208), (289440, 388752), (290304, 387595), (291564, 385920), (292656, 384480), (294840, 381632), (296192, 379890), (299040, 376272), (299520, 375669), (300160, 374868), (303912, 370240), (307584, 365820), (308736, 364455), (310076, 362880), (312390, 360192), (313560, 358848), (314496, 357780), (318976, 352755), (322002, 349440), (323960, 347328), (329238, 341760), (333216, 337680), (333928, 336960), (334464, 336420)]