3443696839440

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{1021}}^1$

素因数の和:1169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 33, 34, 36, 39, 40, 41, 44, 45, 47, 48, 51, 52, 55, 60, 65, 66, 68, 72, 78, 80, 82, 85, 88, 90, 94, 99, 102, 104, 110, 117, 120, 123, 130, 132, 136, 141, 143, 144, 153, 156, 164, 165, 170, 176, 180, 187, 188, 195, 198, 204, 205, 208, 220, 221, 234, 235, 240, 246, 255, 260, 264, 272, 282, 286, 306, 312, 328, 330, 340, 360, 369, 374, 376, 390, 396, 408, 410, 423, 429, 440, 442, 451, 468, 470, 492, 495, 510, 517, 520, 528, 533, 561, 564, 572, 585, 611, 612, 615, 624, 656, 660, 663, 680, 697, 705, 715, 720, 738, 748, 752, 765, 780, 792, 799, 816, 820, 846, 858, 880, 884, 902, 935, 936, 940, 984, 990, 1020, 1021, 1034, 1040, 1066, 1105, 1122, 1128, 1144, 1170, 1222, 1224, 1230, 1287, 1320, 1326, 1353, 1360, 1394, 1410, 1430, 1476, 1496, 1530, 1551, 1560, 1584, 1598, 1599, 1640, 1683, 1692, 1716, 1768, 1804, 1833, 1845, 1870, 1872, 1880, 1927, 1968, 1980, 1989, 2040, 2042, 2068, 2091, 2115, 2132, 2145, 2210, 2244, 2255, 2256, 2288, 2340, 2397, 2431, 2444, 2448, 2460, 2574, 2585, 2640, 2652, 2665, 2706, 2788, 2805, 2820, 2860, 2952, 2992, 3055, 3060, 3063, 3102, 3120, 3196, 3198, 3280, 3315, 3366, 3384, 3432, 3485, 3536, 3608, 3666, 3690, 3740, 3760, 3854, 3960, 3978, 3995, 4059, 4080, 4084, 4136, 4182, 4230, 4264, 4290, 4420, 4488, 4510, 4653, 4680, 4794, 4797, 4862, 4888, 4920, 5105, 5148, 5170, 5304, 5330, 5412, 5499, 5576, 5610, 5640, 5720, 5781, 5863, 5904, 6110, 6120, 6126, 6204, 6273, 6392, 6396, 6435, 6630, 6721, 6732, 6765, 6768, 6864, 6970, 7191, 7216, 7293, 7332, 7380, 7480, 7667, 7708, 7755, 7920, 7956, 7990, 7995, 8118, 8168, 8272, 8364, 8415, 8460, 8528, 8580, 8789, 8840, 8976, 9020, 9061, 9165, 9189, 9306, 9360, 9588, 9594, 9635, 9724, 9776, 9840, 9945, 10210, 10296, 10340, 10387, 10455, 10608, 10660, 10824, 10998, 11152, 11220, 11231, 11280, 11440, 11562, 11726, 11985, 12155, 12220, 12240, 12252, 12408, 12546, 12784, 12792, 12870, 13260, 13273, 13442, 13464, 13530, 13940, 14382, 14586, 14664, 14760, 14960, 15315, 15334, 15416, 15510, 15912, 15980, 15990, 16236, 16336, 16728, 16830, 16920, 17160, 17343, 17357, 17578, 17589, 17680, 18040, 18122, 18330, 18378, 18612, 19176, 19188, 19270, 19448, 19890, 20163, 20295, 20420, 20592, 20680, 20774, 20910, 21197, 21320, 21648, 21879, 21996, 22440, 22462, 23001, 23124, 23265, 23452, 23970, 23985, 24310, 24440, 24504, 24816, 25051, 25092, 25584, 25740, 26367, 26520, 26546, 26884, 26928, 27060, 27183, 27495, 27880, 28764, 28905, 29172, 29315, 29328, 29520, 30630, 30668, 30832, 31020, 31161, 31365, 31824, 31960, 31980, 32472, 32759, 33456, 33605, 33660, 33693, 33840, 34320, 34686, 34714, 35156, 35178, 35955, 36080, 36244, 36465, 36660, 36756, 37224, 38335, 38352, 38376, 38540, 38896, 39780, 39819, 40326, 40590, 40840, 41360, 41548, 41820, 41861, 42394, 42640, 43758, 43945, 43992, 44880, 44924, 45305, 45945, 46002, 46248, 46530, 46904, 47940, 47970, 47987, 48620, 48880, 49008, 50102, 50184, 51480, 51935, 52071, 52734, 52767, 53040, 53092, 53768, 54120, 54366, 54990, 55760, 56155, 57528, 57810, 58344, 58630, 60489, 61260, 61336, 62040, 62322, 62730, 63591, 63920, 63960, 64944, 65518, 66365, 67210, 67320, 67386, 69003, 69372, 69428, 70312, 70356, 71910, 72488, 72930, 73320, 73512, 74448, 75153, 76670, 76752, 77080, 79101, 79560, 79638, 80652, 81180, 81549, 81680, 83096, 83640, 83722, 84788, 86715, 86785, 87516, 87890, 87945, 87984, 89848, 90610, 91890, 92004, 92496, 93060, 93483, 93808, 95880, 95940, 95974, 97240, 98277, 99671, 100204, 100368, 100815, 101079, 102960, 103870, 104142, 105468, 105534, 105985, 106184, 107536, 108240, 108732, 109395, 109980, 112310, 114257, 115005, 115056, 115620, 116688, 117260, 119457, 120978, 122520, 122672, 124080, 124644, 125255, 125460, 125583, 127182, 127920, 131036, 131835, 132730, 134420, 134640, 134772, 135915, 138006, 138744, 138856, 140624, 140712, 143820, 143961, 144976, 145860, 146003, 146640, 147024, 150306, 153340, 154160, 155805, 156213, 158202, 159120, 159276, 161304, 162360, 163098, 163795, 166192, 167280, 167444, 168465, 169576, 173430, 173570, 175032, 175780, 175890, 179696, 181220, 183780, 184008, 186120, 186966, 190773, 190927, 191760, 191880, 191948, 194480, 196554, 199095, 199342, 200408, 201630, 202158, 207740, 208284, 209305, 210936, 211068, 211970, 212368, 217464, 218790, 219960, 224620, 225459, 225641, 228514, 230010, 231240, 234520, 238914, 239935, 241956, 245040, 249288, 250510, 250920, 251166, 254364, 260355, 262072, 263670, 263835, 265460, 268840, 269544, 271830, 275561, 276012, 277488, 277712, 281424, 287640, 287922, 291720, 292006, 294831, 299013, 300612, 302445, 306680, 311610, 312426, 316404, 317955, 318552, 322608, 324720, 326196, 327590, 334888, 336930, 339152, 342771, 345015, 346860, 347140, 350064, 351560, 351780, 360349, 362440, 367560, 368016, 372240, 373932, 375765, 376749, 381546, 381854, 383760, 383896, 393108, 395505, 398190, 398684, 400816, 403260, 404316, 407745, 415480, 416568, 418610, 421872, 422136, 423940, 425867, 431883, 434928, 437580, 438009, 439920, 449240, 450918, 451282, 457028, 460020, 460471, 462480, 467415, 469040, 477828, 479870, 483912, 491385, 498355, 498576, 501020, 501840, 502332, 505395, 508728, 520710, 524144, 527340, 527670, 527857, 530920, 537680, 539088, 543660, 544193, 551122, 552024, 571285, 572781, 575280, 575844, 583440, 584012, 589662, 597285, 598026, 601224, 604890, 613360, 623220, 623831, 624852, 627915, 632808, 635910, 637104, 652392, 655180, 669776, 673860, 676923, 685542, 690030, 693720, 694280, 703120, 703560, 711637, 719805, 720698, 724880, 730015, 735120, 747864, 751530, 753498, 763092, 763708, 767792, 781065, 786216, 791010, 796380, 797368, 806520, 808632, 815490, 815779, 826683, 830960, 833136, 837220, 844272, 847880, 851734, 863766, 875160, 876018, 897039, 898480, 901836, 902564, 914056, 920040, 920942, 934830, 953865, 954635, 955656, 959740, 967824, 982770, 996710, 1002040, 1004664, 1010790, 1017456, 1028313, 1041420, 1054680, 1055340, 1055714, 1061840, 1081047, 1087320, 1088386, 1102244, 1104048, 1127295, 1128205, 1142570, 1145562, 1151688, 1168024, 1179324, 1194570, 1196052, 1202448, 1209780, 1246440, 1247662, 1249704, 1255830, 1265616, 1271820, 1277601, 1304784, 1310360, 1314027, 1347720, 1353846, 1371084, 1377805, 1380060, 1381413, 1387440, 1388560, 1407120, 1423274, 1439610, 1441396, 1460030, 1474155, 1495065, 1495728, 1503060, 1506996, 1526184, 1527416, 1562130, 1572432, 1582020, 1583571, 1592760, 1594736, 1613040, 1617264, 1630980, 1631558, 1632579, 1653366, 1674440, 1695760, 1703468, 1713855, 1718343, 1727532, 1750320, 1752036, 1794078, 1801745, 1803672, 1805128, 1828112, 1840080, 1841884, 1869660, 1871493, 1883745, 1907730, 1909270, 1911312, 1919480, 1965540, 1967467, 1993420, 2004080, 2009328, 2021580, 2030769, 2056626, 2082840, 2109360, 2110680, 2111428, 2129335, 2134911, 2159415, 2162094, 2174640, 2176772, 2190045, 2204488, 2254590, 2256410, 2285140, 2291124, 2302355, 2303376, 2336048, 2358648, 2389140, 2392104, 2419560, 2447337, 2480049, 2482051, 2492880, 2495324, 2499408, 2511660, 2543640, 2555202, 2620720, 2628054, 2639285, 2695440, 2707692, 2720965, 2742168, 2755610, 2760120, 2762826, 2846548, 2863905, 2879220, 2882792, 2920060, 2948310, 2990130, 3006120, 3013992, 3052368, 3054832, 3119155, 3124260, 3164040, 3167142, 3185520, 3243141, 3261960, 3263116, 3265158, 3306732, 3348880, 3384615, 3406936, 3427710, 3436686, 3455064, 3504072, 3558185, 3588156, 3603490, 3607344, 3610256, 3683768, 3739320, 3742986, 3767490, 3815460, 3818540, 3832803, 3838960, 3931080, 3934934, 3986840, 4043160, 4061538, 4078895, 4113252, 4133415, 4144239, 4165680, 4221360, 4222856, 4258670, 4269822, 4318830, 4324188, 4353544, 4380090, 4408976, 4485195, 4509180, 4512820, 4570280, 4582248, 4604710, 4684537, 4717296, 4750713, 4778280, 4784208, 4839120, 4894674, 4897737, 4960098, 4964102, 4990648, 5023320, 5087280, 5110404, 5141565, 5256108, 5278570, 5405235, 5415384, 5441930, 5484336, 5511220, 5520240, 5525652, 5614479, 5693096, 5727810, 5758440, 5765584, 5840120, 5896620, 5902401, 5980260, 5986123, 6012240, 6027984, 6238310, 6248520, 6328080, 6334284, 6388005, 6404733, 6486282, 6523920, 6526232, 6530316, 6570135, 6613464, 6769230, 6813872, 6855420, 6862141, 6873372, 6907065, 6910128, 7008144, 7116370, 7176312, 7206980, 7342011, 7367536, 7446153, 7478640, 7485972, 7534980, 7630920, 7637080, 7665606, 7828007, 7862160, 7869868, 7917855, 7973680, 8086320, 8123076, 8157790, 8162895, 8226504, 8266830, 8288478, 8445712, 8517340, 8539644, 8591715, 8637660, 8648376, 8707088, 8760180, 8970390, 8973569, 9018360, 9025640, 9140560, 9164496, 9209420, 9251281, 9357465, 9369074, 9501426, 9556560, 9789348, 9795474, 9837335, 9920196, 9928204, 9981296, 10046640, 10153845, 10220808, 10283130, 10512216, 10557140, 10605127, 10674555, 10810470, 10830768, 10883860, 11022440, 11051304, 11228958, 11386192, 11455620, 11516880, 11680240, 11793240, 11804802, 11960520, 11972246, 12236685, 12400245, 12410255, 12476620, 12497040, 12668568, 12776010, 12809466, 12972564, 13052464, 13060632, 13140270, 13226928, 13538460, 13710840, 13724282, 13746744, 13814130, 14053611, 14232740, 14352624, 14413960, 14684022, 14892306, 14971944, 15069960, 15261840, 15274160, 15331212, 15656014, 15739736, 15835710, 16215705, 16246152, 16315580, 16325790, 16453008, 16533660, 16576956, 17034680, 17079288, 17183430, 17275320, 17296752, 17520360, 17707203, 17940780, 17947138, 17958369, 18036720, 18051280, 18418840, 18502562, 18714930, 18738148, 19002852, 19164015, 19578696, 19590948, 19674670, 19840392, 19856408, 20307690, 20441616, 20566260, 20586423, 20721195, 21024432, 21114280, 21210254, 21349110, 21620940, 21642137, 21767720, 22044880, 22102608, 22338459, 22457916, 22911240, 23422685, 23484021, 23586480, 23609604, 23753565, 23921040, 23944492, 24473370, 24488685, 24800490, 24820510, 24953240, 25337136, 25552020, 25577071, 25618932, 25945128, 26121264, 26280540, 26920707, 27076920, 27421680, 27448564, 27493488, 27628260, 27753843, 28072395, 28107222, 28465480, 28827920, 29368044, 29512005, 29784612, 29930615, 29943888, 30139920, 30662424, 31312028, 31479472, 31671420, 31815381, 32023665, 32431410, 32492304, 32631160, 32651580, 33067320, 33153912, 33446939, 34069360, 34158576, 34310705, 34366860, 34550640, 35040720, 35414406, 35881560, 35894276, 35916738, 36710055, 36837680, 37005124, 37230765, 37429860, 37476296, 38005704, 38328030, 39140035, 39157392, 39181896, 39349340, 39680784, 39712816, 40615380, 41132520, 41172846, 41442390, 42160833, 42228560, 42420508, 42698220, 43241880, 43284274, 43535440, 44676918, 44867845, 44915832, 45822480, 46256405, 46845370, 46968042, 47219208, 47507130, 47888984, 48946740, 48977370, 49600980, 49641020, 49906480, 51104040, 51154142, 51237864, 51890256, 52561080, 53025635, 53841414, 53875107, 54153840, 54897128, 55256520, 55507686, 56144790, 56214444, 56930960, 58736088, 59024010, 59569224, 59861230, 61324848, 61759269, 62624056, 63342840, 63630762, 64047330, 64862820, 64926411, 65262320, 65303160, 66134640, 66307824, 66893878, 68621410, 68733720, 70268055, 70452063, 70828812, 71763120, 71788552, 71833476, 73420110, 74010248, 74461530, 74859720, 74952592, 76011408, 76656060, 76731213, 78280070, 78363792, 78698680, 80762121, 81230760, 82265040, 82345692, 82884780, 83261529, 84321666, 84841016, 85396440, 86483760, 86568548, 88536015, 89353836, 89735690, 89791845, 89831664, 92512810, 93690740, 93936084, 94438416, 95014260, 95446143, 95777968, 97893480, 97954740, 99201960, 99282040, 100340817, 101764091, 102208080, 102308284, 102475728, 102932115, 105122160, 106051270, 107682828, 107750214, 108210685, 109794256, 110513040, 111015372, 111692295, 112289580, 112428888, 116656397, 117420105, 117472176, 118048020, 119138448, 119722460, 123518538, 125248112, 126685680, 127261524, 127885355, 128094660, 129725640, 129852822, 130606320, 133787756, 134603535, 137242820, 137467440, 138769215, 140536110, 140904126, 141657624, 143577104, 143666952, 146840220, 148020496, 148923060, 149719440, 153312120, 153462426, 156560140, 157397360, 159076905, 161524242, 162461520, 164691384, 165769560, 166523058, 167234695, 168643332, 169682032, 170792880, 173137096, 177072030, 178707672, 179471380, 179583690, 185025620, 187381480, 187872168, 190028520, 190892286, 194779233, 195786960, 195909480, 198403920, 198564080, 200681634, 203528182, 204616568, 205864230, 210804165, 212102540, 215365656, 215500428, 216421370, 222030744, 223384590, 224579160, 224857776, 230193639, 233312794, 234840210, 236096040, 239444920, 247037076, 254523048, 255770710, 256189320, 259451280, 259705644, 267575512, 269207070, 269375535, 274485640, 277538430, 281072220, 281347781, 281808252, 283315248, 287333904, 293680440, 297846120, 301022451, 305292273, 306624240, 306924852, 308796345, 313120280, 318153810, 323048484, 324632055, 329382768, 331539120, 333046116, 334469390, 337286664, 346274192, 349969191, 352260315, 354144060, 357415344, 358942760, 359167380, 367916329, 370051240, 374762960, 375744336, 380057040, 381784572, 383656065, 389558466, 391818960, 401363268, 403810605, 407056364, 409233136, 411728460, 416307645, 421608330, 424205080, 430731312, 431000856, 432842740, 434810207, 444061488, 446769180, 449158320, 460387278, 466625588, 469680420, 472192080, 477230715, 478889840, 494074152, 501704085, 508820455, 509046096, 511541420, 512378640, 519411288, 535151024, 538414140, 538751070, 548971280, 555076860, 562144440, 562695562, 563616504, 583281985, 587360880, 595692240, 602044902, 610584546, 613849704, 617592690, 626240560, 636307620, 646096968, 649264110, 666092232, 668938780, 674573328, 699938382, 704520630, 708288120, 717885520, 718334760, 735832658, 740102480, 763569144, 767312130, 779116932, 802726536, 807621210, 814112728, 823456920, 832615290, 843216660, 844043343, 848410160, 862001712, 865685480, 869620414, 893538360, 915876819, 920774556, 933251176, 939360840, 954461430, 973896165, 988148304, 1003408170, 1017640910, 1023082840, 1038822576, 1049907573, 1076828280, 1077502140, 1103748987, 1110153720, 1124288880, 1125391124, 1127233008, 1150968195, 1166563970, 1204089804, 1221169092, 1227699408, 1235185380, 1272615240, 1292193936, 1298528220, 1304430621, 1332184464, 1337877560, 1399876764, 1406738905, 1409041260, 1416576240, 1436669520, 1471665316, 1505112255, 1526461365, 1527138288, 1534624260, 1558233864, 1605453072, 1615242420, 1628225456, 1646913840, 1665230580, 1686433320, 1688086686, 1731370960, 1739240828, 1749845955, 1787076720, 1831753638, 1839581645, 1841549112, 1866502352, 1878721680, 1908922860, 1947792330, 2006816340, 2035281820, 2046165680, 2099815146, 2153656560, 2155004280, 2174051035, 2207497974, 2220307440, 2250782248, 2301936390, 2333127940, 2408179608, 2442338184, 2470370760, 2532130029, 2545230480, 2597056440, 2608861242, 2675755120, 2799753528, 2813477810, 2818082520, 2943330632, 3010224510, 3052922730, 3069248520, 3116467728, 3230484840, 3311246961, 3330461160, 3372866640, 3376173372, 3478481656, 3499691910, 3663507276, 3679163290, 3683098224, 3817845720, 3895584660, 3913291863, 4013632680, 4070563640, 4199630292, 4220216715, 4310008560, 4348102070, 4414995948, 4501564496, 4579384095, 4603872780, 4666255880, 4782912277, 4816359216, 4884676368, 4940741520, 5064260058, 5194112880, 5217722484, 5249537865, 5518744935, 5599507056, 5626955620, 5636165040, 5886661264, 6020449020, 6105845460, 6138497040, 6460969680, 6522153105, 6622493922, 6660922320, 6752346744, 6956963312, 6999383820, 7327014552, 7358326580, 7635691440, 7791169320, 7826583726, 8027265360, 8141127280, 8399260584, 8440433430, 8696204140, 8829991896, 9158768190, 9207745560, 9332511760, 9565824554, 10128520116, 10435444968, 10499075730, 11037489870, 11253911240, 12040898040, 12211690920, 12660650145, 13044306210, 13244987844, 13504693488, 13998767640, 14348736831, 14654029104, 14716653160, 15582338640, 15653167452, 16556234805, 16798521168, 16880866860, 17392408280, 17659983792, 18317536380, 18415491120, 19131649108, 19566459315, 20257040232, 20870889936, 20998151460, 22074979740, 22507822480, 23914561385, 24081796080, 24423381840, 25321300290, 26088612420, 26489975688, 27997535280, 28697473662, 29433306320, 31306334904, 33112469610, 33761733720, 34784816560, 36635072760, 38263298216, 39132918630, 40514080464, 41996302920, 43046210493, 44149959480, 47829122770, 50642600580, 52177224840, 52979951376, 57394947324, 62612669808, 66224939220, 67523467440, 71743684155, 73270145520, 76526596432, 78265837260, 83992605840, 86092420986, 88299918960, 95658245540, 101285201160, 104354449680, 114789894648, 132449878440, 143487368310, 156531674520, 172184841972, 191316491080, 202570402320, 215231052465, 229579789296, 264899756880, 286974736620, 313063349040, 344369683944, 382632982160, 430462104930, 573949473240, 688739367888, 860924209860, 1147898946480, 1721848419720, 3443696839440]

約数ペア:

[(1, 3443696839440), (2, 1721848419720), (3, 1147898946480), (4, 860924209860), (5, 688739367888), (6, 573949473240), (8, 430462104930), (9, 382632982160), (10, 344369683944), (11, 313063349040), (12, 286974736620), (13, 264899756880), (15, 229579789296), (16, 215231052465), (17, 202570402320), (18, 191316491080), (20, 172184841972), (22, 156531674520), (24, 143487368310), (26, 132449878440), (30, 114789894648), (33, 104354449680), (34, 101285201160), (36, 95658245540), (39, 88299918960), (40, 86092420986), (41, 83992605840), (44, 78265837260), (45, 76526596432), (47, 73270145520), (48, 71743684155), (51, 67523467440), (52, 66224939220), (55, 62612669808), (60, 57394947324), (65, 52979951376), (66, 52177224840), (68, 50642600580), (72, 47829122770), (78, 44149959480), (80, 43046210493), (82, 41996302920), (85, 40514080464), (88, 39132918630), (90, 38263298216), (94, 36635072760), (99, 34784816560), (102, 33761733720), (104, 33112469610), (110, 31306334904), (117, 29433306320), (120, 28697473662), (123, 27997535280), (130, 26489975688), (132, 26088612420), (136, 25321300290), (141, 24423381840), (143, 24081796080), (144, 23914561385), (153, 22507822480), (156, 22074979740), (164, 20998151460), (165, 20870889936), (170, 20257040232), (176, 19566459315), (180, 19131649108), (187, 18415491120), (188, 18317536380), (195, 17659983792), (198, 17392408280), (204, 16880866860), (205, 16798521168), (208, 16556234805), (220, 15653167452), (221, 15582338640), (234, 14716653160), (235, 14654029104), (240, 14348736831), (246, 13998767640), (255, 13504693488), (260, 13244987844), (264, 13044306210), (272, 12660650145), (282, 12211690920), (286, 12040898040), (306, 11253911240), (312, 11037489870), (328, 10499075730), (330, 10435444968), (340, 10128520116), (360, 9565824554), (369, 9332511760), (374, 9207745560), (376, 9158768190), (390, 8829991896), (396, 8696204140), (408, 8440433430), (410, 8399260584), (423, 8141127280), (429, 8027265360), (440, 7826583726), (442, 7791169320), (451, 7635691440), (468, 7358326580), (470, 7327014552), (492, 6999383820), (495, 6956963312), (510, 6752346744), (517, 6660922320), (520, 6622493922), (528, 6522153105), (533, 6460969680), (561, 6138497040), (564, 6105845460), (572, 6020449020), (585, 5886661264), (611, 5636165040), (612, 5626955620), (615, 5599507056), (624, 5518744935), (656, 5249537865), (660, 5217722484), (663, 5194112880), (680, 5064260058), (697, 4940741520), (705, 4884676368), (715, 4816359216), (720, 4782912277), (738, 4666255880), (748, 4603872780), (752, 4579384095), (765, 4501564496), (780, 4414995948), (792, 4348102070), (799, 4310008560), (816, 4220216715), (820, 4199630292), (846, 4070563640), (858, 4013632680), (880, 3913291863), (884, 3895584660), (902, 3817845720), (935, 3683098224), (936, 3679163290), (940, 3663507276), (984, 3499691910), (990, 3478481656), (1020, 3376173372), (1021, 3372866640), (1034, 3330461160), (1040, 3311246961), (1066, 3230484840), (1105, 3116467728), (1122, 3069248520), (1128, 3052922730), (1144, 3010224510), (1170, 2943330632), (1222, 2818082520), (1224, 2813477810), (1230, 2799753528), (1287, 2675755120), (1320, 2608861242), (1326, 2597056440), (1353, 2545230480), (1360, 2532130029), (1394, 2470370760), (1410, 2442338184), (1430, 2408179608), (1476, 2333127940), (1496, 2301936390), (1530, 2250782248), (1551, 2220307440), (1560, 2207497974), (1584, 2174051035), (1598, 2155004280), (1599, 2153656560), (1640, 2099815146), (1683, 2046165680), (1692, 2035281820), (1716, 2006816340), (1768, 1947792330), (1804, 1908922860), (1833, 1878721680), (1845, 1866502352), (1870, 1841549112), (1872, 1839581645), (1880, 1831753638), (1927, 1787076720), (1968, 1749845955), (1980, 1739240828), (1989, 1731370960), (2040, 1688086686), (2042, 1686433320), (2068, 1665230580), (2091, 1646913840), (2115, 1628225456), (2132, 1615242420), (2145, 1605453072), (2210, 1558233864), (2244, 1534624260), (2255, 1527138288), (2256, 1526461365), (2288, 1505112255), (2340, 1471665316), (2397, 1436669520), (2431, 1416576240), (2444, 1409041260), (2448, 1406738905), (2460, 1399876764), (2574, 1337877560), (2585, 1332184464), (2640, 1304430621), (2652, 1298528220), (2665, 1292193936), (2706, 1272615240), (2788, 1235185380), (2805, 1227699408), (2820, 1221169092), (2860, 1204089804), (2952, 1166563970), (2992, 1150968195), (3055, 1127233008), (3060, 1125391124), (3063, 1124288880), (3102, 1110153720), (3120, 1103748987), (3196, 1077502140), (3198, 1076828280), (3280, 1049907573), (3315, 1038822576), (3366, 1023082840), (3384, 1017640910), (3432, 1003408170), (3485, 988148304), (3536, 973896165), (3608, 954461430), (3666, 939360840), (3690, 933251176), (3740, 920774556), (3760, 915876819), (3854, 893538360), (3960, 869620414), (3978, 865685480), (3995, 862001712), (4059, 848410160), (4080, 844043343), (4084, 843216660), (4136, 832615290), (4182, 823456920), (4230, 814112728), (4264, 807621210), (4290, 802726536), (4420, 779116932), (4488, 767312130), (4510, 763569144), (4653, 740102480), (4680, 735832658), (4794, 718334760), (4797, 717885520), (4862, 708288120), (4888, 704520630), (4920, 699938382), (5105, 674573328), (5148, 668938780), (5170, 666092232), (5304, 649264110), (5330, 646096968), (5412, 636307620), (5499, 626240560), (5576, 617592690), (5610, 613849704), (5640, 610584546), (5720, 602044902), (5781, 595692240), (5863, 587360880), (5904, 583281985), (6110, 563616504), (6120, 562695562), (6126, 562144440), (6204, 555076860), (6273, 548971280), (6392, 538751070), (6396, 538414140), (6435, 535151024), (6630, 519411288), (6721, 512378640), (6732, 511541420), (6765, 509046096), (6768, 508820455), (6864, 501704085), (6970, 494074152), (7191, 478889840), (7216, 477230715), (7293, 472192080), (7332, 469680420), (7380, 466625588), (7480, 460387278), (7667, 449158320), (7708, 446769180), (7755, 444061488), (7920, 434810207), (7956, 432842740), (7990, 431000856), (7995, 430731312), (8118, 424205080), (8168, 421608330), (8272, 416307645), (8364, 411728460), (8415, 409233136), (8460, 407056364), (8528, 403810605), (8580, 401363268), (8789, 391818960), (8840, 389558466), (8976, 383656065), (9020, 381784572), (9061, 380057040), (9165, 375744336), (9189, 374762960), (9306, 370051240), (9360, 367916329), (9588, 359167380), (9594, 358942760), (9635, 357415344), (9724, 354144060), (9776, 352260315), (9840, 349969191), (9945, 346274192), (10210, 337286664), (10296, 334469390), (10340, 333046116), (10387, 331539120), (10455, 329382768), (10608, 324632055), (10660, 323048484), (10824, 318153810), (10998, 313120280), (11152, 308796345), (11220, 306924852), (11231, 306624240), (11280, 305292273), (11440, 301022451), (11562, 297846120), (11726, 293680440), (11985, 287333904), (12155, 283315248), (12220, 281808252), (12240, 281347781), (12252, 281072220), (12408, 277538430), (12546, 274485640), (12784, 269375535), (12792, 269207070), (12870, 267575512), (13260, 259705644), (13273, 259451280), (13442, 256189320), (13464, 255770710), (13530, 254523048), (13940, 247037076), (14382, 239444920), (14586, 236096040), (14664, 234840210), (14760, 233312794), (14960, 230193639), (15315, 224857776), (15334, 224579160), (15416, 223384590), (15510, 222030744), (15912, 216421370), (15980, 215500428), (15990, 215365656), (16236, 212102540), (16336, 210804165), (16728, 205864230), (16830, 204616568), (16920, 203528182), (17160, 200681634), (17343, 198564080), (17357, 198403920), (17578, 195909480), (17589, 195786960), (17680, 194779233), (18040, 190892286), (18122, 190028520), (18330, 187872168), (18378, 187381480), (18612, 185025620), (19176, 179583690), (19188, 179471380), (19270, 178707672), (19448, 177072030), (19890, 173137096), (20163, 170792880), (20295, 169682032), (20420, 168643332), (20592, 167234695), (20680, 166523058), (20774, 165769560), (20910, 164691384), (21197, 162461520), (21320, 161524242), (21648, 159076905), (21879, 157397360), (21996, 156560140), (22440, 153462426), (22462, 153312120), (23001, 149719440), (23124, 148923060), (23265, 148020496), (23452, 146840220), (23970, 143666952), (23985, 143577104), (24310, 141657624), (24440, 140904126), (24504, 140536110), (24816, 138769215), (25051, 137467440), (25092, 137242820), (25584, 134603535), (25740, 133787756), (26367, 130606320), (26520, 129852822), (26546, 129725640), (26884, 128094660), (26928, 127885355), (27060, 127261524), (27183, 126685680), (27495, 125248112), (27880, 123518538), (28764, 119722460), (28905, 119138448), (29172, 118048020), (29315, 117472176), (29328, 117420105), (29520, 116656397), (30630, 112428888), (30668, 112289580), (30832, 111692295), (31020, 111015372), (31161, 110513040), (31365, 109794256), (31824, 108210685), (31960, 107750214), (31980, 107682828), (32472, 106051270), (32759, 105122160), (33456, 102932115), (33605, 102475728), (33660, 102308284), (33693, 102208080), (33840, 101764091), (34320, 100340817), (34686, 99282040), (34714, 99201960), (35156, 97954740), (35178, 97893480), (35955, 95777968), (36080, 95446143), (36244, 95014260), (36465, 94438416), (36660, 93936084), (36756, 93690740), (37224, 92512810), (38335, 89831664), (38352, 89791845), (38376, 89735690), (38540, 89353836), (38896, 88536015), (39780, 86568548), (39819, 86483760), (40326, 85396440), (40590, 84841016), (40840, 84321666), (41360, 83261529), (41548, 82884780), (41820, 82345692), (41861, 82265040), (42394, 81230760), (42640, 80762121), (43758, 78698680), (43945, 78363792), (43992, 78280070), (44880, 76731213), (44924, 76656060), (45305, 76011408), (45945, 74952592), (46002, 74859720), (46248, 74461530), (46530, 74010248), (46904, 73420110), (47940, 71833476), (47970, 71788552), (47987, 71763120), (48620, 70828812), (48880, 70452063), (49008, 70268055), (50102, 68733720), (50184, 68621410), (51480, 66893878), (51935, 66307824), (52071, 66134640), (52734, 65303160), (52767, 65262320), (53040, 64926411), (53092, 64862820), (53768, 64047330), (54120, 63630762), (54366, 63342840), (54990, 62624056), (55760, 61759269), (56155, 61324848), (57528, 59861230), (57810, 59569224), (58344, 59024010), (58630, 58736088), (60489, 56930960), (61260, 56214444), (61336, 56144790), (62040, 55507686), (62322, 55256520), (62730, 54897128), (63591, 54153840), (63920, 53875107), (63960, 53841414), (64944, 53025635), (65518, 52561080), (66365, 51890256), (67210, 51237864), (67320, 51154142), (67386, 51104040), (69003, 49906480), (69372, 49641020), (69428, 49600980), (70312, 48977370), (70356, 48946740), (71910, 47888984), (72488, 47507130), (72930, 47219208), (73320, 46968042), (73512, 46845370), (74448, 46256405), (75153, 45822480), (76670, 44915832), (76752, 44867845), (77080, 44676918), (79101, 43535440), (79560, 43284274), (79638, 43241880), (80652, 42698220), (81180, 42420508), (81549, 42228560), (81680, 42160833), (83096, 41442390), (83640, 41172846), (83722, 41132520), (84788, 40615380), (86715, 39712816), (86785, 39680784), (87516, 39349340), (87890, 39181896), (87945, 39157392), (87984, 39140035), (89848, 38328030), (90610, 38005704), (91890, 37476296), (92004, 37429860), (92496, 37230765), (93060, 37005124), (93483, 36837680), (93808, 36710055), (95880, 35916738), (95940, 35894276), (95974, 35881560), (97240, 35414406), (98277, 35040720), (99671, 34550640), (100204, 34366860), (100368, 34310705), (100815, 34158576), (101079, 34069360), (102960, 33446939), (103870, 33153912), (104142, 33067320), (105468, 32651580), (105534, 32631160), (105985, 32492304), (106184, 32431410), (107536, 32023665), (108240, 31815381), (108732, 31671420), (109395, 31479472), (109980, 31312028), (112310, 30662424), (114257, 30139920), (115005, 29943888), (115056, 29930615), (115620, 29784612), (116688, 29512005), (117260, 29368044), (119457, 28827920), (120978, 28465480), (122520, 28107222), (122672, 28072395), (124080, 27753843), (124644, 27628260), (125255, 27493488), (125460, 27448564), (125583, 27421680), (127182, 27076920), (127920, 26920707), (131036, 26280540), (131835, 26121264), (132730, 25945128), (134420, 25618932), (134640, 25577071), (134772, 25552020), (135915, 25337136), (138006, 24953240), (138744, 24820510), (138856, 24800490), (140624, 24488685), (140712, 24473370), (143820, 23944492), (143961, 23921040), (144976, 23753565), (145860, 23609604), (146003, 23586480), (146640, 23484021), (147024, 23422685), (150306, 22911240), (153340, 22457916), (154160, 22338459), (155805, 22102608), (156213, 22044880), (158202, 21767720), (159120, 21642137), (159276, 21620940), (161304, 21349110), (162360, 21210254), (163098, 21114280), (163795, 21024432), (166192, 20721195), (167280, 20586423), (167444, 20566260), (168465, 20441616), (169576, 20307690), (173430, 19856408), (173570, 19840392), (175032, 19674670), (175780, 19590948), (175890, 19578696), (179696, 19164015), (181220, 19002852), (183780, 18738148), (184008, 18714930), (186120, 18502562), (186966, 18418840), (190773, 18051280), (190927, 18036720), (191760, 17958369), (191880, 17947138), (191948, 17940780), (194480, 17707203), (196554, 17520360), (199095, 17296752), (199342, 17275320), (200408, 17183430), (201630, 17079288), (202158, 17034680), (207740, 16576956), (208284, 16533660), (209305, 16453008), (210936, 16325790), (211068, 16315580), (211970, 16246152), (212368, 16215705), (217464, 15835710), (218790, 15739736), (219960, 15656014), (224620, 15331212), (225459, 15274160), (225641, 15261840), (228514, 15069960), (230010, 14971944), (231240, 14892306), (234520, 14684022), (238914, 14413960), (239935, 14352624), (241956, 14232740), (245040, 14053611), (249288, 13814130), (250510, 13746744), (250920, 13724282), (251166, 13710840), (254364, 13538460), (260355, 13226928), (262072, 13140270), (263670, 13060632), (263835, 13052464), (265460, 12972564), (268840, 12809466), (269544, 12776010), (271830, 12668568), (275561, 12497040), (276012, 12476620), (277488, 12410255), (277712, 12400245), (281424, 12236685), (287640, 11972246), (287922, 11960520), (291720, 11804802), (292006, 11793240), (294831, 11680240), (299013, 11516880), (300612, 11455620), (302445, 11386192), (306680, 11228958), (311610, 11051304), (312426, 11022440), (316404, 10883860), (317955, 10830768), (318552, 10810470), (322608, 10674555), (324720, 10605127), (326196, 10557140), (327590, 10512216), (334888, 10283130), (336930, 10220808), (339152, 10153845), (342771, 10046640), (345015, 9981296), (346860, 9928204), (347140, 9920196), (350064, 9837335), (351560, 9795474), (351780, 9789348), (360349, 9556560), (362440, 9501426), (367560, 9369074), (368016, 9357465), (372240, 9251281), (373932, 9209420), (375765, 9164496), (376749, 9140560), (381546, 9025640), (381854, 9018360), (383760, 8973569), (383896, 8970390), (393108, 8760180), (395505, 8707088), (398190, 8648376), (398684, 8637660), (400816, 8591715), (403260, 8539644), (404316, 8517340), (407745, 8445712), (415480, 8288478), (416568, 8266830), (418610, 8226504), (421872, 8162895), (422136, 8157790), (423940, 8123076), (425867, 8086320), (431883, 7973680), (434928, 7917855), (437580, 7869868), (438009, 7862160), (439920, 7828007), (449240, 7665606), (450918, 7637080), (451282, 7630920), (457028, 7534980), (460020, 7485972), (460471, 7478640), (462480, 7446153), (467415, 7367536), (469040, 7342011), (477828, 7206980), (479870, 7176312), (483912, 7116370), (491385, 7008144), (498355, 6910128), (498576, 6907065), (501020, 6873372), (501840, 6862141), (502332, 6855420), (505395, 6813872), (508728, 6769230), (520710, 6613464), (524144, 6570135), (527340, 6530316), (527670, 6526232), (527857, 6523920), (530920, 6486282), (537680, 6404733), (539088, 6388005), (543660, 6334284), (544193, 6328080), (551122, 6248520), (552024, 6238310), (571285, 6027984), (572781, 6012240), (575280, 5986123), (575844, 5980260), (583440, 5902401), (584012, 5896620), (589662, 5840120), (597285, 5765584), (598026, 5758440), (601224, 5727810), (604890, 5693096), (613360, 5614479), (623220, 5525652), (623831, 5520240), (624852, 5511220), (627915, 5484336), (632808, 5441930), (635910, 5415384), (637104, 5405235), (652392, 5278570), (655180, 5256108), (669776, 5141565), (673860, 5110404), (676923, 5087280), (685542, 5023320), (690030, 4990648), (693720, 4964102), (694280, 4960098), (703120, 4897737), (703560, 4894674), (711637, 4839120), (719805, 4784208), (720698, 4778280), (724880, 4750713), (730015, 4717296), (735120, 4684537), (747864, 4604710), (751530, 4582248), (753498, 4570280), (763092, 4512820), (763708, 4509180), (767792, 4485195), (781065, 4408976), (786216, 4380090), (791010, 4353544), (796380, 4324188), (797368, 4318830), (806520, 4269822), (808632, 4258670), (815490, 4222856), (815779, 4221360), (826683, 4165680), (830960, 4144239), (833136, 4133415), (837220, 4113252), (844272, 4078895), (847880, 4061538), (851734, 4043160), (863766, 3986840), (875160, 3934934), (876018, 3931080), (897039, 3838960), (898480, 3832803), (901836, 3818540), (902564, 3815460), (914056, 3767490), (920040, 3742986), (920942, 3739320), (934830, 3683768), (953865, 3610256), (954635, 3607344), (955656, 3603490), (959740, 3588156), (967824, 3558185), (982770, 3504072), (996710, 3455064), (1002040, 3436686), (1004664, 3427710), (1010790, 3406936), (1017456, 3384615), (1028313, 3348880), (1041420, 3306732), (1054680, 3265158), (1055340, 3263116), (1055714, 3261960), (1061840, 3243141), (1081047, 3185520), (1087320, 3167142), (1088386, 3164040), (1102244, 3124260), (1104048, 3119155), (1127295, 3054832), (1128205, 3052368), (1142570, 3013992), (1145562, 3006120), (1151688, 2990130), (1168024, 2948310), (1179324, 2920060), (1194570, 2882792), (1196052, 2879220), (1202448, 2863905), (1209780, 2846548), (1246440, 2762826), (1247662, 2760120), (1249704, 2755610), (1255830, 2742168), (1265616, 2720965), (1271820, 2707692), (1277601, 2695440), (1304784, 2639285), (1310360, 2628054), (1314027, 2620720), (1347720, 2555202), (1353846, 2543640), (1371084, 2511660), (1377805, 2499408), (1380060, 2495324), (1381413, 2492880), (1387440, 2482051), (1388560, 2480049), (1407120, 2447337), (1423274, 2419560), (1439610, 2392104), (1441396, 2389140), (1460030, 2358648), (1474155, 2336048), (1495065, 2303376), (1495728, 2302355), (1503060, 2291124), (1506996, 2285140), (1526184, 2256410), (1527416, 2254590), (1562130, 2204488), (1572432, 2190045), (1582020, 2176772), (1583571, 2174640), (1592760, 2162094), (1594736, 2159415), (1613040, 2134911), (1617264, 2129335), (1630980, 2111428), (1631558, 2110680), (1632579, 2109360), (1653366, 2082840), (1674440, 2056626), (1695760, 2030769), (1703468, 2021580), (1713855, 2009328), (1718343, 2004080), (1727532, 1993420), (1750320, 1967467), (1752036, 1965540), (1794078, 1919480), (1801745, 1911312), (1803672, 1909270), (1805128, 1907730), (1828112, 1883745), (1840080, 1871493), (1841884, 1869660)]